嵌入Circle映射的混合策略多目标粒子群算法

作者：张娴子; 刘衍民; 刘君; 陈飞

来源：遵义师范学院学报, 2023, 25(04): 89-95.

• Circle映射
• 个体密度
• 拐点距离
• 多目标优化
• 粒子群算法

多目标粒子群算法具有收敛速度快、原理简单和易于实现等优点，被广泛应用于解决多目标优化问题。然而，它存在容易过早收敛、陷入局部最优等缺点。针对上述问题，提出了一种嵌入Circle映射的混合策略多目标粒子群算法(CMEMOPSO)。当粒子当前位置与其个体历史最优位置互不支配时，在一定概率下，利用Circle映射调整粒子位置，使其找到更优的解。同时，若外部存档达到预定阈值，则使用结合个体密度和拐点距离的混合评价指标评估非劣解的综合性能，去除较差的非劣解以实现对外部存档的更新，提高算法的综合性能。最后，利用所提出的算法在12个典型测试函数上进行实验。实验结果表明CMEMOPSO具有良好的收敛性和更快的收敛速度，它在大多数测试函数上优于其他比较算法。

• 单位
  数学学院; 贵州民族大学; 遵义师范学院