Skip to main content
Top
Published in: Neural Computing and Applications 1/2018

16-11-2016 | Original Article

Hybridizing artificial bee colony with monarch butterfly optimization for numerical optimization problems

Authors: Waheed A. H. M. Ghanem, Aman Jantan

Published in: Neural Computing and Applications | Issue 1/2018

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

The aim of the study was to propose a new metaheuristic algorithm that combines parts of the well-known artificial bee colony (ABC) optimization with elements from the recent monarch butterfly optimization (MBO) algorithm. The idea is to improve the balance between the characteristics of exploration and exploitation in those algorithms in order to address the issues of trapping in local optimal solution, slow convergence, and low accuracy in numerical optimization problems. This article introduces a new hybrid approach by modifying the butterfly adjusting operator in MBO algorithm and uses that as a mutation operator to replace employee phase of the ABC algorithm. The new algorithm is called Hybrid ABC/MBO (HAM). The HAM algorithm is basically employed to boost the exploration versus exploitation balance of the original algorithms, by increasing the diversity of the ABC search process using a modified operator from MBO algorithm. The resultant design contains three components: The first and third component implements global search, while the second one performs local search. The proposed algorithm was evaluated using 13 benchmark functions and compared with the performance of nine metaheuristic methods from swarm intelligence and evolutionary computing: ABC, MBO, ACO, PSO, GA, DE, ES, PBIL, and STUDGA. The experimental results show that the HAM algorithm is clearly superior to the standard ABC and MBO algorithms, as well as to other well-known algorithms, in terms of achieving the best optimal value and convergence speed. The proposed HAM algorithm is a promising metaheuristic technique to be added to the repertory of optimization techniques at the disposal of researchers. The next step is to look into application fields for HAM.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

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!

