基于ε占优的自适应多目标粒子群算法

刘衍民^1,2，赵庆祯²，牛奔³，邵增珍²

1. 遵义师范学院数学系2. 山东师范大学管理与经济学院3. 深圳大学管理学院

摘 要：针对粒子群算法求解多目标问题极易收敛到伪Pareto前沿(等价于单目标优化问题中的局部最优解),并且收敛速度较慢的问题,提出一种ε占优的自适应多目标粒子群算法(εDMOPSO).在εDMOPSO算法中,每个粒子的邻居根据粒子的运行动态地组建,且粒子的速度不由其邻居中运行最好的粒子来调整,而是由其所有邻居共同调整.同时,采用外部存档保存非劣解,并利用ε占优更新非劣解.模拟结果表明了εDMOPSO算法的有效性.

关键词：多目标优化;粒子群算法;ε占优;动态邻居;