动态环境下带有非线性效应的复合粒子群优化算法

被引：4

作者：

刘黎黎 ^{[1
]}

李国家 ^{[2
]}

汪定伟 ^{[2
]}

机构：

[1] 中石油东北炼化工程有限公司

[2] 东北大学信息科学与工程学院流程工业综合自动化重点实验室

来源：

控制理论与应用 | 2012年 / 29卷 / 10期

关键词：

粒子群优化; 复合粒子; 异速度映射; 自适应步长调整; 动态优化问题;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

摘要：

针对粒子群优化算法在求解动态优化问题存在多样性缺失,寻优速度慢等缺陷,借鉴物理学中的非线性复合效应,本文提出带有非线性效应的复合粒子群优化算法,该算法利用复合材料的相乘效应根据粒子的相似性,基于"最坏优先"规则将种群划分成若干复合粒子.为使种群迅速地在动态环境中找到最优解,利用复合材料的共振效应,成员粒子通过自适应异速度映射机制整合有价值信息.为提高种群的多样性,利用复合材料的诱导效应,引入复合粒子的整体运动策略.最后通过动态标准测试问题实验对相关参数设置进行了分析,并与其他几种粒子群算法相比较,验证了该算法在动态环境中的有效性.

引用

页码：1253 / 1262

页数：10

共 21 条

[1] Particle swarms and population diversity [J].

Blackwell, TM .

SOFT COMPUTING, 2005, 9 (11) :793-802

[2]

Evolutionary programming with ensemble of explicit memories for dynamic opti-mization. E. L. Yu,P. N. Suganthan. Proceedings of the 2009 IEEE Congress on Evolutionary Computation . 2009

[3]

A multi-population approach to dynamic optimization problems. Branke J,Schmidt C, et al. Adaptive Computing in Design and Manufacturing . 2000

[4]

Swarm Intelligence: From Natural to Artificial Systems. Bonabeau E,Dorigo M,Theraulaz G. . 1999

[5]

Genetic algorithms for track-ing changing environments. COBB H G,GREFENSTETTE J J. Proceedings of the5th Interna-tional Conference on Genetic Algorithms . 1993

[6]

Robust route optimisation for gritting/salting trucks:a CERCIA experience. HANDA H,CHAPMAN L,YAO X. IEEE Computa-tional Intelligence Magazine . 2006

[7]

A clustering particle swarm optimizer for dynamic optimization. LI C,YANG S. Proceedings of the2009IEEE Congress on Evolu-tionary Computation . 2009

[8]

Dynamic search with charged swarms. BLACKWELL T M,BENTLEY P J. Proceedings of the Genetic and Evolutionary Compu-tation Conference2002 . 2002

[9] 动态环境下的种群扩散粒子群优化算法 [J].

赵传信 ;

王汝传 ;

季一木 .

计算机工程, 2010, 36 (19) :24-26

[10]

The differential ant-stigmergy algorithm ap-plied to dynamic optimization problems. KOROSEC P,SILC J. Proceedings of IEEE Congress on Evolutionary Computation2009 . 2009

← 1 2 3 →