多邻域链式结构的多目标粒子群优化算法-农业机械学报.PDF

２０１５年 １月 农 业 机 械 学 报 第 ４６卷 第 １期 ｄｏｉ：１０．６０４１／ｊ．ｉｓｓｎ．１０００１２９８．２０１５．０１．０５１ 多邻域链式结构的多目标粒子群优化算法 王亚辉　唐明奇 （华北水利水电大学机械学院，郑州 ４５００１１） 摘要：为了提高多目标粒子群算法求解多目标问题的性能，改善算法的收敛性，提出一种多邻域链式结构的多目标 粒子群优化算法。首先，以一种环形链式拓扑结构，将种群划分为多个邻域，每个邻域之间相互交叉重叠，并针对 不同位置的粒子，进行不同的速度和位置更新策略。其次，对所有粒子采用速度钳制策略，并引入差分进化策略对 粒子进行扰动，从而进一步提高算法的多样性。通过 １４个无约束和３个有约束函数仿真实验，表明该算法相对于 ＮＳＧＡＩＩ、ＳＰＥＡ２、ＭＯＥＡ／ＤＤＥ、ＳＭＰＳＯ和 ＯＭＯＰＳＯ算法，获得 Ｐａｒｅｔｏ解集分布更加均匀，算法的收敛性和多样性也 更好。为了进一步验证算法的可行性和有效性，将其应用于７２