A new chaotic multi-verse optimization algorithm for solving engineering optimization problems

ABSTRACT Multi-verse optimization algorithm (MVO) is one of the recent meta-heuristic optimization algorithms. The main inspiration of this algorithm came from multi-verse theory in physics. However, MVO like most optimization algorithms suffers from low convergence rate and entrapment in local optima. In this paper, a new chaotic multi-verse optimization algorithm (CMVO) is proposed to overcome these problems. The proposed CMVO is applied on 13 benchmark functions and 7 well-known design problems in the engineering and mechanical field; namely, three-bar trust, speed reduce design, pressure vessel problem, spring design, welded beam, rolling element-bearing and multiple disc clutch brake. In the current study, a modified feasible-based mechanism is employed to handle constraints. In this mechanism, four rules were used to handle the specific constraint problem through maintaining a balance between feasible and infeasible solutions. Moreover, 10 well-known chaotic maps are used to improve the performance of MVO. The experimental results showed that CMVO outperforms other meta-heuristic optimization algorithms on most of the optimization problems. Also, the results reveal that sine chaotic map is the most appropriate map to significantly boost MVO’s performance.

[1]  Aravind Srinivasan,et al.  Innovization: Discovery of Innovative Design Principles Through Multiobjective Evolutionary Optimization , 2008, Multiobjective Problem Solving from Nature.

[2]  H. Schuster.  Deterministic chaos: An introduction , 1984 .

[3]  Bilal Alatas,et al.  Chaotic harmony search algorithms , 2010, Appl. Math. Comput..

[4]  Xin-She Yang,et al.  A literature survey of benchmark functions for global optimisation problems , 2013, Int. J. Math. Model. Numer. Optimisation.

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

[6]  Chen Tian-Lun,et al.  Application of Chaos in Genetic Algorithms , 2002 .

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

[8]  Xin-She Yang,et al.  Firefly algorithm with chaos , 2013, Commun. Nonlinear Sci. Numer. Simul..

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

[10]  Wang Ling.  Survey on Chaotic Optimization Methods , 2001 .

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

[12]  Lan Zhang,et al.  Hopf bifurcation analysis of some hyperchaotic systems with time-delay controllers , 2008, Kybernetika.

[13]  Leonie Kohl,et al.  Analysis Of Rolling Element Bearings , 2016 .

[14]  Cristian S. Calude,et al.  Preface to the Special Issue on Physics and Computation "Towards a Computational Interpretation of Physical Theories" , 2012, Appl. Math. Comput..

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

[16]  Andrew Lewis,et al.  Biogeography-based optimisation with chaos , 2014, Neural Computing and Applications.

[17]  Zhiliang Zhu,et al.  A new approach to generalized chaos synchronization based on the stability of the error system , 2008, Kybernetika.

[18]  Robert M. May,et al.  Simple mathematical models with very complicated dynamics , 1976, Nature.

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

[20]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[21]  Aboul Ella Hassanien,et al.  Moth-flame swarm optimization with neutrosophic sets for automatic mitosis detection in breast cancer histology images , 2017, Applied Intelligence.

[22]  Jamshid Aghaei,et al.  Application of chaos-based chaotic invasive weed optimization techniques for environmental OPF problems in the power system , 2014 .

[23]  Malrey Lee,et al.  A hybrid genetic algorithm and chaotic function model for image encryption , 2012 .

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

[25]  Changsen Wan,et al.  Analysis of rolling element bearings , 1991 .

[26]  Fahime Moein-darbari,et al.  Scheduling of scientific workflows using a chaos-genetic algorithm , 2010, ICCS.

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

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

[29]  M. Yamaguti,et al.  Chaos and Fractals , 1987 .

[30]  B. Alatas,et al.  Chaos embedded particle swarm optimization algorithms , 2009 .

[31]  Rajiv Tiwari,et al.  Multi-objective design optimisation of rolling bearings using genetic algorithms , 2007 .

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

[33]  Erwie Zahara,et al.  Hybrid Nelder-Mead simplex search and particle swarm optimization for constrained engineering design problems , 2009, Expert Syst. Appl..

[34]  Xueli An,et al.  A chaos embedded GSA-SVM hybrid system for classification , 2014, Neural Computing and Applications.

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

[36]  Hossam Faris,et al.  Training feedforward neural networks using multi-verse optimizer for binary classification problems , 2016, Applied Intelligence.

[37]  Chuanpei Xu,et al.  A Multi-Verse Optimizer with Levy Flights for Numerical Optimization and Its Application in Test Scheduling for Network-on-Chip , 2016, PloS one.

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

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

[40]  Cheng-Hong Yang,et al.  An improved particle swarm optimization with double-bottom chaotic maps for numerical optimization , 2012, Appl. Math. Comput..

[41]  Ashraf Darwish,et al.  Quantum multiverse optimization algorithm for optimization problems , 2017, Neural Computing and Applications.

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

[43]  Wei-Mou Zheng,et al.  KNEADING PLANE OF THE CIRCLE MAP , 1994 .

[44]  Aboul Ella Hassanien,et al.  Feature selection via a novel chaotic crow search algorithm , 2017, Neural Computing and Applications.

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

[46]  Jeng-Shyang Pan,et al.  Breast Cancer Diagnosis Approach Based on Meta-Heuristic Optimization Algorithm Inspired by the Bubble-Net Hunting Strategy of Whales , 2016, ICGEC.

[47]  L. Liming,et al.  Genetic Algorithm in Chaos , 2001 .

[48]  A. Gandomi,et al.  Imperialist competitive algorithm combined with chaos for global optimization , 2012 .

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

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

[51]  Siamak Talatahari,et al.  Engineering design optimization using chaotic enhanced charged system search algorithms , 2012 .

[52]  A. Kaveh,et al.  Chaotic swarming of particles: A new method for size optimization of truss structures , 2014, Adv. Eng. Softw..

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

[54]  Q Zhang,et al.  Bayesian network structure learning based on the chaotic particle swarm optimization algorithm. , 2013, Genetics and molecular research : GMR.

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

[56]  Fatih Özkaynak.  A novel method to improve the performance of chaos based evolutionary algorithms , 2015 .

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

[58]  Gehad Ismail Sayed,et al.  An Automated Computer-aided Diagnosis System for Abdominal CT Liver Images , 2016, MIUA.

[59]  Xin-She Yang,et al.  Chaos-enhanced accelerated particle swarm optimization , 2013, Commun. Nonlinear Sci. Numer. Simul..

[60]  Siamak Talatahari,et al.  Chaotic imperialist competitive algorithm for optimum design of truss structures , 2012 .