Particle swarm optimization with genetic recombination: a hybrid evolutionary algorithm

被引:8
作者
Duong, Sam Chau [1 ]
Kinjo, Hiroshi [1 ]
Uezato, Eiho [1 ]
Yamamoto, Tetsuhiko [2 ]
机构
[1] Univ Ryukyus, Fac Engn, 1 Senbaru, Nishihara, Okinawa 9030213, Japan
[2] Tokushima Technol Coll, Tokushima, Japan
关键词
Hybrid evolutionary algorithm; Particle swam optimization; Genetic algorithm; Multivariable optimization; Neural network optimization;
D O I
10.1007/s10015-010-0846-z
中图分类号
TP24 [机器人技术];
学科分类号
080202 ; 1405 ;
摘要
This article presents a hybrid evolutionary algorithm (HEA) based on particle swarm optimization (PSO) and a real-coded genetic algorithm (GA). In the HEA, PSO is used to update the solution, and a genetic recombination operator is added to produce offspring individuals based on the parents, which are selected in proportion to their relative fitness. Through the recombination, new offspring enter the population, and individuals with poor fitness are eliminated. The performance of the proposed hybrid algorithm is compared with those of the original PSO and GA, and the impact of the recombination probability on the performance of the HEA is also analyzed. Various simulations of multivariable functions and neural network optimizations are carried out, showing that the proposed approach gives a superior performance to the canonical means, as well as a good balance between exploration and exploitation.
引用
收藏
页码:444 / 449
页数:6
相关论文
共 8 条
[1]  
Angeline P. J., 1998, LECT NOTES COMPUTER, V1447, P601, DOI DOI 10.1007/BFB0040811
[2]  
Eiben A. E., 1998, Fundamenta Informaticae, V35, P35
[3]  
ESHELMAN LJ, 1993, FOUNDATIONS OF GENETIC ALGORITHMS 2, P187
[4]  
Goldberg DE, 1989, GENETIC ALGORITHMS S
[5]   Genetical swarm optimization: Self-adaptive hybrid evolutionary algorithm for electromagnetics [J].
Grimaccia, Francesco ;
Mussetta, Marco ;
Zich, Riccardo E. .
IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, 2007, 55 (03) :781-785
[6]   A hybrid genetic algorithm and particle swarm optimization for multimodal functions [J].
Kao, Yi-Tung ;
Zahara, Erwie .
APPLIED SOFT COMPUTING, 2008, 8 (02) :849-857
[7]  
Kennedy J, 1995, 1995 IEEE INTERNATIONAL CONFERENCE ON NEURAL NETWORKS PROCEEDINGS, VOLS 1-6, P1942, DOI 10.1109/icnn.1995.488968
[8]   Recent approaches to global optimization problems through Particle Swarm Optimization [J].
K.E. Parsopoulos ;
M.N. Vrahatis .
Natural Computing, 2002, 1 (2-3) :235-306