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

摘要：

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

关键词：进化算法、粒子群优化、多目标优化、过早收敛、自动重组机制

分类号：TP301.6(计算技术、计算机技术)

资助基金：上海市“科技创新行动计划”高新技术领域重点科研项目14511101200

在线出版日期：2014-12-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：32-37