A New Vector Particle Swarm Optimization for Constrained Optimization Problems

A new vector Particle Swarm Optimization (NVPSO) is proposed to solve constrained optimization problems in this paper. In NVPSO, we introduce a shrinkage coefficient to ensure that all dimensions of a particle are within lower and upper bounds, and a new function to determine whether the particle is within the feasible region. One-dimensional search optimization methods are selected in NVPSO algorithm to produce a new position which is guaranteed to be in the feasible region for the particle which escapes from the feasible region. The whole process is dealt as vector mode. The experimental results show that the principle of NVPSO this paper proposed is simple, relatively effective and efficient.

[1]  Carlos A. Coello Coello,et al.  A constraint-handling mechanism for particle swarm optimization , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[2]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[3]  Y. Dong,et al.  An application of swarm optimization to nonlinear programming , 2005 .

[4]  Michael N. Vrahatis,et al.  Particle Swarm Optimization Method for Constrained Optimization Problems , 2002 .

[5]  Peter Eberhard,et al.  Constrained Particle Swarm Optimization of Mechanical Systems , 2005 .

[6]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[7]  A. Peirce.  Computer Methods in Applied Mechanics and Engineering , 2010 .

[8]  Yue Shi,et al.  A modified particle swarm optimizer , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[9]  Zbigniew Michalewicz,et al.  Evolutionary Algorithms for Constrained Parameter Optimization Problems , 1996, Evolutionary Computation.

[10]  Xiao-Feng Xie,et al.  DEPSO: hybrid particle swarm with differential evolution operator , 2003, SMC'03 Conference Proceedings. 2003 IEEE International Conference on Systems, Man and Cybernetics. Conference Theme - System Security and Assurance (Cat. No.03CH37483).

[11]  Angel Eduardo Muñoz Zavala,et al.  Constrained optimization via particle evolutionary swarm optimization algorithm (PESO) , 2005, GECCO '05.

[12]  Xin Yao,et al.  Stochastic ranking for constrained evolutionary optimization , 2000, IEEE Trans. Evol. Comput..

[13]  K. Deb.  An Efficient Constraint Handling Method for Genetic Algorithms , 2000 .

[14]  Russell C. Eberhart,et al.  Solving Constrained Nonlinear Optimization Problems with Particle Swarm Optimization , 2002 .

[15]  Haiyan Lu,et al.  Self-adaptive velocity particle swarm optimization for solving constrained optimization problems , 2008, J. Glob. Optim..