A knowledge-driven monarch butterfly optimization algorithm with self-learning mechanism | Applied Intelligence Skip to main content
Springer Nature Link
Log in

A knowledge-driven monarch butterfly optimization algorithm with self-learning mechanism

  • Published:
Applied Intelligence Aims and scope Submit manuscript

Abstract

The Monarch Butterfly Optimization (MBO) algorithm has been proved to be an efficient meta-heuristic to directly address continuous optimization problems. In the MBO algorithm, the migration operator cooperates with the butterfly adjusting operator to generate the entire offspring population. Since the individual iterations of the MBO algorithm are not self-learning, the cooperative intelligence mechanism is a random process. In this study, an improved MBO algorithm with a knowledge-driven learning mechanism (KDLMBO) is presented to enable the algorithm to evolve effectively with a self-learning capacity. The neighborhood information extracted from the candidate solutions is treated as the prior knowledge of the KDLMBO algorithm. The learning mechanism consists of the learning migration operator and the learning butterfly adjusting operator. Then, the self-learning collective intelligence is realized by the two cooperative operators in the iterative process of the algorithm. The experimental results demonstrate and validate the efficiency and significance of the proposed KDLMBO algorithm.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
¥17,985 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price includes VAT (Japan)

Instant access to the full article PDF.

Institutional subscriptions

Algorithm 1
Algorithm 2
Algorithm 3
Fig. 1
Fig. 2
Fig. 3
Algorithm 4
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20
Fig. 21
Fig. 22

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

