An efficient hybrid algorithm based on Water Cycle and Moth-Flame Optimization algorithms for solving numerical and constrained engineering optimization problems

This paper proposes a hybrid algorithm based on Water Cycle and Moth-Flame Optimization algorithms for solving numerical and constrained engineering optimization problems. The spiral movement of moths in Moth-Flame Optimization algorithm is introduced into the Water Cycle Algorithm to enhance its exploitation ability. In addition, to increase randomization in the new hybrid method, the streams in the Water Cycle Algorithm are allowed to update their position using a random walk (Levy flight). The random walk significantly improves the exploration ability of the Water Cycle Algorithm. The performance of the new hybrid Water Cycle–Moth-Flame Optimization algorithm (WCMFO) is investigated in 23 benchmark functions such as unimodal, multimodal and fixed-dimension multimodal benchmark functions. The results of the WCMFO are compared to the other state-of-the-art metaheuristic algorithms. The results show that the hybrid method is able to outperform the other state-of-the-art metaheuristic algorithms in majority of the benchmark functions. To evaluate the efficiency of the WCMFO in solving complex constrained engineering and real-life problems, three well-known structural engineering problems are solved using WCMFO and the results are compared with the ones of the other metaheuristics in the literature. The results of the simulations revealed that the WCMFO is able to provide very competitive and promising results comparing to the other hybrid and metaheuristic algorithms.

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

[2]  Dervis Karaboga,et al.  A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm , 2007, J. Glob. Optim..

[3]  Lawrence J. Fogel,et al.  Artificial Intelligence through Simulated Evolution , 1966 .

[4]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[5]  Amir Hossein Gandomi,et al.  Hybridizing harmony search algorithm with cuckoo search for global numerical optimization , 2014, Soft Computing.

[6]  Ardeshir Bahreininejad,et al.  Water cycle, mine blast and improved mine blast algorithms for discrete sizing optimization of truss structures , 2015 .

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

[8]  Soheyl Khalilpourazari,et al.  Optimization of production time in the multi-pass milling process via a Robust Grey Wolf Optimizer , 2018, Neural Computing and Applications.

[9]  Andrew Lewis,et al.  Grasshopper Optimisation Algorithm: Theory and application , 2017, Adv. Eng. Softw..

[10]  Konstantinos G. Margaritis,et al.  On benchmarking functions for genetic algorithms , 2001, Int. J. Comput. Math..

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

[12]  Oguz Altun,et al.  A novel meta-heuristic algorithm: Dynamic Virtual Bats Algorithm , 2016, Inf. Sci..

[13]  Soheyl Khalilpourazari,et al.  A lexicographic weighted Tchebycheff approach for multi-constrained multi-objective optimization of the surface grinding process , 2017 .

[14]  Hui Zhao,et al.  A novel nature-inspired algorithm for optimization: Virus colony search , 2016, Adv. Eng. Softw..

[15]  S. Mirjalili,et al.  A new hybrid PSOGSA algorithm for function optimization , 2010, 2010 International Conference on Computer and Information Application.

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

[17]  Ibrahim Eksin,et al.  A new optimization method: Big Bang-Big Crunch , 2006, Adv. Eng. Softw..

[18]  Richard A. Formato,et al.  CENTRAL FORCE OPTIMIZATION: A NEW META-HEURISTIC WITH APPLICATIONS IN APPLIED ELECTROMAGNETICS , 2007 .

[19]  Seyed Mohammad Mirjalili,et al.  The Ant Lion Optimizer , 2015, Adv. Eng. Softw..

[20]  Seyed Mohammad Mirjalili,et al.  Moth-flame optimization algorithm: A novel nature-inspired heuristic paradigm , 2015, Knowl. Based Syst..

[21]  Michael N. Vrahatis,et al.  Unified Particle Swarm Optimization for Solving Constrained Engineering Optimization Problems , 2005, ICNC.

[22]  Antero Arkkio,et al.  A hybrid optimization method for wind generator design , 2012 .

[23]  Gaige Wang,et al.  A Novel Hybrid Bat Algorithm with Harmony Search for Global Numerical Optimization , 2013, J. Appl. Math..

[24]  Dan Simon,et al.  Biogeography-Based Optimization , 2022 .

[25]  Andrew Lewis,et al.  Grey Wolf Optimizer , 2014, Adv. Eng. Softw..

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

[27]  Ling Wang,et al.  An effective co-evolutionary differential evolution for constrained optimization , 2007, Appl. Math. Comput..

[28]  Xin‐She Yang,et al.  Appendix A: Test Problems in Optimization , 2010 .

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

[30]  Soheyl Khalilpourazari,et al.  A Robust Stochastic Fractal Search approach for optimization of the surface grinding process , 2018, Swarm Evol. Comput..

[31]  Xin-She Yang,et al.  Nature-Inspired Metaheuristic Algorithms , 2008 .

[32]  Ardeshir Bahreininejad,et al.  Water cycle algorithm with evaporation rate for solving constrained and unconstrained optimization problems , 2015, Appl. Soft Comput..

[33]  Amir Hossein Gandomi,et al.  Chaotic Krill Herd algorithm , 2014, Inf. Sci..

[34]  Ardeshir Bahreininejad,et al.  Water cycle algorithm for solving multi-objective optimization problems , 2014, Soft Computing.

[35]  Ali Sadollah,et al.  Water cycle algorithm for solving constrained multi-objective optimization problems , 2015, Appl. Soft Comput..

