An enhanced particle swarm optimization algorithm for multi-modal functions

被引:4
作者
Kwok, N. M. [1 ]
Fang, G. [2 ]
Ha, Q. P. [1 ]
Liu, D. K. [1 ]
机构
[1] Univ Technol Sydney, Fac Engn, Broadway, NW 2007, Australia
[2] Univ Western Sydney, Sch Engn, Penrith, NSW 1797, Australia
来源
2007 IEEE INTERNATIONAL CONFERENCE ON MECHATRONICS AND AUTOMATION, VOLS I-V, CONFERENCE PROCEEDINGS | 2007年
基金
澳大利亚研究理事会;
关键词
particle swarm optimization; multi-modal functions; Pareto front;
D O I
10.1109/ICMA.2007.4303586
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The particle swarm optimization algorithm has been frequently employed to solve various optimization problems. Although the algorithm is performing satisfactorily while tackling unit-modal optimizations, enhancements in dealing with multi-modal functions are indeed desirable. Convergence of particles to the optimum solution is a primary and traditional requirement, however, this is achieved only after all the solutions space has been covered and evaluated. In this work, the focus is directed towards maintaining sufficient divergence of particles in multi-modal problems, by developing an alternative social interaction scheme among the swarm members. Particularly, a multiple-leaders strategy is employed in the new PSO algorithm to prevent pre-mature convergence. Results from benchmark problems are included to illustrate, the effectiveness of the proposed method.
引用
收藏
页码:457 / +
页数:2
相关论文
共 23 条
[1]  
[Anonymous], 1948, P ICNN 95 INT C NEUR
[2]  
[Anonymous], 1987, Comput. Graph.
[3]  
Back T., 1997, IEEE Transactions on Evolutionary Computation, V1, P3, DOI 10.1109/4235.585888
[4]   Multiswarms, exclusion, and anti-convergence in dynamic environments [J].
Blackwell, Tim ;
Branke, Juergen .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2006, 10 (04) :459-472
[5]   The particle swarm - Explosion, stability, and convergence in a multidimensional complex space [J].
Clerc, M ;
Kennedy, J .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (01) :58-73
[6]   Parameter control in evolutionary algorithms [J].
Eiben, AE ;
Hinterding, R ;
Michalewicz, Z .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 1999, 3 (02) :124-141
[7]   A particle swarm optimization approach for optimum design of PID controller in AVR system [J].
Gaing, ZL .
IEEE TRANSACTIONS ON ENERGY CONVERSION, 2004, 19 (02) :384-391
[8]   A hybrid boundary condition for robust particle swarm optimization [J].
Huang, T ;
Mohan, AS .
IEEE ANTENNAS AND WIRELESS PROPAGATION LETTERS, 2005, 4 :112-117
[9]   Stochastic convergence analysis and parameter selection of the standard particle swarm optimization algorithm [J].
Jiang, M. ;
Luo, Y. P. ;
Yang, S. Y. .
INFORMATION PROCESSING LETTERS, 2007, 102 (01) :8-16
[10]   A Hybri of genetic algorithm and particle swarm optimization for recurrent network design [J].
Juang, CF .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 2004, 34 (02) :997-1006