Integrating particle swarm optimization with genetic algorithms for solving nonlinear optimization problems

被引:100
作者
Abd-El-Wahed, W. F. [2 ]
Mousa, A. A. [1 ]
El-Shorbagy, M. A. [1 ]
机构
[1] Shebin El Kom Minufiya Univ, Fac Engn, Dept Basic Engn Sci, Shibin Al Kawm, Egypt
[2] Shebin El Kom Minufiya Univ, Fac Comp & Informat, Shibin Al Kawm, Egypt
关键词
Particle swarm optimization; Genetic algorithm; Nonlinear optimization problems; Constriction factor;
D O I
10.1016/j.cam.2010.08.030
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Heuristic optimization provides a robust and efficient approach for solving complex real-world problems. The aim of this paper is to introduce a hybrid approach combining two heuristic optimization techniques, particle swarm optimization (PSO) and genetic algorithms (GA). Our approach integrates the merits of both GA and PSO and it has two characteristic features. Firstly, the algorithm is initialized by a set of random particles which travel through the search space. During this travel an evolution of these particles is performed by integrating PSO and GA. Secondly, to restrict velocity of the particles and control it, we introduce a modified constriction factor. Finally, the results of various experimental studies using a suite of multimodal test functions taken from the literature have demonstrated the superiority of the proposed approach to finding the global optimal solution. (C) 2010 Elsevier B.V. All rights reserved.
引用
收藏
页码:1446 / 1453
页数:8
相关论文
共 16 条
[1]  
[Anonymous], 1999, Genetic Algorithms: Concepts and Designs
[2]  
BRAMLETTE MF, 1991, P ICGA, V4, P100
[3]  
Eberhart RC, 2000, IEEE C EVOL COMPUTAT, P84, DOI 10.1109/CEC.2000.870279
[4]  
Golberg D. E., 1989, GENETIC ALGORITHMS S, V1989, P36
[5]   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
[6]  
Kennedy J. F., 2001, Swarm intelligence
[7]   Evolutionary Algorithms, Homomorphous Mappings, and Constrained Parameter Optimization [J].
Koziel, Slawomir ;
Michalewicz, Zbigniew .
EVOLUTIONARY COMPUTATION, 1999, 7 (01) :19-44
[8]   GENLS: Co-evolutionary algorithm for nonlinear system of equations [J].
Mousa, A. A. ;
El-Desoky, I. M. .
APPLIED MATHEMATICS AND COMPUTATION, 2008, 197 (02) :633-642
[9]  
Oliver I.M., 1987, Proc. Second Int. Con. Genetic Algorithms, P224
[10]  
Panduro M. A., 2009, Progress In Electromagnetics Research B, V13, P171, DOI 10.2528/PIERB09011308