Abstract
Moth-Flame Optimization (MFO) algorithm is a new population-based meta-heuristic algorithm for solving global optimization problems. Flames generation and spiral search are two key components that affect the performance of MFO. To improve the diversity of flames and the searching ability of moths, an improved Moth-Flame Optimization (IMFO) algorithm is proposed. The main features of the IMFO are: the flames are generated by orthogonal opposition-based learning (OOBL); the modified position updating mechanism of moths with linear search and mutation operator. To evaluate the performance of IMFO, the IMFO algorithm is compared with other 20 algorithms on 23 benchmark functions and IEEE (Institute of Electrical and Electronics Engineers) CEC (Congress on Evolutionary Computation) 2014 benchmark test set. The comparative results show that the IMFO is effective and has good performance in terms of jumping out of local optimum, balancing exploitation ability and exploration ability. Moreover, the IMFO is also used to solve three engineering optimization problems, and it is compared with other well-known algorithms. The comparison results show that the IMFO algorithm can improve the global search ability of MFO and effectively solve the practical engineering optimization problems.
Similar content being viewed by others
References
Boubezoul A, Paris S (2012) Application of global optimization methods to model and feature selection. Pattern Recogn 45(10):3676–3686
Sebastian N, Suvrit S, Wright SJ (2011) Optimization for machine learning. The MIT Press, Cambridge
Pasandideh SHR, Niaki STA, Gharaei A (2015) . Optimization of a multiproduct economic production quantity problem with stochastic constraints using sequential quadratic programming 84:98–107
Eberhart RC, Shi Y (2002) Particle swarm optimization: developments, applications and resources. In: Congress on evolutionary computation, vol 1, pp 81–86
Yang XS (2010) A new metaheuristic bat-inspired algorithm. In: Proceedings of the IEEE international conference on neural networks, vol 284, pp 65–74
Karaboga D, Basturk B (2007) A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm. J Glob Optim 39(3):459–471
Das S, Suganthan P (2011) Differential evolution: a survey of the state-of-the-art. IEEE Trans Evol Comput 15(1):4–31
Gandomi AH, Alavi AH (2012) Krill herd: a new bio-inspired optimization algorithm. Commun Nonlinear Sci Numer Simul 17(12):4831–4845
Pierezan J, Coelho LDS (2018) Coyote optimization algorithm: a new metaheuristic for global optimization problems. In: 2018 IEEE Congress on evolutionary computation (CEC), pp 1–8
Yang X, Gandomi AH (2012) Bat algorithm: a novel approach for global engineering optimization. Eng Comput 29(5):464–483
Sharma V, Pattnaik SS, Garg T (2012) A review of bacterial foraging optimization and its applications. Procedia - Social and Behavioral Sciences 48(1):1294–1303
Pan WT (2012) A new fruit fly optimization algorithm: taking the financial distress model as an example. Knowl-Based Syst 26(2):69–74
Mirjalili S (2016) SCA: a sine cosine algorithm for solving optimization problems. Knowl-Based Syst 96:120–133
Mirjalili S, Mirjalili SM, Lewis A (2014) Grey wolf optimizer. Adv Eng Softw 69(3):46–61
Yang XS (2012) Flower pollination algorithm for global optimization. In: Unconventional computation and natural computation. Springer, pp 240–249
Dhiman G, Kumar V (2017) Spotted hyena optimizer: a novel bio-inspired based metaheuristic technique for engineering applications. Adv Eng Softw 114:48–70
Sulaiman MH, Mustaffa Z, Saari MM, Daniyal H (2020) Barnacles mating optimizer: a new bio-inspired algorithm for solving engineering optimization problems. Eng Appl Artif Intel 87:103330
Moosavi SHS, Bardsiri VK (2019) Poor and rich optimization algorithm: a new human-based and multi populations algorithm. Eng Appl Artif Intel 86:165–181
Mirjalili S, Mirjalili SM, Hatamlou A (2016) Multi-verse optimizer: a nature-inspired algorithm for global optimization. Neural Comput and Applic 27(2):495–513
Mirjalili S, Lewis A (2016) The whale optimization algorithm. Adv Eng Softw 95:51–67
Mirjalili S (2015) Moth-flame optimization algorithm: a novel nature-inspired heuristic paradigm. Knowl-Based Syst 89:228–249
Li C, Li S, Liu Y (2016) A least squares support vector machine model optimized by moth-flame optimization algorithm for annual power load forecasting. Appl Intell 45(4):1166–1178
Ebrahim MA, Becherif M, Abdelaziz AY (2018) Dynamic performance enhancement for wind energy conversion system using moth-flame optimization based blade pitch controller. Sustain Energy Technol Assess 27:206–212
Ishtiaq A, Ahmed S, Khan MF, Aadil F, Khan S (2019) Intelligent clustering using moth flame optimizer for vehicular ad hoc networks. Int J Distrib Sensor Netw 15(1):1–13
Das A, Mandal D, Ghoshal SP, Kar R (2018) Moth flame optimization based design of linear and circular antenna array for side lobe reduction. Int J Numer Modell: Electron Netw Devs Fields 32(7):1–15
Mittal N (2018) Moth flame optimization based energy efficient stable clustered routing approach for wireless sensor networks. Wireless Person Commun 1:1–18
Mohanty B, Acharyulu BVS, Hota PK (2018) Moth-flame optimization algorithm optimized dual-mode controller for multiarea hybrid sources agc system. Optim Control Applic Methods 39(4):720–734
Singh P, Prakash S (2017) Optical network unit placement in Fiber-Wireless (FiWi) access network by Moth-Flame optimization algorithm. Opt Fiber Technol 36:403–411
Mei RNS, Sulaiman MH, Mustaffa Z, Daniyal H (2017) Optimal reactive power dispatch solution by loss minimization using moth-flame optimization technique. Appl Soft Comput 59:210–222
Li C, Niu Z, Song Z, Li B, Fan J, Liu PX (2018) A double evolutionary learning moth-flame optimization for real-parameter global optimization problems. IEEE Access 6:76700–76727
Li Z, Zhou Y, Zhang S, Song J (2016) Lvy-flight moth-flame algorithm for function optimization and engineering design problems. Math Probl Eng 2016:1–22
Xu L, Li Y, Li K, Beng GH, Jiang Z, Wang C, Liu N (2018) Enhanced moth-flame optimization based on cultural learning and gaussian mutation. J Bionic Eng 15(4):751–763
Sapre S, Mini S (2019) Opposition-based moth flame optimization with Cauchy mutation and evolutionary boundary constraint handling for global optimization. Soft Comput 23(15): 6023–6041
Xu Y, Chen H, Luo J, Zhang Q, Jiao S, Zhang X (2019) Enhanced moth-flameoptimizer with mutation strategy for global optimization. Inform Sci 492:181–203
Xu Y, Chen H, Heidari AA, Luo J, Zhang Q, Zhao X, Li C (2019) An efficient chaotic mutative moth-flame-inspired optimizer for global optimization tasks. Expert Syst Applic 129:135–155
Taher MA, Kamel S, Jurado F, Ebeed M (2019) An improved moth-flame optimization algorithm for solving optimal power flow problem. Int Trans Electric Energy Syst 29(3):1–28
Tolan G, MH Khorshid M, Abou-El-Enien T (2016) Modified moth-flame optimization algorithms for terrorism prediction. Inte J Applic Innov Eng Manag (IJAIEM) 5:47–58
Mahdavi S, Rahnamayan S, Deb K (2018) Opposition based learning: a literature review. Swarm Evol Comput 39:1–23
Zhang Q, LEUNG YW (1999) An orthogonal genetic algorithm for multimedia multicast routing. IEEE Trans Evol Comput 3(1):53–62
Mirjalili S, Gandomi AH, Mirjalili SZ, Saremi S, Mirjalili SM (2017) Salp swarm algorithm: a bio-inspired optimizer for engineering design problems. Adv Eng Softw, 1–29
Wang M, Chen H, Yang B, Zhao X, Hu L, Cai Z, Huang H, Tong C (2017) Toward an optimal kernel extreme learning machine using a chaotic moth-flame optimization strategy with applications in medical diagnoses. Neurocomputing 267(6):69–84
Lin GQ, Li LL, Tseng ML, Liu HM, Tan RR (2020) An improved moth-flame optimization algorithm for support vector machine prediction of photovoltaic power generation. J Clean Prod 253:119966
Hansen N, Ostermeier A (2001) Completely derandomized self-adaptation in evolution strategies. Evol Comput 9(2):159–195
Rashedi E, Nezamabadi-pour H, Saryazdi S (2009) GSA: a gravitational search algorithm. Inform Sci 179:2232–2248
Mirjalili S, Hashim SZM (2010) A new hybrid PSOGSA algorithm for function optimization. In: 2010 International conference on computer and information application (ICCIA), pp 374–377
Lynn N, Suganthan PN (2015) Heterogeneous comprehensive learning particle swarm optimization with enhanced exploration and exploitation. Swarm Evol Comput 24:11–24
Gupta S, Deep K (2019) A novel hybrid sine cosine algorithm for global optimization and its application to train multilayer perceptrons. Appl Intell, 1–34
Qais MH, Hasanien HM, Alghuwainem S (2020) Enhanced whale optimization algorithm for maximum power point tracking of variable-speed wind generators. Appl Soft Comput J 86:1–14
Li LL, Zhao X, Tseng ML, Tan RR (2020) Short-term wind power forecasting based on support vector machine with improved dragonfly algorithm. J Clean Prod 242:1–12
Derrac J, Garcia S, Molina D, Herrera F (2011) A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms. Swarm Evol Comput 1(1):3–18
Liang J, Qu B, Suganthan P (2013) Problem Definitions and Evaluation Criteria for the CEC 2014. Special Session and Competition on Single Objective Real-Parameter Numerical Optimization. Computational Intelligence Laboratory, Zhengzhou University Zhengzhou China and Technical Report. Nanyang Technological University, Singapore
Gupta S, Deep K (2018) Improved sine cosine algorithm with crossover scheme for global optimization. Knowl-Based Syst 165:374–406
Kaveh A, Talatahari S (2010) An improved ant colony optimization for constrained engineering design problems. Eng Comput 27(1):155–182
Mezura-Montes E, Coello CAC (2008) An empirical study about the usefulness of evolution strategies to solve constrained optimization problems. Int J Gen Syst 37(4):443–473
He Q, Ling W (2007) An effective co-evolutionary particle swarm optimization for constrained engineering design problems. Eng Appl Artif Intel 20(1):89–99
Sandgren E (1990) Nonlinear integer and discrete programming in mechanical design. J Mech Des 112(2):223–229
Gandomi HA, Yang X-S, Alavi HA (2013) Cuckoo search algorithm: a metaheuristic approach to solve structural optimization problems. Eng Comput 29(2):245–245
Chickermane H, Gea H (1996) Structural optimization using a new local approximation method. Int J Numer Methods Eng 39:829–846
Coello CAC (2000) . Use of a self-adaptive penalty approach for engineering optimization problems 41:113–127
Li LJ, Huang ZB, Liu F, Wu QH (2007) A heuristic particle swarm optimizer for optimization of pin connected structures. Comput Struct 85(7):340–349
Acknowledgments
Project supported by the National Natural Foundation of China (Grant Numbers 61873226 and 61803327), Natural Science Foundation of Hebei Province (Grant Numbers F2017203304, F2019203090 and F2020203018).
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher’s note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Zhao, X., Fang, Y., Liu, L. et al. An improved moth-flame optimization algorithm with orthogonal opposition-based learning and modified position updating mechanism of moths for global optimization problems. Appl Intell 50, 4434–4458 (2020). https://doi.org/10.1007/s10489-020-01793-2
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10489-020-01793-2