基于自动重组机制的多目标粒子群优化算法研究

• 作 者: 袁靖 袁丹 彭道刚 张浩 PENG Daogang
• 机 构: 上海电力学院 自动化工程学院,国网浙江宁波市鄞州区供电公司,School of Automation Engineering
• 出 处: 广东电力
• 发表日期: 2004年期
• 关键词: 进化算法 粒子群优化 多目标优化 过早收敛 自动重组机制 improved algorithm particle swarm optimization mult
• 基金项目: 上海市“科技创新行动计划”高新技术领域重点科研项目

粒子群优化一直存在过早收敛的问题。为此，提出一种自动重组机制，当检测到粒子群过早收敛时，会自动触发各粒子的位置重组，从而解放陷入局部最优的粒子群，使其能回到搜索全局最优的正轨。另外，粒子群重组后的新搜索空间的建立，会根据粒子位置与全局最优位置之间偏差的不确定性程度，按照一定比例在各维度上取得新的搜索范围。实验结果表明，在运用于二维 Rastrigin 函数的基准测试中，该优化算法取得了近似全局最优解。