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 条
[11]   Coevolutionary particle swarm optimization using Gaussian distribution for solving constrained optimization problems [J].
Krohling, Renato A. ;
Coelho, Leandro dos Santos .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 2006, 36 (06) :1407-1416
[12]   Constrained real-parameter optimization with generalized differential evolution [J].
Kukkonen, Saku ;
Lampinen, Jouni .
2006 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-6, 2006, :207-+
[13]   Cultured differential evolution for constrained optimization [J].
Landa Becerra, Ricardo ;
Coello Coello, Carlos A. .
COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2006, 195 (33-36) :4303-4322
[14]   A hybrid cooperative-comprehensive learning based PSO algorithm for image segmentation using multilevel thresholding [J].
Maltra, Madhubanti ;
Chatterjee, Amitava .
EXPERT SYSTEMS WITH APPLICATIONS, 2008, 34 (02) :1341-1350
[15]   A simple multimembered evolution strategy to solve constrained optimization problems [J].
Mezura-Montes, E ;
Coello, CAC .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2005, 9 (01) :1-17
[16]  
MICHALEWICZ Z, 2000, IEEE T EVOLUTIONARY, V4, P187
[17]   Evolutionary Algorithms for Constrained Parameter Optimization Problems [J].
Michalewicz, Zbigniew ;
Schoenauer, Marc .
EVOLUTIONARY COMPUTATION, 1996, 4 (01) :1-32
[18]   General variable neighborhood search for the continuous optimization [J].
Mladenovic, Nenad ;
Drazic, Milan ;
Kovacevic-Vujcic, Vera ;
Cangalovic, Mirjana .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2008, 191 (03) :753-770
[19]   Society and civilization: An optimization algorithm based on the simulation of social behavior [J].
Ray, T ;
Liew, KM .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2003, 7 (04) :386-396
[20]   Stochastic ranking for constrained evolutionary optimization [J].
Runarsson, TP ;
Yao, X .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2000, 4 (03) :284-294