A new hybrid GA−ACO−PSO algorithm for solving various engineering design problems

ABSTRACT The intention of this hybridization is to further enhance the exploratory and exploitative search capabilities involving simple concepts. The proposed algorithm adopts the combined discrete and continuous probability distribution scheme of ant colony optimization (ACO) to specifically assist genetic algorithm in the aspect of exploratory search. Besides, distinctive crossover and mutation operators are introduced, in which, two types of mutation operators, namely, standard mutation and refined mutation are suggested. In early iterations, standard mutation is utilized collaboratively with the concept of unrepeated tours of ACO to evade local entrapment, while refined mutation is used in later iterations to supplement the exploitative search, which is mainly controlled by particle swarm optimization. The proposed method has been validated in solving test functions and well-known engineering design problems. It exhibits a great global search capability even in the presence of non-linearity, multimodality and constraints, involving a large number of dimensions as well as large search areas.

[1]  Zhao Jin,et al.  A method combining genetic algorithm with simultaneous perturbation stochastic approximation for linearly constrained stochastic optimization problems , 2016 .

[2]  Singiresu S. Rao.  Engineering Optimization : Theory and Practice , 2010 .

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

[4]  Jin Zhao,et al.  A method combining genetic algorithm with simultaneous perturbation stochastic approximation for linearly constrained stochastic optimization problems , 2016, J. Comb. Optim..

[5]  John C. Miles,et al.  Determining the optimal cross-section of beams , 2003, Adv. Eng. Informatics.

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

[7]  Ling Chen,et al.  An improved ant colony algorithm in continuous optimization , 2003 .

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

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

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

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

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

[13]  Zubaidah Ismail,et al.  Inverse identification of elastic properties of composite materials using hybrid GA-ACO-PSO algorithm , 2018 .

[14]  Marco Dorigo,et al.  The ant colony optimization meta-heuristic , 1999 .

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

[16]  M. Mahdavi,et al.  ARTICLE IN PRESS Available online at www.sciencedirect.com , 2007 .

[17]  C. A. Coello Coello,et al.  Multiple trial vectors in differential evolution for engineering design , 2007 .

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

[19]  Barry Hilary Valentine Topping,et al.  Improved genetic operators for structural engineering optimization , 1998 .

[20]  Zainudin Zukhri,et al.  A Hybrid Optimization Algorithm based on Genetic Algorithm and Ant Colony Optimization , 2013 .

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

[22]  C. Coello.  TREATING CONSTRAINTS AS OBJECTIVES FOR SINGLE-OBJECTIVE EVOLUTIONARY OPTIMIZATION , 2000 .

[23]  Andreas T. Ernst,et al.  Integrating ACO and Constraint Propagation , 2004, ANTS Workshop.

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

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

[26]  Jemal H. Abawajy,et al.  An efficient meta-heuristic algorithm for grid computing , 2013, Journal of Combinatorial Optimization.

[27]  Mahamed G. H. Omran,et al.  Constrained optimization using CODEQ , 2009 .

[28]  Patrick Siarry,et al.  Particle swarm and ant colony algorithms hybridized for improved continuous optimization , 2007, Appl. Math. Comput..

[29]  Dervis Karaboga,et al.  Artificial bee colony algorithm for large-scale problems and engineering design optimization , 2012, J. Intell. Manuf..

[30]  Nasser L. Azad,et al.  An empirical investigation into the effects of chaos on different types of evolutionary crossover operators for efficient global search in complicated landscapes , 2016, Int. J. Comput. Math..

[31]  Rong-Song He,et al.  A hybrid real-parameter genetic algorithm for function optimization , 2006, Adv. Eng. Informatics.

[32]  K. Lee,et al.  A new meta-heuristic algorithm for continuous engineering optimization: harmony search theory and practice , 2005 .

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

[34]  Chun Zhang,et al.  Mixed-discrete nonlinear optimization with simulated annealing , 1993 .

[35]  Lixin Tang,et al.  A new hybrid ant colony optimization algorithm for the vehicle routing problem , 2009, Pattern Recognit. Lett..

[36]  L. L. Zhang,et al.  Optimal placement of sensors for structural health monitoring using improved genetic algorithms , 2004 .

[37]  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).

[38]  Jung-Fa Tsai,et al.  Global optimization of nonlinear fractional programming problems in engineering design , 2005 .

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

[40]  Andries Petrus Engelbrecht,et al.  A Cooperative approach to particle swarm optimization , 2004, IEEE Transactions on Evolutionary Computation.

[41]  Masao Fukushima,et al.  Derivative-Free Filter Simulated Annealing Method for Constrained Continuous Global Optimization , 2006, J. Glob. Optim..

[42]  Jun Zhang,et al.  Adaptive Particle Swarm Optimization , 2008, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[43]  Zhijian Wu,et al.  Enhancing particle swarm optimization using generalized opposition-based learning , 2011, Inf. Sci..

[44]  A. Bennett.  The Origin of Species by means of Natural Selection; or the Preservation of Favoured Races in the Struggle for Life , 1872, Nature.

[45]  Carlos A. Coello Coello,et al.  An empirical study about the usefulness of evolution strategies to solve constrained optimization problems , 2008, Int. J. Gen. Syst..

[46]  Abdollah Homaifar,et al.  Constrained Optimization Via Genetic Algorithms , 1994, Simul..

[47]  Vivek Kumar Mehta,et al.  A constrained optimization algorithm based on the simplex search method , 2012 .

[48]  O. Hasançebi,et al.  Evaluation of crossover techniques in genetic algorithm based optimum structural design , 2000 .

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

[50]  David Mautner Himmelblau,et al.  Applied Nonlinear Programming , 1972 .

[51]  Shin Yee Khoo,et al.  Identification of material properties of composite plates using Fourier-generated frequency response functions , 2019 .

[52]  Hui Wang,et al.  Diversity enhanced particle swarm optimization with neighborhood search , 2013, Inf. Sci..

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

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

[55]  G. Di Caro,et al.  Ant colony optimization: a new meta-heuristic , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[56]  William F. Punch,et al.  Using Genetic Algorithms for Data Mining Optimization in an Educational Web-Based System , 2003, GECCO.

[57]  Johann Dréo,et al.  An ant colony algorithm aimed at dynamic continuous optimization , 2006, Appl. Math. Comput..

[58]  B. Ang,et al.  Identification of material properties of composite materials using nondestructive vibrational evaluation approaches: A review , 2017 .

[59]  Xiaohui Hu,et al.  Engineering optimization with particle swarm , 2003, Proceedings of the 2003 IEEE Swarm Intelligence Symposium. SIS'03 (Cat. No.03EX706).

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

[61]  Leandro dos Santos Coelho,et al.  Gaussian quantum-behaved particle swarm optimization approaches for constrained engineering design problems , 2010, Expert Syst. Appl..

[62]  R. M. Rizk-Allah,et al.  A hybrid ant colony optimization approach based local search scheme for multiobjective design optimizations , 2011 .

[63]  Guixia Liu,et al.  A new approach to detect epistasis utilizing parallel implementation of ant colony optimization by MapReduce framework , 2016, Int. J. Comput. Math..