Constrained optimization with an improved particle swarm optimization algorithm

被引:27
作者
Munoz Zavala, Angel E. [1 ]
Hernandez Aguirre, Arturo [1 ]
Villa Diharce, Enrique R. [1 ]
Botello Rionda, Salvador [1 ]
机构
[1] Ctr Res Math, Dept Comp Sci, Guanajuato, Mexico
关键词
Optimization techniques; Programming and algorithm theory; Variance;
D O I
10.1108/17563780810893482
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Purpose - The purpose of this paper is to present a new constrained optimization algorithm based on a particle swarm optimization (PSO) algorithm approach. Design/methodology/approach - This paper introduces a hybrid approach based on a modified ring neighborhood with two new perturbation operators designed to keep diversity. A constraint handling technique based on feasibility and sum of constraints violation is adopted. Also, a special technique to handle equality constraints is proposed. Findings - The paper shows that it is possible to improve PSO and keeping the advantages of its social interaction through a simple idea: perturbing the PSO memory. Research limitations/implications - The proposed algorithm shows a competitive performance against the state-of-the-art constrained optimization algorithms. Practical implications - The proposed algorithm can be used to solve single objective problems with linear or non-linear functions, and subject to both equality and inequality constraints which can be linear and non-linear. In this paper, it is applied to various engineering design problems, and for the solution of state-of-the-art benchmark problems. Originality/value - A new neighborhood structure for PSO algorithm is presented. Two perturbation operators to improve PSO algorithm are proposed. A special technique to handle equality constraints is proposed.
引用
收藏
页码:425 / 453
页数:29
相关论文
共 34 条
[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]  
Angeline P. J., 1998, LECT NOTES COMPUTER, V1447, P601, DOI DOI 10.1007/BFB0040811
[3]  
[Anonymous], 2011, INT GEOSCI REMOTE SE, DOI DOI 10.1109/IGARSS.2011.6049333
[4]  
Ben Hamida S, 2000, IEEE C EVOL COMPUTAT, P1176, DOI 10.1109/CEC.2000.870781
[5]   Particle swarms and population diversity [J].
Blackwell, TM .
SOFT COMPUTING, 2005, 9 (11) :793-802
[6]  
Coath G, 2003, IEEE C EVOL COMPUTAT, P2419
[7]  
Das S, 2005, GECCO 2005: GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, VOLS 1 AND 2, P177
[8]   An efficient constraint handling method for genetic algorithms [J].
Deb, K .
COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2000, 186 (2-4) :311-338
[9]  
Eberhart R.C., 1996, COMPUTATIONAL INTELL
[10]  
Cabrera JCF, 2007, LECT NOTES ARTIF INT, V4827, P41