References

  1. Ali MZ, Awad NH, Reynolds RG, Suganthan PN (2018) A balanced fuzzy cultural algorithm with a modified levy flight search for real parameter optimization. Inf Sci (Ny) 447:12–35. https://doi.org/10.1016/j.ins.2018.03.008

    Article  Google Scholar 

  2. Kim H (2018) Parallel genetic algorithm with a knowledge base for a redundancy allocation problem considering the sequence of heterogeneous components. Expert Syst Appl 113:328–338. https://doi.org/10.1016/j.eswa.2018.06.056

    Article  Google Scholar 

  3. Zhao F, He X, Wang L (2021) A two-stage cooperative evolutionary algorithm with problem-specific knowledge for energy-efficient scheduling of no-wait flow-shop problem. IEEE Trans Cybern 51:5291–5303. https://doi.org/10.1109/TCYB.2020.3025662

    Article  Google Scholar 

  4. Zhao F, Liu Y, Shao Z et al (2015) A chaotic local search based bacterial foraging algorithm and its application to a permutation flow-shop scheduling problem. 29:962–981. https://doi.org/10.1080/0951192X.2015.1130240

  5. Wang F, Zhang H, Li K, Lin Z, Yang J, Shen XL (2018) A hybrid particle swarm optimization algorithm using adaptive learning strategy. Inf Sci (Ny) 436–437:162–177. https://doi.org/10.1016/j.ins.2018.01.027

    Article  MathSciNet  Google Scholar 

  6. Lv X, Zhou D, Tang Y (2018) Ma L (2018) an improved test selection optimization model based on fault ambiguity group isolation and chaotic discrete PSO. Complexity 2018:1–10. https://doi.org/10.1155/2018/3942723

    Article  Google Scholar 

  7. Cao Y, Zhang H, Li W, Zhou M, Zhang Y, Chaovalitwongse WA (2019) Comprehensive learning particle swarm optimization algorithm with local search for multimodal functions. IEEE Trans Evol Comput 23:718–731. https://doi.org/10.1109/TEVC.2018.2885075

    Article  Google Scholar 

  8. Gao G, Mei Y, Jia YH, Browne WN, Xin B (2021) Adaptive coordination ant Colony optimization for multipoint dynamic aggregation. IEEE Trans Cybern PP: https://doi.org/10.1109/TCYB.2020.3042511, PP

  9. Mortazavi A, Moloodpoor M (2021) Enhanced butterfly optimization algorithm with a new fuzzy regulator strategy and virtual butterfly concept. Knowledge-Based Syst 228:107291. https://doi.org/10.1016/j.knosys.2021.107291

    Article  Google Scholar 

  10. Wang L, Hu H, Ai XY, Liu H (2018) Effective electricity energy consumption forecasting using echo state network improved by differential evolution algorithm. Energy 153:801–815. https://doi.org/10.1016/J.ENERGY.2018.04.078

    Article  Google Scholar 

  11. Zhang H, Heidari AA, Wang M, Zhang L, Chen H, Li C (2020) Orthogonal Nelder-Mead moth flame method for parameters identification of photovoltaic modules. Energy Convers Manag 211:112764. https://doi.org/10.1016/J.ENCONMAN.2020.112764

    Article  Google Scholar 

  12. Zhang X, Xu Y, Yu C, Heidari AA, Li S, Chen H, Li C (2020) Gaussian mutational chaotic fruit fly-built optimization and feature selection. Expert Syst Appl 141:112976. https://doi.org/10.1016/J.ESWA.2019.112976

    Article  Google Scholar 

  13. Singh P, Meena NK, Yang J, Vega-fuentes E (2020) Multi-criteria decision making monarch butterfly optimization for optimal distributed energy resources mix in distribution networks. Appl Energy 278:115723. https://doi.org/10.1016/j.apenergy.2020.115723

    Article  Google Scholar 

  14. Huang T, Huang J (2008) Zhang J (2008) an orthogonal local search genetic algorithm for the design and optimization of power electronic circuits. IEEE Congr Evol Comput CEC 2008:2452–2459. https://doi.org/10.1109/CEC.2008.4631126

    Article  Google Scholar 

  15. Li Z, Zhang Q (2018) A simple yet efficient evolution strategy for large-scale black-box optimization. IEEE Trans Evol Comput 22:637–646. https://doi.org/10.1109/TEVC.2017.2765682

    Article  Google Scholar 

  16. Gandomi AH, Yang XS, Alavi AH (2013) Cuckoo search algorithm: a metaheuristic approach to solve structural optimization problems. Eng Comput 29:17–35. https://doi.org/10.1007/S00366-011-0241-Y/FIGURES/16

    Article  Google Scholar 

  17. Yang XS, Gandomi AH (2012) Bat algorithm: a novel approach for global engineering optimization. Eng Comput (Swansea, Wales) 29:464–483. https://doi.org/10.1108/02644401211235834/FULL/PDF

  18. Gao SZ, Wang Y, Cheng J et al (2016) Ant colony optimization with clustering for solving the dynamic location routing problem. Appl Math Comput 285:149–173. https://doi.org/10.1016/J.AMC.2016.03.035

    Article  MathSciNet  MATH  Google Scholar 

  19. Tu J, Chen H, Liu J, Heidari AA, Zhang X, Wang M, Ruby R, Pham QV (2021) Knowledge-based systems evolutionary biogeography-based whale optimization methods with communication structure : towards measuring the balance. Knowledge-Based Syst 212:106642. https://doi.org/10.1016/j.knosys.2020.106642

    Article  Google Scholar 

  20. Xue Y, Jiang J, Zhao B, Ma T (2018) A self-adaptive artificial bee colony algorithm based on global best for global optimization. Soft Comput 22:2935–2952. https://doi.org/10.1007/S00500-017-2547-1/TABLES/11

    Article  Google Scholar 

  21. Liu W, Wang Z, Yuan Y, Zeng N, Hone K, Liu X (2021) A novel sigmoid-function-based adaptive weighted particle swarm optimizer. IEEE Trans Cybern 51:1085–1093. https://doi.org/10.1109/TCYB.2019.2925015

    Article  Google Scholar 

  22. Mirghasemi S, Andreae P, Zhang M (2019) Domain-independent severely noisy image segmentation via adaptive wavelet shrinkage using particle swarm optimization and fuzzy C-means. Expert Syst Appl 133:126–150. https://doi.org/10.1016/j.eswa.2019.04.050

    Article  Google Scholar 

  23. Djenouri Y, Comuzzi M (2017) Combining Apriori heuristic and bio-inspired algorithms for solving the frequent itemsets mining problem. Inf Sci (Ny) 420:1–15. https://doi.org/10.1016/J.INS.2017.08.043

    Article  Google Scholar 

  24. Hong Q, Shi Z, Sun J, Du S (2020) Memristive self-learning logic circuit with application to encoder and decoder. Neural Comput Appl 3310 33:4901–4913. https://doi.org/10.1007/S00521-020-05281-Z

    Article  Google Scholar 

  25. Sudharsan B, Yadav P, Breslin JG, Intizar Ali M (2021) Train++: an incremental ML model training algorithm to create self-learning IoT devices. 97–106. https://doi.org/10.1109/SWC50871.2021.00023

  26. Zhao D, Liu X, Zhao HJ, Wang C, Tang J, Liu J, Shen C (2021) Seamless integration of polarization compass and inertial navigation data with a self-learning multi-rate residual correction algorithm. Measurement 170:108694. https://doi.org/10.1016/J.MEASUREMENT.2020.108694

    Article  Google Scholar 

  27. Wang GG, Deb S, Cui Z (2019) Monarch butterfly optimization. Neural Comput Appl 31:1995–2014. https://doi.org/10.1007/S00521-015-1923-Y/TABLES/7

    Article  Google Scholar 

  28. Feng Y, Deb S, Wang G, Alavi AH (2021) Monarch butterfly optimization : a comprehensive review. Expert Syst Appl 168:114418. https://doi.org/10.1016/j.eswa.2020.114418

    Article  Google Scholar 

  29. Ibrahim AM, Tawhid MA (2019) A hybridization of differential evolution and monarch butterfly optimization for solving systems of nonlinear equations. J Comput Des Eng 6:354–367. https://doi.org/10.1016/J.JCDE.2018.10.006

    Article  Google Scholar 

  30. Wang GG, Deb S, Zhao X, Cui Z (2016) A new monarch butterfly optimization with an improved crossover operator. Oper Res 183 18:731–755. https://doi.org/10.1007/S12351-016-0251-Z

    Article  Google Scholar 

  31. Faris H, Aljarah I, Mirjalili S (2017) Improved monarch butterfly optimization for unconstrained global search and neural network training. Appl Intell 482 48:445–464. https://doi.org/10.1007/S10489-017-0967-3

    Article  Google Scholar 

  32. Sun L, Chen S, Xu J, et al (2019) Improved Monarch Butterfly Optimization Algorithm Based on Opposition-Based Learning and Random Local Perturbation Complexity 2019:. https://doi.org/10.1155/2019/4182148

  33. Yazdani S, Hadavandi E (2019) LMBO-DE: a linearized monarch butterfly optimization algorithm improved with differential evolution. Soft Comput 23:8029–8043. https://doi.org/10.1007/s00500-018-3439-8

    Article  Google Scholar 

  34. Cui X, Chen Z, Yin F (2018) Differential evolution and local search based monarch butterfly optimization algorithm with applications. Int J Comput Intell Syst 12:149–163. https://doi.org/10.2991/IJCIS.2018.25905188

    Article  Google Scholar 

  35. Ghanem WAHM, Jantan A (2018) Hybridizing artificial bee colony with monarch butterfly optimization for numerical optimization problems. Neural Comput Appl 30:163–181. https://doi.org/10.1007/S00521-016-2665-1/FIGURES/5

    Article  Google Scholar 

  36. Devikanniga D, Joshua Samuel Raj R (2018) Classification of osteoporosis by artificial neural network based on monarch butterfly optimisation algorithm. Healthc Technol Lett 5:70–75. https://doi.org/10.1049/HTL.2017.0059

    Article  Google Scholar 

  37. Feng Y, Yu X, Wang GG (2019) A novel monarch butterfly optimization with global position updating operator for large-scale 0-1 knapsack problems. Mathematics 7:1–32. https://doi.org/10.3390/math7111056

    Article  Google Scholar 

  38. Soltani P, Hadavandi E (2019) A monarch butterfly optimization-based neural network simulator for prediction of siro-spun yarn tenacity. Soft Comput 23:10521–10535. https://doi.org/10.1007/S00500-018-3624-9/FIGURES/13

    Article  Google Scholar 

  39. Ren Z, Zhang A, Wen C, Feng Z (2014) A scatter learning particle swarm optimization algorithm for multimodal problems. IEEE Trans Cybern 44:1127–1140. https://doi.org/10.1109/TCYB.2013.2279802

    Article  Google Scholar 

  40. Gong YJ, Li JJ, Zhou Y, Li Y, Chung HSH, Shi YH, Zhang J (2016) Genetic learning particle swarm optimization. IEEE Trans Cybern 46:2277–2290. https://doi.org/10.1109/TCYB.2015.2475174

    Article  Google Scholar 

  41. Ingle KK, Jatoth DRK (2020) An efficient JAYA algorithm with Lévy flight for Non-Linear Channel equalization. Expert Syst Appl 145:112970. https://doi.org/10.1016/J.ESWA.2019.112970

    Article  Google Scholar 

  42. Wang W, Yang S, Lin Q, Zhang Q, Wong KC, Coello Coello CA, Chen J (2019) An effective ensemble framework for multi-objective optimization. IEEE Trans Evol Comput 23:645–659. https://doi.org/10.1109/TEVC.2018.2879078

    Article  Google Scholar 

  43. Zhan ZH, Wang ZJ, Jin H, Zhang J (2020) Adaptive distributed differential evolution. IEEE Trans Cybern 50:4633–4647. https://doi.org/10.1109/TCYB.2019.2944873

    Article  Google Scholar 

  44. Zhao F, Zhao L, Wang L, Song H (2020) A collaborative LSHADE algorithm with comprehensive learning mechanism. Appl Soft Comput 96:106609. https://doi.org/10.1016/J.ASOC.2020.106609

    Article  Google Scholar 

  45. Simon D (2008) Biogeography-based optimization. IEEE Trans Evol Comput 12:702–713. https://doi.org/10.1109/TEVC.2008.919004

    Article  Google Scholar 

  46. Mehrabian AR, Lucas C (2006) A novel numerical optimization algorithm inspired from weed colonization. Ecol Inform 1:355–366. https://doi.org/10.1016/J.ECOINF.2006.07.003

    Article  Google Scholar 

  47. Rao RV, Saroj A (2019) An elitism-based self-adaptive multi-population Jaya algorithm and its applications. Soft Comput 23:4383–4406. https://doi.org/10.1007/S00500-018-3095-Z/TABLES/24

    Article  Google Scholar 

  48. Hansen N, Müller SD, Koumoutsakos P (2003) Reducing the time complexity of the Derandomized evolution strategy with covariance matrix adaptation (CMA-ES). Evol Comput 11:1–18. https://doi.org/10.1162/106365603321828970

    Article  Google Scholar 

  49. Zhao F, Hu X, Wang L, Zhao J, Tang J, Jonrinaldi (2022) A reinforcement learning brain storm optimization algorithm (BSO) with learning mechanism. Knowledge-Based Syst 235:107645. https://doi.org/10.1016/J.KNOSYS.2021.107645

    Article  Google Scholar 

