A quantum-behaved simulated annealing algorithm-based moth-flame optimization method

Abstract This study develops an improved moth-flame optimization algorithm, which is a recently proposed optimizer based on moth behavior in nature. It has achieved favorable results in medical science, educational evaluation, and other fields. However, the convergence rate of the original moth-flame optimization algorithm is too fast in the running process, and it is prone to fall into local optimum, which leads to the failure to produce the high-quality optimal result. Accordingly, this paper proposes a reinforced technique for the moth-flame optimization algorithm. Firstly, the simulated annealing strategy is introduced into the moth-flame optimization algorithm to boost the advantage of the algorithm in the local exploitation process. Then, the idea of the quantum rotation gate is integrated to enhance the global exploration ability of the algorithm and ameliorate the diversity of the moth. These two steps maintain the relationship between exploitation and exploration as well as strengthen the performance of the algorithm in both phases. After that, the method is compared with ten well-regarded and ten alternative algorithms on benchmark functions to verify the effectiveness of the approach. Also, the Wilcoxon signed rank and Friedman assessment were performed to verify the significance of the proposed method against other counterparts. The simulation results reveal that the two introduced strategies significantly improve the exploration and exploitation capacity of moth-flame optimization algorithm. Finally, the algorithm is utilized to feature selection and two engineering problems, including pressure vessel design and multiple disk clutch brake problems. In these practical applications, the novel algorithm also achieves particularly notable results, which also illustrates that the algorithm is qualified is an effective auxiliary appliance in solving complex optimization problems.

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

[2]  Hui Huang,et al.  Toward an optimal kernel extreme learning machine using a chaotic moth-flame optimization strategy with applications in medical diagnoses , 2017, Neurocomputing.

[3]  R. N. Schouten,et al.  Unconditional quantum teleportation between distant solid-state quantum bits , 2014, Science.

[4]  Xiaoqin Zhang,et al.  Enhanced Moth-flame optimizer with mutation strategy for global optimization , 2019, Inf. Sci..

[5]  Francisco Herrera,et al.  A study on the use of non-parametric tests for analyzing the evolutionary algorithms’ behaviour: a case study on the CEC’2005 Special Session on Real Parameter Optimization , 2009, J. Heuristics.

[6]  Qian Zhang,et al.  An efficient chaotic mutative moth-flame-inspired optimizer for global optimization tasks , 2019, Expert Syst. Appl..

[7]  Aboul Ella Hassanien,et al.  Binary ant lion approaches for feature selection , 2016, Neurocomputing.

[8]  Aravind Srinivasan,et al.  Innovization: innovating design principles through optimization , 2006, GECCO.

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

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

[11]  Cunbin Li,et al.  A least squares support vector machine model optimized by moth-flame optimization algorithm for annual power load forecasting , 2016, Applied Intelligence.

[12]  Hui Huang,et al.  Developing a new intelligent system for the diagnosis of tuberculous pleural effusion , 2018, Comput. Methods Programs Biomed..

[13]  Zhe Yang,et al.  Solving Large-Scale Function Optimization Problem by Using a New Metaheuristic Algorithm Based on Quantum Dolphin Swarm Algorithm , 2019, IEEE Access.

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

[15]  Ying Lin,et al.  Particle Swarm Optimization With an Aging Leader and Challengers , 2013, IEEE Transactions on Evolutionary Computation.

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

[17]  J. Klafter,et al.  Introduction to the Theory of Lévy Flights , 2008 .

[18]  Constantin F. Aliferis,et al.  GEMS: A system for automated cancer diagnosis and biomarker discovery from microarray gene expression data , 2005, Int. J. Medical Informatics.

[19]  Soheyl Khalilpourazari,et al.  An efficient hybrid algorithm based on Water Cycle and Moth-Flame Optimization algorithms for solving numerical and constrained engineering optimization problems , 2017, Soft Computing.

[20]  O. Mangasarian,et al.  Multisurface method of pattern separation for medical diagnosis applied to breast cytology. , 1990, Proceedings of the National Academy of Sciences of the United States of America.

[21]  Ragab A. El-Sehiemy,et al.  An enhanced moth-flame optimizer for solving non-smooth economic dispatch problems with emissions , 2018, Energy.

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

[23]  Muazzam Maqsood,et al.  Intelligent clustering using moth flame optimizer for vehicular ad hoc networks , 2019, Int. J. Distributed Sens. Networks.

[24]  Gaige Wang,et al.  Moth search algorithm: a bio-inspired metaheuristic algorithm for global optimization problems , 2016, Memetic Computing.

[25]  Aboul Ella Hassanien,et al.  Binary grey wolf optimization approaches for feature selection , 2016, Neurocomputing.

[26]  Chunquan Li,et al.  A Double Evolutionary Learning Moth-Flame Optimization for Real-Parameter Global Optimization Problems , 2018, IEEE Access.

[27]  N. Metropolis,et al.  Equation of State Calculations by Fast Computing Machines , 1953, Resonance.

[28]  S. Mini,et al.  Opposition-based moth flame optimization with Cauchy mutation and evolutionary boundary constraint handling for global optimization , 2018, Soft Comput..

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

[30]  Li Li,et al.  Optimization of Water Resources Utilization by Multi-Objective Moth-Flame Algorithm , 2018, Water Resources Management.

[31]  Xin-She Yang,et al.  Binary bat algorithm , 2013, Neural Computing and Applications.

[32]  Grant P. Steven Evolutionary algorithms for single and multicriteria design optimization. A. Osyczka. Springer Verlag, Berlin, 2002, ISBN 3-7908-1418-01 , 2002 .

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

[34]  M. Fesanghary,et al.  An improved harmony search algorithm for solving optimization problems , 2007, Appl. Math. Comput..

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

[36]  Ajit Narayanan,et al.  Quantum-inspired genetic algorithms , 1996, Proceedings of IEEE International Conference on Evolutionary Computation.

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

[38]  Pengjun Wang,et al.  A New Hybrid Machine Learning Approach for Prediction of Phenanthrene Toxicity on Mice , 2019, IEEE Access.

[39]  Dalia Yousri,et al.  Parameters extraction of the three diode model for the multi-crystalline solar cell/module using Moth-Flame Optimization Algorithm , 2016 .

[40]  Bo Yang,et al.  Optimal power tracking of doubly fed induction generator-based wind turbine using swarm moth–flame optimizer , 2019, Trans. Inst. Meas. Control.

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

[42]  Francisco Herrera,et al.  A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms , 2011, Swarm Evol. Comput..

[43]  Antonio LaTorre,et al.  A comparison of three large-scale global optimizers on the CEC 2017 single objective real parameter numerical optimization benchmark , 2017, 2017 IEEE Congress on Evolutionary Computation (CEC).

[44]  Rohit Salgotra,et al.  An enhanced moth flame optimization , 2018, Neural Computing and Applications.

[45]  H. Moayedi,et al.  Employing artificial bee colony and particle swarm techniques for optimizing a neural network in prediction of heating and cooling loads of residential buildings , 2020 .

[46]  Andrew Lewis,et al.  S-shaped versus V-shaped transfer functions for binary Particle Swarm Optimization , 2013, Swarm Evol. Comput..

[47]  Peter E. Hart,et al.  The condensed nearest neighbor rule (Corresp.) , 1968, IEEE Trans. Inf. Theory.