Journal of Computer Applications ›› 2009, Vol. 29 ›› Issue (11): 3068-3073.
• Artificial intelligence and advanced computing • Previous Articles Next Articles
Huai-liang LIU,Rui-juan SU,Ruo-ning XU,Ying GAO
Received:
Revised:
Online:
Published:
Contact:
刘怀亮1,苏瑞娟2,许若宁3,高鹰4
通讯作者:
基金资助:
Abstract: To solve the premature convergence problem of Particle Swarm Optimization (PSO), two new methods were introduced to improve the performance cooperatively: When particles’ fitness values were worse than the average, the dynamic Zaslavskii chaotic map formula was devised to modify the inertia weight and velocity, which can make particles break away from the local best and search the global best dynamically; On the contrary, when fitness values were better than or equal to the average, the introduced dynamic nonlinear functions were used to modify the inertia weight and velocity, which can make particles retain favorable conditions and converge to the global best continually. Two methods coordinate dynamically, and make two dynamic swarms cooperate to evolve. Experimental results demonstrate that the new introduced algorithm outperforms several other famous improved PSO algorithms on many well-known benchmark problems.
Key words: Particle Swarm Optimization (PSO), velocity, dynamic Zaslavskii chaotic map formula, dynamic nonlinear function, cooperative evolution
摘要: 为解决粒子群优化算法易陷入局部最优的问题,提出了两种新方法协同处理粒子群优化算法:对比平均适应度值差的粒子,用动态Zaslavskii混沌映射公式改进粒子惯性权重与速度矢量,在复杂多变的环境中逐步摆脱局部最优值,动态寻找全局最优值;对好于或等于适应度平均值的粒子,用动态非线性函数调整粒子惯性权重与速度矢量,在保存相对有利环境的基础上逐步向全局最优处收敛。两种方法相辅相成、动态协调,使两个动态种群相互协作、协同进化。实验表明该算法在多个标准测试函数下都超越了同类著名改进算法。
关键词: 粒子群优化, 速度矢量, 动态Zaslavskii混沌映射公式, 动态非线性函数, 协同进化
Huai-liang LIU Rui-juan SU Ruo-ning XU Ying GAO. Cooperative particle swarm optimization[J]. Journal of Computer Applications, 2009, 29(11): 3068-3073.
刘怀亮 苏瑞娟 许若宁 高鹰. 协同粒子群优化算法[J]. 计算机应用, 2009, 29(11): 3068-3073.
0 / Recommend
Add to citation manager EndNote|Ris|BibTeX
URL: http://www.joca.cn/EN/
http://www.joca.cn/EN/Y2009/V29/I11/3068