Download references

Funding

This work was financially supported by the National Natural Science Foundation of China under grant 62063021. It was also supported by the Key talent project of Gansu Province (ZZ2021G50700016), the Key Research Programs of Science and Technology Commission Foundation of Gansu Province (21YF5WA086), Lanzhou Science Bureau project (2018-rc-98), and Project of Gansu Natural Science Foundation (21JR7RA204)，respectively.

Author information

Authors and Affiliations

  1. School of Computer and Communication Technology, Lanzhou University of Technology, Lanzhou, 730050, China

    Tianpeng Xu, Fuqing Zhao, Jianxin Tang & Songlin Du

  2. Department of Industrial Engineering, Universitas Andalas, Padang, 25163, Indonesia

    Jonrinaldi

Authors
  1. Tianpeng Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Fuqing Zhao
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jianxin Tang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Songlin Du
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Jonrinaldi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Fuqing Zhao.

Ethics declarations

Ethical approval

This article does not contain any studies with human participants or animals performed by any of the authors.

Conflict of interest

All authors certify that they have no affiliations with or involvement in any organization or entity with any financial interest or non-financial interest in the subject matter or materials discussed in this manuscript.

Informed consent

Informed consent was obtained from all individual participants included in the study.

Additional information

Publisher’s note

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

Rights and permissions

Springer Nature or its licensor holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Xu, T., Zhao, F., Tang, J. et al. A knowledge-driven monarch butterfly optimization algorithm with self-learning mechanism. Appl Intell 53, 12077–12097 (2023). https://doi.org/10.1007/s10489-022-03999-y

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10489-022-03999-y

Keywords

Search

Navigation