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

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