Skip to main content
Erschienen in: Soft Computing 7/2020

20.07.2019 | Methodologies and Application

m-MBOA: a novel butterfly optimization algorithm enhanced with mutualism scheme

verfasst von: Sushmita Sharma, Apu Kumar Saha

Erschienen in: Soft Computing | Ausgabe 7/2020

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

The simplicity and effectiveness of a recently proposed metaheuristic, butterfly optimization algorithm (BOA) have gained huge popularity among research community and are being used to solve optimization problems in various disciplines. However, the algorithm is suffering from poor exploitation ability and has a tendency to show premature convergence to local optima. On the other hand, the mutualism phase of another popular metaheuristic symbiosis organisms search (SOS) is known for its exploitation capability. In this paper, a novel hybrid algorithm, namely m-MBOA is proposed to enhance the exploitation ability of BOA with the help of mutualism phase of SOS. To evaluate the effectiveness of m-MBOA, thirty-seven (37) classical benchmark functions are considered and the performance of m-MBOA is compared with the performance of ten (10) state-of-the-art algorithms. Statistical tools have been employed to observe the efficiency of the m-MBOA qualitatively, and obtained results confirm the superiority of the proposed algorithm compared to the state-of-the-art metaheuristic algorithms. Finally, four real-life optimization problem, namely gear train design problem, gas compressor design problem, cantilever beam design problem and three-bar truss design problem are solved with the help of the newly proposed algorithm, and the results are compared with the obtained results of different popular state-of-the-art optimization techniques and found that the proposed algorithm is more efficient than the compared algorithms.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literatur
Zurück zum Zitat Abdechiri M, Meybodi MR, Bahrami H (2013) Gases brownian motion optimization: an algorithm for optimization (GBMO). Appl Soft Comput 13(5):2932–2946CrossRef Abdechiri M, Meybodi MR, Bahrami H (2013) Gases brownian motion optimization: an algorithm for optimization (GBMO). Appl Soft Comput 13(5):2932–2946CrossRef
Zurück zum Zitat Absalom EE, Prayogo D (2019) Symbiotic organisms search algorithm: theory, recent advances and applications. Expert Syst Appl 119:184–209CrossRef Absalom EE, Prayogo D (2019) Symbiotic organisms search algorithm: theory, recent advances and applications. Expert Syst Appl 119:184–209CrossRef
Zurück zum Zitat Al-Sharhan S, Omran MGH (2018) An enhanced symbiosis organisms search algorithm: an empirical study. Neural Comput Appl 29(11):1025–1043CrossRef Al-Sharhan S, Omran MGH (2018) An enhanced symbiosis organisms search algorithm: an empirical study. Neural Comput Appl 29(11):1025–1043CrossRef
Zurück zum Zitat Anandita S, Rosmansyah Y, Dabarsyah B, Choi JU (2015) Implementation of dendritic cell algorithm as an anomaly detection method for port scanning attack. In: 2015 international conference on information technology systems and innovation (ICITSI), pp 1–6 Anandita S, Rosmansyah Y, Dabarsyah B, Choi JU (2015) Implementation of dendritic cell algorithm as an anomaly detection method for port scanning attack. In: 2015 international conference on information technology systems and innovation (ICITSI), pp 1–6
Zurück zum Zitat Arora S, Anand P (2019) Binary butterfly optimization approaches for feature selection. Expert Syst Appl 116:147–160CrossRef Arora S, Anand P (2019) Binary butterfly optimization approaches for feature selection. Expert Syst Appl 116:147–160CrossRef
Zurück zum Zitat Arora S, Singh S (2015) Butterfly algorithm with levy flights for global optimization. In: International conference on signal processing, computing and control. IEEE, Solan, pp 220–224 Arora S, Singh S (2015) Butterfly algorithm with levy flights for global optimization. In: International conference on signal processing, computing and control. IEEE, Solan, pp 220–224
Zurück zum Zitat Arora S, Singh S (2017a) A hybrid optimization algorithm based on butterfly optimization algorithm and differential evolution. Int J Swarm Intell 3(2–3):152–169CrossRef Arora S, Singh S (2017a) A hybrid optimization algorithm based on butterfly optimization algorithm and differential evolution. Int J Swarm Intell 3(2–3):152–169CrossRef
Zurück zum Zitat Arora S, Singh S (2017b) An effective hybrid butterfly optimization algorithm with artificial bee colony for numerical optimization. Int J Interact Multimed Artif Intell 4(4):14–21 Arora S, Singh S (2017b) An effective hybrid butterfly optimization algorithm with artificial bee colony for numerical optimization. Int J Interact Multimed Artif Intell 4(4):14–21
Zurück zum Zitat Arora S, Singh S (2017c) An improved butterfly optimization algorithm with chaos. J Intell Fuzzy Syst 32:1079–1088CrossRef Arora S, Singh S (2017c) An improved butterfly optimization algorithm with chaos. J Intell Fuzzy Syst 32:1079–1088CrossRef
Zurück zum Zitat Arora S, Singh S (2017d) Node localization in wireless sensor networks using butterfly optimization algorithm. Arab J Sci Eng 42:3325–3335CrossRef Arora S, Singh S (2017d) Node localization in wireless sensor networks using butterfly optimization algorithm. Arab J Sci Eng 42:3325–3335CrossRef
Zurück zum Zitat Arora S, Singh S, Yetilmezsoy K (2018) A modified butterfly optimization algorithm for mechanical design optimization problems. J Braz Soc Mech Sci Eng 40(1):21CrossRef Arora S, Singh S, Yetilmezsoy K (2018) A modified butterfly optimization algorithm for mechanical design optimization problems. J Braz Soc Mech Sci Eng 40(1):21CrossRef
Zurück zum Zitat Aydilek B (2018) A hybrid firefly and particle swarm optimization algorithm for computationally expensive numerical problems. Appl Soft Comput 66:232–249CrossRef Aydilek B (2018) A hybrid firefly and particle swarm optimization algorithm for computationally expensive numerical problems. Appl Soft Comput 66:232–249CrossRef
Zurück zum Zitat Chen X, Tianfield H, Mei C, Du W, Liu G (2017) Biogeography-based learning particle swarm optimization. Soft Comput 21(24):7519–7541CrossRef Chen X, Tianfield H, Mei C, Du W, Liu G (2017) Biogeography-based learning particle swarm optimization. Soft Comput 21(24):7519–7541CrossRef
Zurück zum Zitat Cheng MY, Prayogo D (2014) Symbiotic organisms search: a new metaheuristic optimization algorithm. Comput Struct 139:98–112CrossRef Cheng MY, Prayogo D (2014) Symbiotic organisms search: a new metaheuristic optimization algorithm. Comput Struct 139:98–112CrossRef
Zurück zum Zitat Chuanwen J, Bompard E (2005) A hybrid method of chaotic particle swarm optimization and linear interior for reactive power optimisation. Math Comput Simul 68:57–65MathSciNetCrossRef Chuanwen J, Bompard E (2005) A hybrid method of chaotic particle swarm optimization and linear interior for reactive power optimisation. Math Comput Simul 68:57–65MathSciNetCrossRef
Zurück zum Zitat Dasgupta D, KrishnaKumar K, Wong D, Berry M (2004) Negative selection algorithm for aircraft fault detection. In: Nicosia G, Cutello V, Bentley PJ, Timmis J (eds) Artificial immune systems. ICARIS lecture notes in computer science. Springer, Berlin, p 3239 Dasgupta D, KrishnaKumar K, Wong D, Berry M (2004) Negative selection algorithm for aircraft fault detection. In: Nicosia G, Cutello V, Bentley PJ, Timmis J (eds) Artificial immune systems. ICARIS lecture notes in computer science. Springer, Berlin, p 3239
Zurück zum Zitat Dhanya KM, Kanmani M (2019) Mutated butterfly optimization algorithm. Int J Eng Adv Technol 8(3):375–381 Dhanya KM, Kanmani M (2019) Mutated butterfly optimization algorithm. Int J Eng Adv Technol 8(3):375–381
Zurück zum Zitat Do DTT, Lee J (2017) A modified symbiotic organisms search (msos) algorithm for optimization of pin-jointed structures. Appl Soft Comput 61:683–699CrossRef Do DTT, Lee J (2017) A modified symbiotic organisms search (msos) algorithm for optimization of pin-jointed structures. Appl Soft Comput 61:683–699CrossRef
Zurück zum Zitat Dorigo M, Birattari M, Stutzle T (2006) Ant colony optimization. IEEE Comput Intell Mag 1(4):28–39CrossRef Dorigo M, Birattari M, Stutzle T (2006) Ant colony optimization. IEEE Comput Intell Mag 1(4):28–39CrossRef
Zurück zum Zitat Fang Y, Liu G, He Y, Qiu Y (2003) Tabu search algorithm based on insertion method. In: International conference on neural networks and signal processing. Proceedings of the 2003, vol 1, pp 420–423 Fang Y, Liu G, He Y, Qiu Y (2003) Tabu search algorithm based on insertion method. In: International conference on neural networks and signal processing. Proceedings of the 2003, vol 1, pp 420–423
Zurück zum Zitat Geem ZW, Kim JH, Loganathan G (2001) A new heuristic optimization algorithm: harmony search. Simulation 76(2):60–68CrossRef Geem ZW, Kim JH, Loganathan G (2001) A new heuristic optimization algorithm: harmony search. Simulation 76(2):60–68CrossRef
Zurück zum Zitat Rechenberg I (1978) Evolutionsstrategien. In: Schneider B, Ranft U (eds) Simulationsmethoden in der medizin und biologie. Medizinische informatik und statistik, vol 8, pp 83–114 Rechenberg I (1978) Evolutionsstrategien. In: Schneider B, Ranft U (eds) Simulationsmethoden in der medizin und biologie. Medizinische informatik und statistik, vol 8, pp 83–114
Zurück zum Zitat Kennedy J, Eberhart R (1995) Particle swarm optimization. In: Proceedings of ICNN’95—international conference on neural networks, vol 4, pp 1942–1948 Kennedy J, Eberhart R (1995) Particle swarm optimization. In: Proceedings of ICNN’95—international conference on neural networks, vol 4, pp 1942–1948
Zurück zum Zitat Mafarja MM, Mirjalili S (2019) Hybrid binary ant lion optimizer with rough set and approximate entropy reducts for feature selection. Soft Comput 23(15):6249–6265CrossRef Mafarja MM, Mirjalili S (2019) Hybrid binary ant lion optimizer with rough set and approximate entropy reducts for feature selection. Soft Comput 23(15):6249–6265CrossRef
Zurück zum Zitat Mirjalili S (2015) Moth-flame optimization algorithm. Knowl Based Syst 89(C):228–249CrossRef Mirjalili S (2015) Moth-flame optimization algorithm. Knowl Based Syst 89(C):228–249CrossRef
Zurück zum Zitat Mirjalili S (2016) Dragonfly algorithm: a new meta-heuristic optimization technique for solving single-objective, discrete, and multiobjective problems. Neural Comput Appl 27(4):053–1073CrossRef Mirjalili S (2016) Dragonfly algorithm: a new meta-heuristic optimization technique for solving single-objective, discrete, and multiobjective problems. Neural Comput Appl 27(4):053–1073CrossRef
Zurück zum Zitat Mortazavi A, Toan V, Nuholu A (2018) Interactive search algorithm: a new hybrid metaheuristic optimization algorithm. Eng Appl Artif Intell 71:275–292CrossRef Mortazavi A, Toan V, Nuholu A (2018) Interactive search algorithm: a new hybrid metaheuristic optimization algorithm. Eng Appl Artif Intell 71:275–292CrossRef
Zurück zum Zitat Nama S, Saha AK, Ghosh S (2016) A new ensemble algorithm of differential evolution and backtracking search optimization algorithm with adaptive control parameter for function optimization. Int J Ind Eng Comput 7(2):323–338 Nama S, Saha AK, Ghosh S (2016) A new ensemble algorithm of differential evolution and backtracking search optimization algorithm with adaptive control parameter for function optimization. Int J Ind Eng Comput 7(2):323–338
Zurück zum Zitat Nama S, Saha AK (2018) An ensemble symbiosis organisms search algorithm and its application to real world problems. Decis Sci Lett 7(2):103–118CrossRef Nama S, Saha AK (2018) An ensemble symbiosis organisms search algorithm and its application to real world problems. Decis Sci Lett 7(2):103–118CrossRef
Zurück zum Zitat Nama S, Saha A, Ghosh S (2016) Improved symbiotic organisms search algorithm for solving unconstrained function optimization. Decis Sci Lett 5(3):361–380CrossRef Nama S, Saha A, Ghosh S (2016) Improved symbiotic organisms search algorithm for solving unconstrained function optimization. Decis Sci Lett 5(3):361–380CrossRef
Zurück zum Zitat Nama S, Saha AK, Ghosh S (2017) A hybrid symbiosis organisms search algorithm and its application to real world problems. Memet Comput 9(3):261–280CrossRef Nama S, Saha AK, Ghosh S (2017) A hybrid symbiosis organisms search algorithm and its application to real world problems. Memet Comput 9(3):261–280CrossRef
Zurück zum Zitat Nama S, Saha AK (2018) A new hybrid differential evolution algorithm with self-adaptation for function optimization. Appl Intell 48(7):1657–1671CrossRef Nama S, Saha AK (2018) A new hybrid differential evolution algorithm with self-adaptation for function optimization. Appl Intell 48(7):1657–1671CrossRef
Zurück zum Zitat Panda A, Pani S (2016) A symbiotic organism search algorithm with adaptive penalty function to solve multi-objective constrained optimization problems. Appl Soft Comput 46:344–360CrossRef Panda A, Pani S (2016) A symbiotic organism search algorithm with adaptive penalty function to solve multi-objective constrained optimization problems. Appl Soft Comput 46:344–360CrossRef
Zurück zum Zitat Rao R (2016) Jaya: a simple and new optimization algorithm for solving constrained and unconstrained optimization problems. Int J Ind Eng Comput 7(1):19–34 Rao R (2016) Jaya: a simple and new optimization algorithm for solving constrained and unconstrained optimization problems. Int J Ind Eng Comput 7(1):19–34
Zurück zum Zitat Rao RV, Savsani VJ, Vakharia DP (2011) Teaching-learning-based optimization: a novel method for constrained mechanical design optimization problems. Comput Aided Des 43:303–315CrossRef Rao RV, Savsani VJ, Vakharia DP (2011) Teaching-learning-based optimization: a novel method for constrained mechanical design optimization problems. Comput Aided Des 43:303–315CrossRef
Zurück zum Zitat Rashedi E, Nezamabadi-pour H, Saryazdi S (2009) GSA: a gravitational search algorithm. Inf Sci 179(13):2232–2248CrossRef Rashedi E, Nezamabadi-pour H, Saryazdi S (2009) GSA: a gravitational search algorithm. Inf Sci 179(13):2232–2248CrossRef
Zurück zum Zitat Riahi V, Kazemi M (2015) A hybrid heuristic algorithm for the nowait flowshop scheduling problem. In: 2015 international symposium on computer science and software engineering (CSSE), pp 1–6 Riahi V, Kazemi M (2015) A hybrid heuristic algorithm for the nowait flowshop scheduling problem. In: 2015 international symposium on computer science and software engineering (CSSE), pp 1–6
Zurück zum Zitat Sadollah A, Bahreininejad A, Eskandar H, Hamdi M (2013) Mine blast algorithm: a new population based algorithm for solving constrained engineering optimization problems. Appl Soft Comput 13(5):2592–2612CrossRef Sadollah A, Bahreininejad A, Eskandar H, Hamdi M (2013) Mine blast algorithm: a new population based algorithm for solving constrained engineering optimization problems. Appl Soft Comput 13(5):2592–2612CrossRef
Zurück zum Zitat Sharma A, Sharma D (2011) Clonal selection algorithm for classification. In: Lio P, Nicosia G, Stibor T (eds) Artificial immune systems. Springer, Berlin, pp 361–370CrossRef Sharma A, Sharma D (2011) Clonal selection algorithm for classification. In: Lio P, Nicosia G, Stibor T (eds) Artificial immune systems. Springer, Berlin, pp 361–370CrossRef
Zurück zum Zitat Storn R, Price K (1997) Differential evolution—a simple and efficient heuristic for global optimization over continuous spaces. J Glob Optim 11(4):341–359MathSciNetCrossRef Storn R, Price K (1997) Differential evolution—a simple and efficient heuristic for global optimization over continuous spaces. J Glob Optim 11(4):341–359MathSciNetCrossRef
Zurück zum Zitat Tan Y, Zhu Y, (2010) Fireworks algorithm for optimization. In: Tan Y, Shi Y, Tan KC (eds) Advances in swarm intelligence. ICSI 2010. Lecture notes in computer science, vol 6145. Springer, Berlin, Heidelberg, pp 355–364 Tan Y, Zhu Y, (2010) Fireworks algorithm for optimization. In: Tan Y, Shi Y, Tan KC (eds) Advances in swarm intelligence. ICSI 2010. Lecture notes in computer science, vol 6145. Springer, Berlin, Heidelberg, pp 355–364
Zurück zum Zitat Tian X, Yang H, Deng F (2006) A novel artificial immune network algorithm. In: 2006 international conference on machine learning and cybernetics, pp 2159–2165 Tian X, Yang H, Deng F (2006) A novel artificial immune network algorithm. In: 2006 international conference on machine learning and cybernetics, pp 2159–2165
Zurück zum Zitat Xia X, Gui L, He G, Xie C, Wei B, Xing Y, Wu R, Tang Y (2017) A hybrid optimizer based on firefly algorithm and particle swarm optimization algorithm. J Comput Sci 26:488–500CrossRef Xia X, Gui L, He G, Xie C, Wei B, Xing Y, Wu R, Tang Y (2017) A hybrid optimizer based on firefly algorithm and particle swarm optimization algorithm. J Comput Sci 26:488–500CrossRef
Zurück zum Zitat Yang X, Deb S (2009) Cuckoo search via lvy flights. In: 2009 world congress on nature biologically inspired computing (NaBIC), pp 210–214 Yang X, Deb S (2009) Cuckoo search via lvy flights. In: 2009 world congress on nature biologically inspired computing (NaBIC), pp 210–214
Zurück zum Zitat Yang XS (2010a) Firefly algorithm, Lévy flights and global optimization. In: Bramer M, Ellis R, Petridis M (eds) Research and development in intelligent systems XXVI. Springer, London Yang XS (2010a) Firefly algorithm, Lévy flights and global optimization. In: Bramer M, Ellis R, Petridis M (eds) Research and development in intelligent systems XXVI. Springer, London
Zurück zum Zitat Yang XS (2010b) A new metaheuristic bat-inspired algorithm. In: González JR, Pelta DA, Cruz C, Terrazas G, Krasnogor N (eds) Nature inspired cooperative strategies for optimization (NICSO 2010). Studies in computational intelligence, vol 284. Springer, Berlin, pp 65–74CrossRef Yang XS (2010b) A new metaheuristic bat-inspired algorithm. In: González JR, Pelta DA, Cruz C, Terrazas G, Krasnogor N (eds) Nature inspired cooperative strategies for optimization (NICSO 2010). Studies in computational intelligence, vol 284. Springer, Berlin, pp 65–74CrossRef
Zurück zum Zitat Yi Y, He R (2014) A novel artificial bee colony algorithm. In: 2014 sixth international conference on intelligent human–machine systems and cybernetics, vol 1, pp 271–274 Yi Y, He R (2014) A novel artificial bee colony algorithm. In: 2014 sixth international conference on intelligent human–machine systems and cybernetics, vol 1, pp 271–274
Zurück zum Zitat Yu VF, Redi AANP, Yang CL, Ruskartina E, Santosa B (2017) Symbiotic organisms search and two solution representations for solving the capacitated vehicle routing problem. Appl Soft Comput 52(C):657–672CrossRef Yu VF, Redi AANP, Yang CL, Ruskartina E, Santosa B (2017) Symbiotic organisms search and two solution representations for solving the capacitated vehicle routing problem. Appl Soft Comput 52(C):657–672CrossRef
Metadaten
Titel
m-MBOA: a novel butterfly optimization algorithm enhanced with mutualism scheme
verfasst von
Sushmita Sharma
Apu Kumar Saha
Publikationsdatum
20.07.2019
Verlag
Springer Berlin Heidelberg
Erschienen in
Soft Computing / Ausgabe 7/2020
Print ISSN: 1432-7643
Elektronische ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-019-04234-6

Weitere Artikel der Ausgabe 7/2020

Soft Computing 7/2020 Zur Ausgabe

Premium Partner