Solving constrained optimization problems with a hybrid particle swarm optimization algorithm

被引:44
作者
Cecilia Cagnina, Leticia [2 ]
Cecilia Esquivel, Susana [2 ]
Coello Coello, Carlos A. [1 ]
机构
[1] CINVESTAV IPN Evolutionary Computat Grp, Dept Computac, Mexico City 07360, DF, Mexico
[2] Univ Nacl San Luis, LIDIC Res Grp, San Luis, Argentina
关键词
particle swarm optimization; constraint-handling; evolutionary algorithms; engineering optimization; GENETIC ALGORITHMS; STRUCTURAL OPTIMIZATION; EVOLUTIONARY ALGORITHMS; DESIGN; CONVERGENCE;
D O I
10.1080/0305215X.2010.522707
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
This article presents a particle swarm optimization algorithm for solving general constrained optimization problems. The proposed approach introduces different methods to update the particle's information, as well as the use of a double population and a special shake mechanism designed to avoid premature convergence. It also incorporates a simple constraint-handling technique. Twenty-four constrained optimization problems commonly adopted in the evolutionary optimization literature, as well as some structural optimization problems are adopted to validate the proposed approach. The results obtained by the proposed approach are compared with respect to those generated by algorithms representative of the state of the art in the area.
引用
收藏
页码:843 / 866
页数:24
相关论文
共 62 条
[1]   Handling constraints using multiobjective optimization concepts [J].
Aguirre, AH ;
Riondal, SB ;
Coello, CAC ;
Lizárraga, GL ;
Montes, EM .
INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING, 2004, 59 (15) :1989-2017
[2]  
[Anonymous], 2001, SWARM INTELL-US
[3]  
[Anonymous], 2006, PROBLEM DEFINITIONS
[4]  
Belegundu A. D., 1982, THESIS U IOWA US
[5]   A hybrid genetic algorithm for constrained optimization problems in mechanical engineering [J].
Bernardino, H. S. ;
Barbosa, H. J. C. ;
Lemonge, A. C. C. .
2007 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-10, PROCEEDINGS, 2007, :646-+
[6]   Multiswarms, exclusion, and anti-convergence in dynamic environments [J].
Blackwell, Tim ;
Branke, Juergen .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2006, 10 (04) :459-472
[7]   Structural optimization for post-buckling behavior using particle swarms [J].
Bochenek, B. ;
Forys, P. .
STRUCTURAL AND MULTIDISCIPLINARY OPTIMIZATION, 2006, 32 (06) :521-531
[8]   Particle swarm optimization for sequencing problems: A case study [J].
Cagnina, L ;
Esquivel, S ;
Gallard, R .
CEC2004: PROCEEDINGS OF THE 2004 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1 AND 2, 2004, :536-541
[9]  
Cagnina LC, 2006, LECT NOTES COMPUT SC, V4193, P910
[10]   Constraint handling in genetic algorithms using a gradient-based repair method [J].
Chootinan, P ;
Chen, A .
COMPUTERS & OPERATIONS RESEARCH, 2006, 33 (08) :2263-2281