多邻域链式结构的多目标粒子群优化算法

被引:4
作者
王亚辉
唐明奇
机构
[1] 华北水利水电大学机械学院
关键词
多目标优化; 粒子群算法; 多邻域链式结构; 速度钳制策略; 差分进化策略; 桁架结构;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
为了提高多目标粒子群算法求解多目标问题的性能,改善算法的收敛性,提出一种多邻域链式结构的多目标粒子群优化算法。首先,以一种环形链式拓扑结构,将种群划分为多个邻域,每个邻域之间相互交叉重叠,并针对不同位置的粒子,进行不同的速度和位置更新策略。其次,对所有粒子采用速度钳制策略,并引入差分进化策略对粒子进行扰动,从而进一步提高算法的多样性。通过14个无约束和3个有约束函数仿真实验,表明该算法相对于NSGA-II、SPEA2、MOEA/D-DE、SMPSO和OMOPSO算法,获得Pareto解集分布更加均匀,算法的收敛性和多样性也更好。为了进一步验证算法的可行性和有效性,将其应用于72杆桁架结构尺寸设计,并与其他优化方法进行了比较,结果表明该算法获得的Pareto前端更均匀,收敛性更好。
引用
收藏
页码:365 / 372+358 +358
页数:9
相关论文
共 21 条
[1]   差分演化的收敛性分析与算法改进 [J].
贺毅朝 ;
王熙照 ;
刘坤起 ;
王彦祺 .
软件学报, 2010, 21 (05) :875-885
[2]   动态拓扑结构的多目标粒子群优化算法 [J].
任子晖 ;
王坚 .
同济大学学报(自然科学版), 2011, 39 (08) :1222-1226
[3]   一种自适应混合多目标粒子群优化算法 [J].
聂瑞 ;
章卫国 ;
李广文 ;
刘小雄 .
西北工业大学学报, 2011, 29 (05) :695-701
[4]   基于局部搜索与混合多样性策略的多目标粒子群算法 [J].
贾树晋 ;
杜斌 ;
岳恒 .
控制与决策, 2012, 27 (06) :813-818+826
[5]   一种改进的多目标粒子群优化算法及其应用 [J].
冯琳 ;
毛志忠 ;
袁平 .
控制与决策 , 2012, (09) :1313-1319
[6]   元胞多目标粒子群优化算法与其应用 [J].
朱大林 ;
詹腾 ;
张屹 ;
田红亮 .
农业机械学报, 2013, 44 (12) :280-287+320
[7]  
Multiobjective optimization problems with complicated pareto sets, MOEA/ D and NSGA-II. Li, Hui,Zhang, Qingfu. IEEE Transactions on Evolutionary Computation . 2009
[8]  
Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach. Zitzler E,Thiele L. IEEE Transactions on Evolutionary Computation . 1999
[9]  
Comparing inertia weights and constriction factors in particle swarm optimization. Eberhart RC,Shi Y. Proceedings of the IEEE Congress on Evolutionary Computation . 2000
[10]  
The swarm and the queen: towards a deterministic and adaptive particle swarm optimization. Clerc M. Proceedings of the 1999 Congress on Evolutionary Computation . 1999