An effective hybrid cuckoo search and genetic algorithm for constrained engineering design optimization

This article presents an effective hybrid cuckoo search and genetic algorithm (HCSGA) for solving engineering design optimization problems involving problem-specific constraints and mixed variables such as integer, discrete and continuous variables. The proposed algorithm, HCSGA, is first applied to 13 standard benchmark constrained optimization functions and subsequently used to solve three well-known design problems reported in the literature. The numerical results obtained by HCSGA show competitive performance with respect to recent algorithms for constrained design optimization problems.

[1]  A. Gandomi,et al.  Mixed variable structural optimization using Firefly Algorithm , 2011 .

[2]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[3]  Carlos A. Coello Coello,et al.  Hybridizing a genetic algorithm with an artificial immune system for global optimization , 2004 .

[4]  Zbigniew Michalewicz,et al.  Evolutionary optimization of constrained problems , 1994 .

[5]  Zhun Fan,et al.  Constrained optimization based on hybrid evolutionary algorithm and adaptive constraint-handling technique , 2009 .

[6]  İsmail Durgun,et al.  Structural Design Optimization of Vehicle Components Using Cuckoo Search Algorithm , 2012 .

[7]  Xin-She Yang,et al.  Computational Optimization and Applications in Engineering and Industry , 2013, Computational Optimization and Applications in Engineering and Industry.

[8]  Ali Husseinzadeh Kashan,et al.  An efficient algorithm for constrained global optimization and application to mechanical engineering design: League championship algorithm (LCA) , 2011, Comput. Aided Des..

[9]  Siamak Talatahari,et al.  An improved ant colony optimization for constrained engineering design problems , 2010 .

[10]  Mitsuo Gen,et al.  Genetic algorithms and engineering optimization , 1999 .

[11]  Carlos A. Coello Coello,et al.  Solving Engineering Optimization Problems with the Simple Constrained Particle Swarm Optimizer , 2008, Informatica.

[12]  Wenjian Luo,et al.  Differential evolution with dynamic stochastic selection for constrained optimization , 2008, Inf. Sci..

[13]  John Holland,et al.  Adaptation in Natural and Artificial Sys-tems: An Introductory Analysis with Applications to Biology , 1975 .

[14]  Stanley,et al.  Stochastic process with ultraslow convergence to a Gaussian: The truncated Lévy flight. , 1994, Physical review letters.

[15]  Sungho Mun,et al.  Modified harmony search optimization for constrained design problems , 2012, Expert Syst. Appl..

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

[17]  N. Hansen,et al.  Markov Chain Analysis of Cumulative Step-Size Adaptation on a Linear Constrained Problem , 2015, Evolutionary Computation.

[18]  Ali Wagdy Mohamed,et al.  Constrained optimization based on modified differential evolution algorithm , 2012, Inf. Sci..

[19]  Yong Wang,et al.  Hybridizing particle swarm optimization with differential evolution for constrained numerical and engineering optimization , 2010, Appl. Soft Comput..

[20]  Carlos A. Coello Coello,et al.  A simple multimembered evolution strategy to solve constrained optimization problems , 2005, IEEE Transactions on Evolutionary Computation.

[21]  S. Ponnambalam,et al.  Supplier Selection: Reliability Based Total Cost of Ownership Approach Using Cuckoo Search , 2012, ICRA 2012.

[22]  Ali Haydar Kayhan,et al.  PSOLVER: A new hybrid particle swarm optimization algorithm for solving continuous optimization problems , 2010, Expert Syst. Appl..

[23]  Amir Hossein Gandomi,et al.  Bat algorithm for constrained optimization tasks , 2012, Neural Computing and Applications.

[24]  Heder S. Bernardino,et al.  Constraint Handling in Genetic Algorithms via Artificial Immune Systems , 2006 .

[25]  Keigo Watanabe,et al.  Evolutionary Optimization of Constrained Problems , 2004 .

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

[27]  C. Coello,et al.  Cultured differential evolution for constrained optimization , 2006 .

[28]  Xin-She Yang,et al.  Engineering optimisation by cuckoo search , 2010, Int. J. Math. Model. Numer. Optimisation.

[29]  Fan Wang,et al.  Hybrid optimization algorithm of PSO and Cuckoo Search , 2011, 2011 2nd International Conference on Artificial Intelligence, Management Science and Electronic Commerce (AIMSEC).

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

[31]  Ardeshir Bahreininejad,et al.  Mine blast algorithm: A new population based algorithm for solving constrained engineering optimization problems , 2013, Appl. Soft Comput..

[32]  Ilya Pavlyukevich.  Lévy flights, non-local search and simulated annealing , 2007, J. Comput. Phys..

[33]  Ling Wang,et al.  An effective hybrid genetic algorithm with flexible allowance technique for constrained engineering design optimization , 2012, Expert Syst. Appl..

[34]  Vinicius Veloso de Melo,et al.  Evaluating differential evolution with penalty function to solve constrained engineering problems , 2012, Expert Syst. Appl..

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

[36]  Carlos A. Coello Coello,et al.  Modified Differential Evolution for Constrained Optimization , 2006, 2006 IEEE International Conference on Evolutionary Computation.

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

[38]  Ling Wang,et al.  An effective differential evolution with level comparison for constrained engineering design , 2010 .

[39]  Xin-She Yang,et al.  Cuckoo Search via Lévy flights , 2009, 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC).

[40]  S. G. Ponnambalam,et al.  Cuckoo Search Algorithm for Optimization of Sequence in PCB Holes Drilling Process , 2012 .

[41]  Qi Meng,et al.  A hybrid approach based on differential evolution and tissue membrane systems for solving constrained manufacturing parameter optimization problems , 2013, Appl. Soft Comput..

[42]  Ivona Brajevic,et al.  An upgraded artificial bee colony (ABC) algorithm for constrained optimization problems , 2012, Journal of Intelligent Manufacturing.

[43]  Yew-Soon Ong,et al.  A surrogate-assisted memetic co-evolutionary algorithm for expensive constrained optimization problems , 2011, 2011 IEEE Congress of Evolutionary Computation (CEC).

[44]  Dervis Karaboga,et al.  Artificial Bee Colony (ABC) Optimization Algorithm for Solving Constrained Optimization Problems , 2007, IFSA.

[45]  A. Reynolds,et al.  Free-Flight Odor Tracking in Drosophila Is Consistent with an Optimal Intermittent Scale-Free Search , 2007, PloS one.

[46]  Abdesslem Layeb,et al.  A novel quantum inspired cuckoo search for knapsack problems , 2011, Int. J. Bio Inspired Comput..

[47]  Yaochu Jin,et al.  Surrogate-assisted evolutionary computation: Recent advances and future challenges , 2011, Swarm Evol. Comput..

[48]  Patrice Joyeux,et al.  Particle swarm optimization for solving engineering problems: A new constraint-handling mechanism , 2013, Eng. Appl. Artif. Intell..

[49]  Amir Hossein Gandomi,et al.  Cuckoo search algorithm: a metaheuristic approach to solve structural optimization problems , 2011, Engineering with Computers.

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

[51]  Jasbir S. Arora,et al.  Introduction to Optimum Design , 1988 .

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

[53]  Jasbir S. Arora,et al.  12 – Introduction to Optimum Design with MATLAB , 2004 .

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