[36]  Carlos A. Coello Coello,et al.  THEORETICAL AND NUMERICAL CONSTRAINT-HANDLING TECHNIQUES USED WITH EVOLUTIONARY ALGORITHMS: A SURVEY OF THE STATE OF THE ART , 2002 .

[37]  Xin Yao,et al.  Evolutionary programming made faster , 1999, IEEE Trans. Evol. Comput..

[38]  Jonathan Bennie,et al.  The ecological impacts of nighttime light pollution: a mechanistic appraisal , 2013, Biological reviews of the Cambridge Philosophical Society.

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

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

[41]  Goldberg,et al.  Genetic algorithms , 1993, Robust Control Systems with Genetic Algorithms.

[42]  V. Cerný Thermodynamical approach to the traveling salesman problem: An efficient simulation algorithm , 1985 .

[43]  Seyedali Mirjalili,et al.  SCA: A Sine Cosine Algorithm for solving optimization problems , 2016, Knowl. Based Syst..

[44]  S. Pasandideh,et al.  Multi-item EOQ model with nonlinear unit holding cost and partial backordering: moth-flame optimization algorithm , 2017 .

[45]  Seyedali Mirjalili,et al.  Dragonfly algorithm: a new meta-heuristic optimization technique for solving single-objective, discrete, and multi-objective problems , 2015, Neural Computing and Applications.

[46]  Hossein Nezamabadi-pour,et al.  GSA: A Gravitational Search Algorithm , 2009, Inf. Sci..

[47]  R. Venkata Rao,et al.  Teaching-learning-based optimization: A novel method for constrained mechanical design optimization problems , 2011, Comput. Aided Des..

[48]  Chuang Liu,et al.  A hybrid evolutionary algorithm based on tissue membrane systems and CMA-ES for solving numerical optimization problems , 2016, Knowl. Based Syst..

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

[50]  Soheyl Khalilpourazari,et al.  Optimization of closed-loop Supply chain network design: A Water Cycle Algorithm approach , 2016, 2016 12th International Conference on Industrial Engineering (ICIE).

[51]  Saman Khalilpourazary,et al.  Optimizing turning operation of St37 steel using grey relational analysis , 2014 .

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

[53]  Mohamed Cheriet,et al.  Curved Space Optimization: A Random Search based on General Relativity Theory , 2012, ArXiv.

[54]  Saman Khalilpourazary,et al.  The effect of nanoparticle additives on lubrication performance in deep drawing process: Evaluation of forming load, friction coefficient and surface quality , 2015 .

[55]  Seyed Mohammad Mirjalili,et al.  Multi-Verse Optimizer: a nature-inspired algorithm for global optimization , 2015, Neural Computing and Applications.

[56]  Amir Hossein Alavi,et al.  An effective krill herd algorithm with migration operator in biogeography-based optimization , 2014 .

[57]  Abdolreza Hatamlou,et al.  Black hole: A new heuristic optimization approach for data clustering , 2013, Inf. Sci..

[58]  Andrew Lewis,et al.  The Whale Optimization Algorithm , 2016, Adv. Eng. Softw..

[59]  Amir Hossein Gandomi,et al.  Hybrid krill herd algorithm with differential evolution for global numerical optimization , 2014, Neural Computing and Applications.

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

[61]  Scott Kirkpatrick,et al.  Optimization by Simmulated Annealing , 1983, Sci..

[62]  A. Kaveh,et al.  A novel meta-heuristic optimization algorithm: Thermal exchange optimization , 2017, Adv. Eng. Softw..

[63]  A. Kaveh,et al.  A new meta-heuristic method: Ray Optimization , 2012 .

[64]  John R. Koza,et al.  Genetic programming - on the programming of computers by means of natural selection , 1993, Complex adaptive systems.

[65]  A. Kaveh,et al.  A novel heuristic optimization method: charged system search , 2010 .

[66]  Ashok Dhondu Belegundu,et al.  A Study of Mathematical Programming Methods for Structural Optimization , 1985 .

[67]  Xiaodong Wu,et al.  Small-World Optimization Algorithm for Function Optimization , 2006, ICNC.

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

[69]  Ramezanali Mahdavinejad,et al.  Dissimilar friction stir lap welding of Al-Mg to CuZn34: Application of grey relational analysis for optimizing process parameters , 2014 .

[70]  Robert G. Reynolds,et al.  A novel hybrid Cultural Algorithms framework with trajectory-based search for global numerical optimization , 2016, Inf. Sci..

[71]  Alireza Askarzadeh,et al.  A novel metaheuristic method for solving constrained engineering optimization problems: Crow search algorithm , 2016 .

[72]  Soheyl Khalilpourazari,et al.  Bi-objective emergency blood supply chain network design in earthquake considering earthquake magnitude: a comprehensive study with real world application , 2019, Ann. Oper. Res..

[73]  Soheyl Khalilpourazari,et al.  Bi-objective optimization of multi-product EPQ model with backorders, rework process and random defective rate , 2016, 2016 12th International Conference on Industrial Engineering (ICIE).

[74]  Ardeshir Bahreininejad,et al.  Water cycle algorithm - A novel metaheuristic optimization method for solving constrained engineering optimization problems , 2012 .

[75]  Hamid Salimi,et al.  Stochastic Fractal Search: A powerful metaheuristic algorithm , 2015, Knowl. Based Syst..

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