Literature
1.
go back to reference Manjarres D, Landa-Torres I, Gil-Lopez S, Del Ser J, Bilbao MN, Salcedo-Sanz S, Geem ZW (2013) A survey on applications of the harmony search algorithm. Eng Appl Artif Intell 26(8):1818–1831CrossRef Manjarres D, Landa-Torres I, Gil-Lopez S, Del Ser J, Bilbao MN, Salcedo-Sanz S, Geem ZW (2013) A survey on applications of the harmony search algorithm. Eng Appl Artif Intell 26(8):1818–1831CrossRef
2.
go back to reference Yang X-S (2010) Nature-inspired metaheuristic algorithms. Luniver press, Bristol Yang X-S (2010) Nature-inspired metaheuristic algorithms. Luniver press, Bristol
3.
go back to reference Gandomi AH, Yang XS, Talatahari S, Alavi AH (eds) (2013) Metaheuristic applications in structures and infrastructures. Elsevier, Newnes Gandomi AH, Yang XS, Talatahari S, Alavi AH (eds) (2013) Metaheuristic applications in structures and infrastructures. Elsevier, Newnes
4.
go back to reference Yang X-S, Suash D, Thomas H, Xingshi H (2015) Attraction and diffusion in nature-inspired optimization algorithms. Neural Comput Appl 26:1–8CrossRef Yang X-S, Suash D, Thomas H, Xingshi H (2015) Attraction and diffusion in nature-inspired optimization algorithms. Neural Comput Appl 26:1–8CrossRef
5.
go back to reference Ouaarab A, Ahiod B, Yang X-S (2014) Discrete cuckoo search algorithm for the travelling salesman problem. Neural Comput Appl 24(7–8):1659–1669CrossRef Ouaarab A, Ahiod B, Yang X-S (2014) Discrete cuckoo search algorithm for the travelling salesman problem. Neural Comput Appl 24(7–8):1659–1669CrossRef
6.
go back to reference Horst R, Tuy H (2013) Global optimization: Deterministic approaches. Springer, New YorkMATH Horst R, Tuy H (2013) Global optimization: Deterministic approaches. Springer, New YorkMATH
8.
go back to reference Wang G, Guo L, Wang H, Duan H, Liu L, Li J (2014) Incorporating mutation scheme into krill herd algorithm for global numerical optimization. Neural Comput Appl 24(3–4):853–871CrossRef Wang G, Guo L, Wang H, Duan H, Liu L, Li J (2014) Incorporating mutation scheme into krill herd algorithm for global numerical optimization. Neural Comput Appl 24(3–4):853–871CrossRef
9.
12.
go back to reference Yang X-S (2010) Firefly algorithm, stochastic test functions and design optimization. Int J Bio-Inspired Comput 2(2):78–84CrossRef Yang X-S (2010) Firefly algorithm, stochastic test functions and design optimization. Int J Bio-Inspired Comput 2(2):78–84CrossRef
13.
go back to reference Yang X-S, Deb S (2014) Cuckoo search: recent advances and applications. Neural Comput Appl 24(1):169–174CrossRef Yang X-S, Deb S (2014) Cuckoo search: recent advances and applications. Neural Comput Appl 24(1):169–174CrossRef
14.
go back to reference Blum C, Puchinger J, Raidl GR, Roli A (2011) Hybrid metaheuristics in combinatorial optimization: a survey. Appl Soft Comput 11(6):4135–4151CrossRefMATH Blum C, Puchinger J, Raidl GR, Roli A (2011) Hybrid metaheuristics in combinatorial optimization: a survey. Appl Soft Comput 11(6):4135–4151CrossRefMATH
15.
go back to reference Li X, Yin M (2014) Self-adaptive constrained artificial bee colony for constrained numerical optimization. Neural Comput Appl 24(3–4):723–734CrossRef Li X, Yin M (2014) Self-adaptive constrained artificial bee colony for constrained numerical optimization. Neural Comput Appl 24(3–4):723–734CrossRef
16.
go back to reference Karaboga D, Basturk Bahriye (2007) A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm. J Global Optim 39(3):459–471MathSciNetCrossRefMATH Karaboga D, Basturk Bahriye (2007) A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm. J Global Optim 39(3):459–471MathSciNetCrossRefMATH
17.
go back to reference Ghanem W, Jantan A (2014) Using hybrid artificial bee colony algorithm and particle swarm optimization for training feed-forward neural networks. J Theor Appl Inf Technol 67(3):664–674 Ghanem W, Jantan A (2014) Using hybrid artificial bee colony algorithm and particle swarm optimization for training feed-forward neural networks. J Theor Appl Inf Technol 67(3):664–674
18.
go back to reference Eberhart RC, Kennedy J (1995) A new optimizer using particle swarm theory. Proc Sixth Int Symp Micro Mach Human Science 1:39–43CrossRef Eberhart RC, Kennedy J (1995) A new optimizer using particle swarm theory. Proc Sixth Int Symp Micro Mach Human Science 1:39–43CrossRef
19.
go back to reference Mirjalili S, Wang GG, Coelho LDS (2014) Binary optimization using hybrid particle swarm optimization and gravitational search algorithm. Neural Comput Appl 25(6):1423–1435CrossRef Mirjalili S, Wang GG, Coelho LDS (2014) Binary optimization using hybrid particle swarm optimization and gravitational search algorithm. Neural Comput Appl 25(6):1423–1435CrossRef
20.
go back to reference Ding S, Zhang Y, Chen J, Jia W (2013) Research on using genetic algorithms to optimize Elman neural networks. Neural Comput Appl 23(2):293–297CrossRef Ding S, Zhang Y, Chen J, Jia W (2013) Research on using genetic algorithms to optimize Elman neural networks. Neural Comput Appl 23(2):293–297CrossRef
21.
go back to reference Ahmadi MA, Shadizadeh SR (2012) Prediction of asphaltene precipitation by using hybrid genetic algorithm and particle swarm optimization and neural network. Neural Comput Appl 23(2):1–7 Ahmadi MA, Shadizadeh SR (2012) Prediction of asphaltene precipitation by using hybrid genetic algorithm and particle swarm optimization and neural network. Neural Comput Appl 23(2):1–7
22.
go back to reference Yang X-S (2009) Firefly algorithms for multimodal optimization. In: Watanabe O, Zeugmann T (eds) Stochastic algorithms: foundations and applications. Springer, Berlin, pp 169–178CrossRef Yang X-S (2009) Firefly algorithms for multimodal optimization. In: Watanabe O, Zeugmann T (eds) Stochastic algorithms: foundations and applications. Springer, Berlin, pp 169–178CrossRef
23.
go back to reference Fister I, Yang X-S, Brest J (2013) A comprehensive review of firefly algorithms. Swarm Evol Comput 13:34–46CrossRef Fister I, Yang X-S, Brest J (2013) A comprehensive review of firefly algorithms. Swarm Evol Comput 13:34–46CrossRef
24.
go back to reference Yang X-S, Suash D (2009) Cuckoo search via Lévy flights. In: World Congress on Nature & biologically inspired computing, 2009. NaBIC 2009. IEEE, pp 210–214 Yang X-S, Suash D (2009) Cuckoo search via Lévy flights. In: World Congress on Nature & biologically inspired computing, 2009. NaBIC 2009. IEEE, pp 210–214
25.
go back to reference Simon Dan (2008) Biogeography-based optimization. IEEE Trans Evol Comput 12(6):702–713CrossRef Simon Dan (2008) Biogeography-based optimization. IEEE Trans Evol Comput 12(6):702–713CrossRef
26.
go back to reference Wang G-G, Gandomi AH, Alavi AH (2014) An effective krill herd algorithm with migration operator in biogeography-based optimization. Appl Math Model 38(9):2454–2462MathSciNetCrossRef Wang G-G, Gandomi AH, Alavi AH (2014) An effective krill herd algorithm with migration operator in biogeography-based optimization. Appl Math Model 38(9):2454–2462MathSciNetCrossRef
27.
go back to reference Colorni A, Dorigo M, Maniezzo V (1991) Distributed optimization by ant colonies. Proc First Eur Conf Artif Life 142:134–142 Colorni A, Dorigo M, Maniezzo V (1991) Distributed optimization by ant colonies. Proc First Eur Conf Artif Life 142:134–142
29.
go back to reference Socha K, Blum C (2007) An ant colony optimization algorithm for continuous optimization: application to feed-forward neural network training. Neural Comput Appl 16(3):235–247CrossRef Socha K, Blum C (2007) An ant colony optimization algorithm for continuous optimization: application to feed-forward neural network training. Neural Comput Appl 16(3):235–247CrossRef
30.
go back to reference Li X, Zhang J, Yin M (2014) Animal migration optimization: an optimization algorithm inspired by animal migration behavior. Neural Comput Appl 24(7–8):1867–1877CrossRef Li X, Zhang J, Yin M (2014) Animal migration optimization: an optimization algorithm inspired by animal migration behavior. Neural Comput Appl 24(7–8):1867–1877CrossRef
31.
go back to reference Meng, X, Liu Y, Gao X, Zhang H (2014) A new bio-inspired algorithm: chicken swarm optimization. In: Advances in swarm intelligence. Springer International Publishing, pp 86–94 Meng, X, Liu Y, Gao X, Zhang H (2014) A new bio-inspired algorithm: chicken swarm optimization. In: Advances in swarm intelligence. Springer International Publishing, pp 86–94
32.
go back to reference Mirjalili S, Mirjalili SM, Lewis A (2014) Grey wolf optimizer. Adv Eng Softw 69:46–61CrossRef Mirjalili S, Mirjalili SM, Lewis A (2014) Grey wolf optimizer. Adv Eng Softw 69:46–61CrossRef
33.
go back to reference Gandomi AH, Alavi AH (2012) Krill herd: a new bio-inspired optimization algorithm. Commun Nonlinear Sci Numer Simul 17(12):4831–4845MathSciNetCrossRefMATH Gandomi AH, Alavi AH (2012) Krill herd: a new bio-inspired optimization algorithm. Commun Nonlinear Sci Numer Simul 17(12):4831–4845MathSciNetCrossRefMATH
34.
go back to reference Li J, Tang Y, Hua C, Guan X (2014) An improved krill herd algorithm: krill herd with linear decreasing step. Appl Math Comput 234:356–367MathSciNetMATH Li J, Tang Y, Hua C, Guan X (2014) An improved krill herd algorithm: krill herd with linear decreasing step. Appl Math Comput 234:356–367MathSciNetMATH
35.
36.
go back to reference Gandomi AH (2014) Interior search algorithm (ISA): a novel approach for global optimization. ISA Trans 53(4):1168–1183CrossRef Gandomi AH (2014) Interior search algorithm (ISA): a novel approach for global optimization. ISA Trans 53(4):1168–1183CrossRef
37.
go back to reference Wang GG, Deb S, Cui Z (2015) Monarch butterfly optimization. Neural Comput Appl 26:1–20CrossRef Wang GG, Deb S, Cui Z (2015) Monarch butterfly optimization. Neural Comput Appl 26:1–20CrossRef
38.
go back to reference Yang X-S (2010) A new metaheuristic bat-inspired algorithm. Nature inspired cooperative strategies for optimization (NICSO 2010), vol 284. Springer, Berlin Heidelberg, pp 65–74CrossRef Yang X-S (2010) A new metaheuristic bat-inspired algorithm. Nature inspired cooperative strategies for optimization (NICSO 2010), vol 284. Springer, Berlin Heidelberg, pp 65–74CrossRef
39.
go back to reference Gandomi AH, Yang XS, Alavi AH, Talatahari S (2013) Bat algorithm for constrained optimization tasks. Neural Comput Appl 22(6):1239–1255CrossRef Gandomi AH, Yang XS, Alavi AH, Talatahari S (2013) Bat algorithm for constrained optimization tasks. Neural Comput Appl 22(6):1239–1255CrossRef
40.
go back to reference Geem ZW, Kim JH, Loganathan GV (2001) A new heuristic optimization algorithm: harmony search. Simulation 76(2):60–68CrossRef Geem ZW, Kim JH, Loganathan GV (2001) A new heuristic optimization algorithm: harmony search. Simulation 76(2):60–68CrossRef
42.
go back to reference Karaboga D (2005) An idea based on honey bee swarm for numerical optimization, vol 200. Technical report-tr06, Erciyes University, Engineering Faculty, Computer Engineering Department Karaboga D (2005) An idea based on honey bee swarm for numerical optimization, vol 200. Technical report-tr06, Erciyes University, Engineering Faculty, Computer Engineering Department
43.
go back to reference Karaboga D, Basturk B (2008) On the performance of artificial bee colony (ABC) algorithm. Appl Soft Comput 8(1):687–697CrossRef Karaboga D, Basturk B (2008) On the performance of artificial bee colony (ABC) algorithm. Appl Soft Comput 8(1):687–697CrossRef
44.
go back to reference Bansal JC, Sharma H, Jadon SS (2013) Artificial bee colony algorithm: a survey. Int J Adv Intell Paradig 5(1–2):123–159CrossRef Bansal JC, Sharma H, Jadon SS (2013) Artificial bee colony algorithm: a survey. Int J Adv Intell Paradig 5(1–2):123–159CrossRef
45.
go back to reference Bolaji ALA, Khader AT, Al-Betar MA, Awadallah MA (2013) Artificial bee colony algorithm, its variants and applications: A survey. J Theor Appl Inf Technol 47(2) Bolaji ALA, Khader AT, Al-Betar MA, Awadallah MA (2013) Artificial bee colony algorithm, its variants and applications: A survey. J Theor Appl Inf Technol 47(2)
46.
go back to reference Yao X, Liu Y, Lin G (1999) Evolutionary programming made faster. IEEE Trans Evol Comput 3(2):82–102CrossRef Yao X, Liu Y, Lin G (1999) Evolutionary programming made faster. IEEE Trans Evol Comput 3(2):82–102CrossRef
47.
go back to reference Storn R, Price K (1995) Differential evolution-a simple and efficient adaptive scheme for global optimization over continuous spaces, vol 3. ICSI, BerkeleyMATH Storn R, Price K (1995) Differential evolution-a simple and efficient adaptive scheme for global optimization over continuous spaces, vol 3. ICSI, BerkeleyMATH
48.
go back to reference Hans-Georg Beyer (2001) The theory of evolution strategies. Natural Computing Series. Springer, New York, pp 1–373 Hans-Georg Beyer (2001) The theory of evolution strategies. Natural Computing Series. Springer, New York, pp 1–373
49.
go back to reference Khatib W, Fleming PJ (1998) The stud GA: a mini revolution. In: International conference on parallel problem solving from nature. Springer Berlin Heidelberg, pp 683–691 Khatib W, Fleming PJ (1998) The stud GA: a mini revolution. In: International conference on parallel problem solving from nature. Springer Berlin Heidelberg, pp 683–691
50.
go back to reference Yang S, Yao Xin (2005) Experimental study on population-based incremental learning algorithms for dynamic optimization problems. Soft Comput 9(11):815–834CrossRefMATH Yang S, Yao Xin (2005) Experimental study on population-based incremental learning algorithms for dynamic optimization problems. Soft Comput 9(11):815–834CrossRefMATH
Metadata
Title
Hybridizing artificial bee colony with monarch butterfly optimization for numerical optimization problems
Authors
Waheed A. H. M. Ghanem
Aman Jantan
Publication date
16-11-2016
Publisher
Springer London
Published in
Neural Computing and Applications / Issue 1/2018
Print ISSN: 0941-0643
Electronic ISSN: 1433-3058
DOI
https://doi.org/10.1007/s00521-016-2665-1

Other articles of this Issue 1/2018

Neural Computing and Applications 1/2018 Go to the issue

Premium Partner