Skip to main content
Log in

An improved moth-flame optimization algorithm with orthogonal opposition-based learning and modified position updating mechanism of moths for global optimization problems

  • Published:
Applied Intelligence Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6

Similar content being viewed by others

References

  1. Boubezoul A, Paris S (2012) Application of global optimization methods to model and feature selection. Pattern Recogn 45(10):3676–3686

    MATH  Google Scholar 

  2. Sebastian N, Suvrit S, Wright SJ (2011) Optimization for machine learning. The MIT Press, Cambridge

    Google Scholar 

  3. 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

    Google Scholar 

  4. Eberhart RC, Shi Y (2002) Particle swarm optimization: developments, applications and resources. In: Congress on evolutionary computation, vol 1, pp 81–86

  5. Yang XS (2010) A new metaheuristic bat-inspired algorithm. In: Proceedings of the IEEE international conference on neural networks, vol 284, pp 65–74

  6. 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

    MathSciNet  MATH  Google Scholar 

  7. Das S, Suganthan P (2011) Differential evolution: a survey of the state-of-the-art. IEEE Trans Evol Comput 15(1):4–31

    Google Scholar 

  8. Gandomi AH, Alavi AH (2012) Krill herd: a new bio-inspired optimization algorithm. Commun Nonlinear Sci Numer Simul 17(12):4831–4845

    MathSciNet  MATH  Google Scholar 

  9. 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

  10. Yang X, Gandomi AH (2012) Bat algorithm: a novel approach for global engineering optimization. Eng Comput 29(5):464–483

    Google Scholar 

  11. 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

    Google Scholar 

  12. Pan WT (2012) A new fruit fly optimization algorithm: taking the financial distress model as an example. Knowl-Based Syst 26(2):69–74

    Google Scholar 

  13. Mirjalili S (2016) SCA: a sine cosine algorithm for solving optimization problems. Knowl-Based Syst 96:120–133

    Google Scholar 

  14. Mirjalili S, Mirjalili SM, Lewis A (2014) Grey wolf optimizer. Adv Eng Softw 69(3):46–61

    Google Scholar 

  15. Yang XS (2012) Flower pollination algorithm for global optimization. In: Unconventional computation and natural computation. Springer, pp 240–249

  16. Dhiman G, Kumar V (2017) Spotted hyena optimizer: a novel bio-inspired based metaheuristic technique for engineering applications. Adv Eng Softw 114:48–70

    Google Scholar 

  17. 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

    Google Scholar 

  18. 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

    Google Scholar 

  19. 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

    Google Scholar 

  20. Mirjalili S, Lewis A (2016) The whale optimization algorithm. Adv Eng Softw 95:51–67

    Google Scholar 

  21. Mirjalili S (2015) Moth-flame optimization algorithm: a novel nature-inspired heuristic paradigm. Knowl-Based Syst 89:228–249

    Google Scholar 

  22. 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

    Google Scholar 

  23. 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

    Google Scholar 

  24. 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

    Google Scholar 

  25. 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

    Google Scholar 

  26. Mittal N (2018) Moth flame optimization based energy efficient stable clustered routing approach for wireless sensor networks. Wireless Person Commun 1:1–18

    Google Scholar 

  27. 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

    MathSciNet  MATH  Google Scholar 

  28. 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

    Google Scholar 

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

    Google Scholar 

  30. 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

    Google Scholar 

  31. 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

    Google Scholar 

  32. 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

    Google Scholar 

  33. 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

    Google Scholar 

  34. 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

    MathSciNet  Google Scholar 

  35. 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

    Google Scholar 

  36. 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

    Google Scholar 

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

    Google Scholar 

  38. Mahdavi S, Rahnamayan S, Deb K (2018) Opposition based learning: a literature review. Swarm Evol Comput 39:1–23

    Google Scholar 

  39. Zhang Q, LEUNG YW (1999) An orthogonal genetic algorithm for multimedia multicast routing. IEEE Trans Evol Comput 3(1):53–62

    Google Scholar 

  40. 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

  41. 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

    Google Scholar 

  42. 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

    Google Scholar 

  43. Hansen N, Ostermeier A (2001) Completely derandomized self-adaptation in evolution strategies. Evol Comput 9(2):159–195

    Google Scholar 

  44. Rashedi E, Nezamabadi-pour H, Saryazdi S (2009) GSA: a gravitational search algorithm. Inform Sci 179:2232–2248

    MATH  Google Scholar 

  45. 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

  46. Lynn N, Suganthan PN (2015) Heterogeneous comprehensive learning particle swarm optimization with enhanced exploration and exploitation. Swarm Evol Comput 24:11–24

    Google Scholar 

  47. 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

  48. 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

    Google Scholar 

  49. 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

    Google Scholar 

  50. 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

    Google Scholar 

  51. 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

  52. Gupta S, Deep K (2018) Improved sine cosine algorithm with crossover scheme for global optimization. Knowl-Based Syst 165:374–406

    Google Scholar 

  53. Kaveh A, Talatahari S (2010) An improved ant colony optimization for constrained engineering design problems. Eng Comput 27(1):155–182

    MATH  Google Scholar 

  54. 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

    MathSciNet  MATH  Google Scholar 

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

    Google Scholar 

  56. Sandgren E (1990) Nonlinear integer and discrete programming in mechanical design. J Mech Des 112(2):223–229

    Google Scholar 

  57. 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

    Google Scholar 

  58. Chickermane H, Gea H (1996) Structural optimization using a new local approximation method. Int J Numer Methods Eng 39:829–846

    MathSciNet  MATH  Google Scholar 

  59. Coello CAC (2000) . Use of a self-adaptive penalty approach for engineering optimization problems 41:113–127

    Google Scholar 

  60. 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

    Google Scholar 

Download references

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

Authors

Corresponding author

Correspondence to Yiming Fang.

Additional information

Publisher’s note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10489-020-01793-2

Keywords

Navigation