Comprehensive Learning Particle Swarm Optimizer for Constrained Mixed-Variable Optimization Problems

This paper presents an improved particle swarm optimizer (PSO) for solving multimodal optimization problems with problem-specific constraints and mixed variables. The standard PSO is extended by employing a comprehensive learning strategy, different particle updating approaches, and a feasibility-based rule method. The experiment results show the algorithm located the global optima in all tested problems, and even found a better solution than those previously reported in the literature. In some cases, it outperforms other methods in terms of both solution accuracy and computational cost.

[1]  Cengiz Kahraman,et al.  An Application Of Effective Genetic Algorithms For Solving Hybrid Flow Shop Scheduling Problems , 2008, Int. J. Comput. Intell. Syst..

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

[3]  S. N. Kramer,et al.  An Augmented Lagrange Multiplier Based Method for Mixed Integer Discrete Continuous Optimization and Its Applications to Mechanical Design , 1994 .

[4]  Min-Jea Tahk,et al.  Coevolutionary augmented Lagrangian methods for constrained optimization , 2000, IEEE Trans. Evol. Comput..

[5]  Lei Gao,et al.  An adaptive social network-inspired approach to resource discovery for the complex grid systems , 2006, Int. J. Gen. Syst..

[6]  George G. Dimopoulos,et al.  Mixed-variable engineering optimization based on evolutionary and social metaphors , 2007 .

[7]  Ling Wang,et al.  A hybrid particle swarm optimization with a feasibility-based rule for constrained optimization , 2007, Appl. Math. Comput..

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

[9]  Erik F. Golen,et al.  An evolutionary approach to underwater sensor deployment , 2009, GECCO '09.

[10]  Yanbing Liu,et al.  A Novel Fast Multi-objective Evolutionary Algorithm for QoS Multicast Routing in MANET , 2009, Int. J. Comput. Intell. Syst..

[11]  J. Ndiritu,et al.  AN IMPROVED GENETIC ALGORITHM FOR CONTINUOUS AND MIXED DISCRETE-CONTINUOUS OPTIMIZATION , 1999 .

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

[13]  Xiaochun Cheng,et al.  Bandwidth Prediction based on Nu-Support Vector Regression and Parallel Hybrid Particle Swarm Optimization , 2010, Int. J. Comput. Intell. Syst..

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

[15]  Jürgen Branke,et al.  Survey: State of the Art , 2002 .

[16]  Tapabrata Ray,et al.  A socio-behavioural simulation model for engineering design optimization , 2002 .

[17]  Ling Wang,et al.  An effective co-evolutionary particle swarm optimization for constrained engineering design problems , 2007, Eng. Appl. Artif. Intell..

[18]  Prabhat Hajela,et al.  Multiobjective optimum design in mixed integer and discrete design variable problems , 1990 .

[19]  Krzysztof Socha,et al.  ACO for Continuous and Mixed-Variable Optimization , 2004, ANTS Workshop.

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

[21]  Kalyanmoy Deb,et al.  A combined genetic adaptive search (GeneAS) for engineering design , 1996 .

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

[23]  Gary B. Lamont,et al.  Evolutionary Algorithms for Solving Multi-Objective Problems , 2002, Genetic Algorithms and Evolutionary Computation.

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

[25]  Tapabrata Ray,et al.  Society and civilization: An optimization algorithm based on the simulation of social behavior , 2003, IEEE Trans. Evol. Comput..

[26]  Ricardo Landa Becerra,et al.  Efficient evolutionary optimization through the use of a cultural algorithm , 2004 .

[27]  Tapabrata Ray,et al.  A Swarm Metaphor for Multiobjective Design Optimization , 2002 .

[28]  Jing J. Liang,et al.  Comprehensive learning particle swarm optimizer for global optimization of multimodal functions , 2006, IEEE Transactions on Evolutionary Computation.

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

[30]  Carlos A. Coello Coello,et al.  Use of a self-adaptive penalty approach for engineering optimization problems , 2000 .

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

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