基于动态聚集距离的多目标粒子群优化算法及其应用

被引:15
作者
刘丽琴 [1 ,2 ]
张学良 [2 ]
谢黎明 [1 ]
李明磊 [2 ]
温淑花 [2 ]
卢青波 [2 ]
机构
[1] 兰州理工大学机电工程学院
[2] 太原科技大学机电工程学院
关键词
粒子群算法; 多目标优化; 改进的快速排序法; 动态聚集距离; Pareto集;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
为了增加Pareto集的多样性,提高多目标优化的全局寻优能力,提出了一种基于动态聚集距离的多目标粒子群算法(DCD-MOPSO)。该算法利用改进的快速排序方法来减少计算量,采用动态变化的惯性权重和加速因子以增强算法的全局寻优能力,并基于动态聚集距离对外部集进行维护以增加Pareto集的多样性。通过典型测试函数的仿真实验和应用实例对DCD-MOPSO算法性能进行了分析,并与多目标优化算法MOPSO和NSGA-Ⅱ进行了比较。结果表明,DCD-MOPSO算法收敛速度较快,且得到的Pareto集分布均匀。
引用
收藏
页码:189 / 194
页数:6
相关论文
共 8 条
[1]   基于拥挤度与变异的动态微粒群多目标优化算法 [J].
王辉 ;
钱锋 .
控制与决策 , 2008, (11) :1238-1242+1248
[2]   多目标进化算法中基于动态聚集距离的分布性保持策略 [J].
罗彪 ;
郑金华 .
计算机应用研究, 2008, (10) :2934-2938
[3]   基于拥挤距离排序的多目标粒子群优化算法及其应用 [J].
李中凯 ;
谭建荣 ;
冯毅雄 ;
方辉 .
计算机集成制造系统, 2008, (07) :1329-1336
[4]   求解多目标优化问题的一种多子群体进化算法 [J].
张利彪 ;
周春光 ;
刘小华 ;
许相莉 ;
孙彩堂 .
控制与决策, 2007, (11) :1313-1316+1320
[5]   PSO算法在多目标优化问题中的仿真应用 [J].
张学良 ;
温淑花 ;
李海楠 ;
孙大刚 .
农业机械学报, 2007, (07) :112-115
[6]   基于正交设计的多目标演化算法 [J].
曾三友 ;
魏巍 ;
康立山 ;
姚书振 .
计算机学报, 2005, (07) :1153-1162
[7]  
多目标进化算法及其应用[M]. 科学出版社 , 郑金华著, 2007
[8]   Multi-Objective Particle Swarm Optimization with time variant inertia and acceleration coefficients [J].
Tripathi, Praveen Kumar ;
Bandyopadhyay, Sanghamitra ;
Pal, Sankar Kumar .
INFORMATION SCIENCES, 2007, 177 (22) :5033-5049