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

被引:12
作者
刘衍民 [1 ,2 ]
赵庆祯 [2 ]
牛奔 [3 ]
邵增珍 [2 ]
机构
[1] 遵义师范学院数学系
[2] 山东师范大学管理与经济学院
[3] 深圳大学管理学院
基金
广东省自然科学基金;
关键词
多目标优化; 粒子群算法; ε占优; 动态邻居;
D O I
10.13195/j.cd.2011.01.91.liuym.012
中图分类号
TP301.6 [算法理论];
学科分类号
081202 ;
摘要
针对粒子群算法求解多目标问题极易收敛到伪Pareto前沿(等价于单目标优化问题中的局部最优解),并且收敛速度较慢的问题,提出一种ε占优的自适应多目标粒子群算法(εDMOPSO).在εDMOPSO算法中,每个粒子的邻居根据粒子的运行动态地组建,且粒子的速度不由其邻居中运行最好的粒子来调整,而是由其所有邻居共同调整.同时,采用外部存档保存非劣解,并利用ε占优更新非劣解.模拟结果表明了εDMOPSO算法的有效性.
引用
收藏
页码:89 / 95
页数:7
相关论文
共 4 条
[1]   一种基于动态邻居和变异因子的粒子群算法 [J].
刘衍民 ;
赵庆祯 ;
隋常玲 ;
邵增珍 .
控制与决策, 2010, (07) :968-974
[2]  
多目标进化算法及其应用[M]. 科学出版社 , 郑金华著, 2007
[3]   An efficient multi-objective optimization algorithm based on swarm intelligence for engineering design [J].
Reddy, M. Janga ;
Kumar, D. Nagesh .
ENGINEERING OPTIMIZATION, 2007, 39 (01) :49-68
[4]   Combining convergence and diversity in evolutionary multiobjective optimization [J].
Laumanns, M ;
Thiele, L ;
Deb, K ;
Zitzler, E .
EVOLUTIONARY COMPUTATION, 2002, 10 (03) :263-282