PSO with Constraint-Preserving Mechanism for Mixed-Variable Optimization Problems

A new algorithm (called CPMPSO for short), in which PSO with constraint-preserving mechanism is used as a global search algorithm and PSO itself is used as local search one, is proposed in this paper to solve mixed-variable optimization problems. The values of non-continuous variables are got according to the velocity of the particle, the constraint-preserving method is used as the mechanism for handling the constraint violations, and the particle swarm optimization itself is used as local search algorithm to obtain the consistent optimal results for mixed-variable optimization problems. The performance of CPMPSO is evaluated against two real-world mixed-variable optimization problems, and it is found to be highly competitive compared with other existing algorithms.

[1]  R. G. Fenton,et al.  A MIXED INTEGER-DISCRETE-CONTINUOUS PROGRAMMING METHOD AND ITS APPLICATION TO ENGINEERING DESIGN OPTIMIZATION , 1991 .

[2]  Ivan Zelinka,et al.  MIXED INTEGER-DISCRETE-CONTINUOUS OPTIMIZATION BY DIFFERENTIAL EVOLUTION Part 1: the optimization method , 2004 .

[3]  Ivan Zelinka,et al.  MIXED INTEGER-DISCRETE-CONTINUOUS OPTIMIZATION BY DIFFERENTIAL EVOLUTION Part 2 : a practical example , 1999 .

[4]  Henry Wu,et al.  A Mixed-Variable Evolutionary Programming For Optimisation Of Mechanical Design , 1999 .

[5]  A. Land,et al.  An Automatic Method for Solving Discrete Programming Problems , 1960, 50 Years of Integer Programming.

[6]  R. W. Mayne,et al.  Optimization With Discrete Variables Via Recursive Quadratic Programming: Part 1—Concepts and Definitions , 1989 .

[7]  Lin Jiang,et al.  An evolutionary programming approach to mixed-variable optimization problems , 2000 .

[8]  Kalyanmoy Deb,et al.  GeneAS: A Robust Optimal Design Technique for Mechanical Component Design , 1997 .

[9]  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.

[10]  E. Sandgren,et al.  Nonlinear Integer and Discrete Programming in Mechanical Design Optimization , 1990 .

[11]  Jeng-Shyang Pan,et al.  A Particle Swarm Optimization with Feasibility-Based Rules for Mixed-Variable Optimization Problems , 2009, 2009 Ninth International Conference on Hybrid Intelligent Systems.

[12]  C. Coello,et al.  USE OF DOMINANCE-BASED TOURNAMENT SELECTION TO HANDLE CONSTRAINTS IN GENETIC ALGORITHMS , 2001 .

[13]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[14]  Carsten Ebenau,et al.  An advanced evolutionary strategy with an adaptive penalty function for mixed-discrete structural optimisation , 2005, Adv. Eng. Softw..

[15]  John Yannis Goulermas,et al.  A Hybrid Particle Swarm Branch-and-Bound (HPB) Optimizer for Mixed Discrete Nonlinear Programming , 2008, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[16]  Carlos A. Coello Coello,et al.  Constraint-handling in genetic algorithms through the use of dominance-based tournament selection , 2002, Adv. Eng. Informatics.

[17]  Shang He,et al.  An improved particle swarm optimizer for mechanical design optimization problems , 2004 .

[18]  Christine M. Anderson-Cook,et al.  A Genetic Algorithm with Memory for Mixed Discrete-Continuous Design Optimization , 2002 .

[19]  Koetsu Yamazaki,et al.  Penalty function approach for the mixed discrete nonlinear problems by particle swarm optimization , 2006 .