Hybridizing particle swarm optimization with differential evolution for constrained numerical and engineering optimization

被引:553
作者
Liu, Hui [1 ]
Cai, Zixing [1 ]
Wang, Yong [1 ]
机构
[1] Cent S Univ, Sch Informat Sci & Engn, Changsha 410083, Peoples R China
关键词
Particle swarm optimization; Differential evolution; Constrained optimization; PSO-DE; ALGORITHM; STRATEGY;
D O I
10.1016/j.asoc.2009.08.031
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
We propose a novel hybrid algorithm named PSO-DE, which integrates particle swarm optimization (PSO) with differential evolution (DE) to solve constrained numerical and engineering optimization problems. Traditional PSO is easy to fall into stagnation when no particle discovers a position that is better than its previous best position for several generations. DE is incorporated into update the previous best positions of particles to force PSO jump out of stagnation, because of its strong searching ability. The hybrid algorithm speeds up the convergence and improves the algorithm's performance. We test the presented method on 11 well-known benchmark test functions and five engineering optimization functions. Comparisons show that PSO-DE outperforms or performs similarly to seven state-of-the-art approaches in terms of the quality of the resulting solutions. (C) 2009 Elsevier B.V. All rights reserved.
引用
收藏
页码:629 / 640
页数:12
相关论文
共 26 条
[1]   The development of a changing range genetic algorithm [J].
Amirjanov, A .
COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2006, 195 (19-22) :2495-2508
[2]   A multiobjective optimization-based evolutionary algorithm for constrained optimization [J].
Cai, Zixing ;
Wang, Yong .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2006, 10 (06) :658-675
[3]   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
[4]   Theoretical and numerical constraint-handling techniques used with evolutionary algorithms: a survey of the state of the art [J].
Coello, CAC .
COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2002, 191 (11-12) :1245-1287
[5]   An efficient constraint handling method for genetic algorithms [J].
Deb, K .
COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2000, 186 (2-4) :311-338
[6]   Solving economic load dispatch problems in power systems using chaotic and Gaussian particle swarm optimization approaches [J].
dos Santos Coelho, Leandro ;
Lee, Chu-Sheng .
INTERNATIONAL JOURNAL OF ELECTRICAL POWER & ENERGY SYSTEMS, 2008, 30 (05) :297-307
[7]   Multi-strategy ensemble particle swarm optimization for dynamic optimization [J].
Du, Weilin ;
Li, Bin .
INFORMATION SCIENCES, 2008, 178 (15) :3096-3109
[8]   Multi-step ahead nonlinear identification of Lorenz's chaotic system using radial basis neural network with learning by clustering and particle swarm optimization [J].
Guerra, Fabio A. ;
Coelho, Leandro dos S. .
CHAOS SOLITONS & FRACTALS, 2008, 35 (05) :967-979
[9]   A hybrid particle swarm optimization with a feasibility-based rule for constrained optimization [J].
He, Qie ;
Wang, Ling .
APPLIED MATHEMATICS AND COMPUTATION, 2007, 186 (02) :1407-1422
[10]   An effective co-evolutionary differential evolution for constrained optimization [J].
Huang, Fu-zhuo ;
Wang, Ling ;
He, Qie .
APPLIED MATHEMATICS AND COMPUTATION, 2007, 186 (01) :340-356