Performance analysis of Chaotic Multi-Verse Harris Hawks Optimization: A case study on solving engineering problems

Abstract In recent years, several optimization algorithms are proposed, one of them is Multi-Verse Optimizer (MVO). In this paper, a modified version of MVO is proposed, called CMVHHO, which uses the chaos theory and the Harris Hawks Optimization (HHO). The main aim of using the chaotic maps in the proposed method is to determine the optimal value for the parameters of the basic MVO. Besides, the HHO is used as a local search to improve the ability of the MVO to exploit the search space. The performance of the CMVHHO is conducted using a set of chaotic maps to determine the most suitable map, as well as, the different experiments are performed to determine which parameter has the largest effect on the effectiveness of the MVO. Moreover, the performance of the CMVHHO is compared with a set of state-of-the-art algorithms to find the best solution for global optimization problems. Furthermore, the proposed CMVHHO with the best map is applied to solve four well-known engineering problems. The experimental results illustrate that the chaotic Circle map is the best map among all maps because it improved the performance of the CMVHHO, as well as the HHO, affected positively in the behavior of the proposed algorithm. The CMVHHO showed the best results than other algorithms in terms of the performance measures as well as in engineering problems and it outperformed the state-of-the-art algorithms in all problems.

[1]  Vimal Savsani,et al.  Passing vehicle search (PVS): A novel metaheuristic algorithm , 2016 .

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

[3]  Paul Davies.  Thermodynamics of black holes , 1978 .

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

[5]  Aboul Ella Hassanien,et al.  A Chaotic Improved Artificial Bee Colony for Parameter Estimation of Photovoltaic Cells , 2017 .

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

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

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

[9]  Kalyanmoy Deb,et al.  Optimal design of a welded beam via genetic algorithms , 1991 .

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

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

[12]  Tapabrata Ray,et al.  ENGINEERING DESIGN OPTIMIZATION USING A SWARM WITH AN INTELLIGENT INFORMATION SHARING AMONG INDIVIDUALS , 2001 .

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

[14]  Shengwu Xiong,et al.  Multi-objective Whale Optimization Algorithm for Multilevel Thresholding Segmentation , 2018 .

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

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

[17]  Weizhou Zhong,et al.  Multi-objective Optimization using Chaos Based PSO , 2011 .

[18]  David P. Feldman,et al.  Chaos and Fractals: An Elementary Introduction , 2012 .

[19]  Qidi Wu,et al.  Backtracking biogeography-based optimization for numerical optimization and mechanical design problems , 2015, Applied Intelligence.

[20]  Adil Baykasoglu,et al.  Design optimization with chaos embedded great deluge algorithm , 2012, Appl. Soft Comput..

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

[22]  Hans-Paul Schwefel,et al.  Evolution strategies – A comprehensive introduction , 2002, Natural Computing.

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

[24]  Kun Xie,et al.  A new evolutionary neural networks based on intrusion detection systems using multiverse optimization , 2017, Applied Intelligence.

[25]  Amir Hossein Gandomi,et al.  Chaotic bat algorithm , 2014, J. Comput. Sci..

[27]  Ahmed A. Ewees,et al.  Improved grasshopper optimization algorithm using opposition-based learning , 2018, Expert Syst. Appl..

[28]  Crina Grosan,et al.  Feature Selection via Chaotic Antlion Optimization , 2016, PloS one.

[29]  Aboul Ella Hassanien,et al.  Whale Optimization Algorithm and Moth-Flame Optimization for multilevel thresholding image segmentation , 2017, Expert Syst. Appl..

[30]  Zichen Zhang,et al.  A hybrid optimization algorithm based on cuckoo search and differential evolution for solving constrained engineering problems , 2019, Eng. Appl. Artif. Intell..

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

[32]  Pengfei Duan,et al.  A Hybrid Method of Sine Cosine Algorithm and Differential Evolution for Feature Selection , 2017, ICONIP.

[33]  Xin-She Yang,et al.  A New Metaheuristic Bat-Inspired Algorithm , 2010, NICSO.

[34]  Dervis Karaboga,et al.  AN IDEA BASED ON HONEY BEE SWARM FOR NUMERICAL OPTIMIZATION , 2005 .

[35]  Aboul Ella Hassanien,et al.  Multi-objective whale optimization algorithm for content-based image retrieval , 2018, Multimedia Tools and Applications.

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

[37]  Carlos A. Coello Coello,et al.  Engineering optimization using simple evolutionary algorithm , 2003, Proceedings. 15th IEEE International Conference on Tools with Artificial Intelligence.

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

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

[40]  Songfeng Lu,et al.  Feature Selection Based on Improved Runner-Root Algorithm Using Chaotic Singer Map and Opposition-Based Learning , 2017, ICONIP.

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

[42]  Zoran Miljković,et al.  Chaotic fruit fly optimization algorithm , 2015, Knowl. Based Syst..

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

[44]  Leandro dos Santos Coelho,et al.  Coevolutionary Particle Swarm Optimization Using Gaussian Distribution for Solving Constrained Optimization Problems , 2006, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[45]  Tapabrata Ray,et al.  Differential Evolution With Dynamic Parameters Selection for Optimization Problems , 2014, IEEE Transactions on Evolutionary Computation.

[46]  J. Arora,et al.  A study of mathematical programmingmethods for structural optimization. Part II: Numerical results , 1985 .

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

[48]  K. M. Ragsdell,et al.  Optimal Design of a Class of Welded Structures Using Geometric Programming , 1976 .

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

[50]  Diego Oliva,et al.  Multi-level thresholding-based grey scale image segmentation using multi-objective multi-verse optimizer , 2019, Expert Syst. Appl..

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

[52]  Hossam Faris,et al.  Harris hawks optimization: Algorithm and applications , 2019, Future Gener. Comput. Syst..