Skip to main content
Erschienen in: Soft Computing 12/2016

08.08.2015 | Methodologies and Application

An improved artificial bee colony algorithm based on the strategy of global reconnaissance

verfasst von: Wei Ma, Zhengxing Sun, Junlou Li, Mofei Song, Xufeng Lang

Erschienen in: Soft Computing | Ausgabe 12/2016

Einloggen

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

search-config
loading …

Abstract

The artificial bee colony (ABC) algorithm is a recently introduced swarm intelligence optimization algorithm based on the foraging behavior of a honeybee colony. However, many problems are encountered in the ABC algorithm, such as premature convergence and low solution precision. Moreover, it can easily become stuck at local optima. The scout bees start to search for food sources randomly and then they share nectar information with other bees. Thus, this paper proposes a global reconnaissance foraging swarm optimization algorithm that mimics the intelligent foraging behavior of scouts in nature. First, under the new scouting search strategies, the scouts conduct global reconnaissance around the assigned subspace, which is effective to avoid premature convergence and local optima. Second, the scouts guide other bees to search in the neighborhood by applying heuristic information about global reconnaissance. The cooperation between the honeybees will contribute to the improvement of optimization performance and solution precision. Finally, the prediction and selection mechanism is adopted to further modify the search strategies of the employed bees and onlookers. Therefore, the search performance in the neighborhood of the local optimal solution is enhanced. The experimental results conducted on 52 typical test functions show that the proposed algorithm is more effective in avoiding premature convergence and improving solution precision compared with some other ABCs and several state-of-the-art algorithms. Moreover, this algorithm is suitable for optimizing high-dimensional space optimization problems, with very satisfactory outcomes.

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!

Anhänge
Nur mit Berechtigung zugänglich
Literatur
Zurück zum Zitat Akay B, Karaboga D (2012) A modified Artificial Bee Colony algorithm for real-parameter optimization. Inf Sci 192:120–142CrossRef Akay B, Karaboga D (2012) A modified Artificial Bee Colony algorithm for real-parameter optimization. Inf Sci 192:120–142CrossRef
Zurück zum Zitat Banharnsakun A, Achalakul T, Sirinaovakul B (2011) The best so-far selection in Artificial Bee Colony algorithm. Appl Soft Comput J 11(2):2888–2901CrossRef Banharnsakun A, Achalakul T, Sirinaovakul B (2011) The best so-far selection in Artificial Bee Colony algorithm. Appl Soft Comput J 11(2):2888–2901CrossRef
Zurück zum Zitat Bansal JC, Sharma H, Arya KV, Deep K, Pant M (2014) Self-adaptive artificial bee colony. Optimization Bansal JC, Sharma H, Arya KV, Deep K, Pant M (2014) Self-adaptive artificial bee colony. Optimization
Zurück zum Zitat Beekman M, Fathke RL, Seeley TD (2006) How does an informed minority of scouts guide a honeybee swarm as it flies to its new home? Anim Behav 71(1):161–171CrossRef Beekman M, Fathke RL, Seeley TD (2006) How does an informed minority of scouts guide a honeybee swarm as it flies to its new home? Anim Behav 71(1):161–171CrossRef
Zurück zum Zitat Biswas S, Das S, Debchoudhury S, Kundu S (2014) Co-evolving bee colonies by forager migration: a multi-swarm based Artificial Bee Colony algorithm for global search space. Appl Math Comput 232:216–234CrossRefMathSciNet Biswas S, Das S, Debchoudhury S, Kundu S (2014) Co-evolving bee colonies by forager migration: a multi-swarm based Artificial Bee Colony algorithm for global search space. Appl Math Comput 232:216–234CrossRefMathSciNet
Zurück zum Zitat Choi C, Lee J (1998) Chaotic local search algorithm. Artif Life Robot 2(1):41–47CrossRef Choi C, Lee J (1998) Chaotic local search algorithm. Artif Life Robot 2(1):41–47CrossRef
Zurück zum Zitat Gao WF, Liu SY (2012) A modified artificial bee colony algorithm. Comput Oper Res 39(3):687–697CrossRefMATH Gao WF, Liu SY (2012) A modified artificial bee colony algorithm. Comput Oper Res 39(3):687–697CrossRefMATH
Zurück zum Zitat Gao WF, Liu SY, Huang LL (2012) A global best artificial bee colony algorithm for global optimization. J Comput Appl Math 236(11):2741–2753CrossRefMATHMathSciNet Gao WF, Liu SY, Huang LL (2012) A global best artificial bee colony algorithm for global optimization. J Comput Appl Math 236(11):2741–2753CrossRefMATHMathSciNet
Zurück zum Zitat Gao WF, Liu SY, Huang LL (2013) A novel artificial bee colony algorithm based on modified search equation and orthogonal learning. IEEE Trans Cybern 43(3):1011–1024CrossRef Gao WF, Liu SY, Huang LL (2013) A novel artificial bee colony algorithm based on modified search equation and orthogonal learning. IEEE Trans Cybern 43(3):1011–1024CrossRef
Zurück zum Zitat Gao WF, Liu SY, Huang LL (2014a) Enhancing artificial bee colony algorithm using more information-based search equations. Inf Sci 270:112–133 Gao WF, Liu SY, Huang LL (2014a) Enhancing artificial bee colony algorithm using more information-based search equations. Inf Sci 270:112–133
Zurück zum Zitat Gao W, Huang L, Liu S, Dai C (2014b) Artificial bee colony algorithm based on information learning. IEEE Trans Cybern 99:2168–2267 Gao W, Huang L, Liu S, Dai C (2014b) Artificial bee colony algorithm based on information learning. IEEE Trans Cybern 99:2168–2267
Zurück zum Zitat Greggers U, Schoning C, Degen J (2013) Scouts behave as streakers in honeybee swarms. Naturwissenschaften 100(8):805–809CrossRef Greggers U, Schoning C, Degen J (2013) Scouts behave as streakers in honeybee swarms. Naturwissenschaften 100(8):805–809CrossRef
Zurück zum Zitat Kang F, Li J, Ma Z (2011) Rosenbrock artificial bee colony algorithm for accurate global optimization of numerical functions. Inf Sci 181:3508–3531CrossRefMATHMathSciNet Kang F, Li J, Ma Z (2011) Rosenbrock artificial bee colony algorithm for accurate global optimization of numerical functions. Inf Sci 181:3508–3531CrossRefMATHMathSciNet
Zurück zum Zitat Karaboga D (2005) An idea based on honey bee swarm for numerical optimization. Tech. Rep. TR06, Erciyes University, Engineering Faculty. Computer Engineering Department Karaboga D (2005) An idea based on honey bee swarm for numerical optimization. Tech. Rep. TR06, Erciyes University, Engineering Faculty. Computer Engineering Department
Zurück zum Zitat Karaboga D, Basturk B (2007a) A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm. J Glob Optim 39:459–471CrossRefMATHMathSciNet Karaboga D, Basturk B (2007a) A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm. J Glob Optim 39:459–471CrossRefMATHMathSciNet
Zurück zum Zitat Karaboga D, Basturk B (2007b) Artificial bee colony (ABC) optimization algorithm for solving constrained optimization problems. LNCS: advances in soft computing: foundations of fuzzy logic and soft computing. Springer, Berlin, pp 789–798 Karaboga D, Basturk B (2007b) Artificial bee colony (ABC) optimization algorithm for solving constrained optimization problems. LNCS: advances in soft computing: foundations of fuzzy logic and soft computing. Springer, Berlin, pp 789–798
Zurück zum Zitat Karaboga D, Basturk B (2008) On the performance of artificial bee colony (ABC) algorithm. Appl Soft Comput 8:687–697CrossRef Karaboga D, Basturk B (2008) On the performance of artificial bee colony (ABC) algorithm. Appl Soft Comput 8:687–697CrossRef
Zurück zum Zitat Karaboga D, Akay B (2009b) A survey: algorithms simulating bee swarm intelligence. Artif Intell Rev 31:61–85CrossRef Karaboga D, Akay B (2009b) A survey: algorithms simulating bee swarm intelligence. Artif Intell Rev 31:61–85CrossRef
Zurück zum Zitat Karaboga D, Akay B (2011) A modified Artificial Bee Colony (ABC) algorithm for constrained optimization problems. Appl Soft Comput J 11:3021–3031CrossRef Karaboga D, Akay B (2011) A modified Artificial Bee Colony (ABC) algorithm for constrained optimization problems. Appl Soft Comput J 11:3021–3031CrossRef
Zurück zum Zitat Karaboga D, Ozturk C (2011) A novel clustering approach: Artificial Bee Colony (ABC) algorithm. Appl Soft Comput J 11:652–657CrossRef Karaboga D, Ozturk C (2011) A novel clustering approach: Artificial Bee Colony (ABC) algorithm. Appl Soft Comput J 11:652–657CrossRef
Zurück zum Zitat Karaboga D, Gorkemli B, Ozturk C, Karaboga N (2014) A comprehensive survey: artificial bee colony (ABC) algorithm and applications. Artif Intell Rev 42(1):21–57CrossRef Karaboga D, Gorkemli B, Ozturk C, Karaboga N (2014) A comprehensive survey: artificial bee colony (ABC) algorithm and applications. Artif Intell Rev 42(1):21–57CrossRef
Zurück zum Zitat Li J, Sayed AH (2012) Modeling bee swarming behavior through diffusion adaptation with asymmetric information sharing. EURASIP J Adv Signal Process 2012:18CrossRef Li J, Sayed AH (2012) Modeling bee swarming behavior through diffusion adaptation with asymmetric information sharing. EURASIP J Adv Signal Process 2012:18CrossRef
Zurück zum Zitat Li G, Niu P, Xiao X (2012) Development and investigation of efficient artificial bee colony algorithm for numerical function optimization. Appl Soft Comput 12(1):320–332CrossRef Li G, Niu P, Xiao X (2012) Development and investigation of efficient artificial bee colony algorithm for numerical function optimization. Appl Soft Comput 12(1):320–332CrossRef
Zurück zum Zitat Liang JJ, Suganthan PN (2005) Dynamic multi-swarm particle swarm optimizer. In: Proceedings of 2005 IEEE Swarm Intelligence Symposium, p. 124–129 Liang JJ, Suganthan PN (2005) Dynamic multi-swarm particle swarm optimizer. In: Proceedings of 2005 IEEE Swarm Intelligence Symposium, p. 124–129
Zurück zum Zitat Liao T, Aydin D, Stützle T (2013) Artificial bee colonies for continuous optimization: experimental analysis and improvements. Swarm Intell 7(4):327–356CrossRef Liao T, Aydin D, Stützle T (2013) Artificial bee colonies for continuous optimization: experimental analysis and improvements. Swarm Intell 7(4):327–356CrossRef
Zurück zum Zitat Piotrowski AP (2013) Adaptive memetic differential evolution with global and local neighborhood-based mutation operators. Inf Sci 241:164–194CrossRef Piotrowski AP (2013) Adaptive memetic differential evolution with global and local neighborhood-based mutation operators. Inf Sci 241:164–194CrossRef
Zurück zum Zitat Seeley TD (1996) The wisdom of the hive and the social physiology of honey bee colonies. Harvard University Press, Cambridge Seeley TD (1996) The wisdom of the hive and the social physiology of honey bee colonies. Harvard University Press, Cambridge
Zurück zum Zitat Sharma TK, Pant M (2013) Enhancing the food locations in an artificial bee colony algorithm. Soft Comput 17(10):1939–1965CrossRef Sharma TK, Pant M (2013) Enhancing the food locations in an artificial bee colony algorithm. Soft Comput 17(10):1939–1965CrossRef
Zurück zum Zitat Sharma TK, Pant M, Deep A (2013) Modified foraging process of onlooker bees in artificial bee colony. Proceedings of 7th International Conference on Bio-Inspired. Computing: Theories and Applications (BIC-TA 2012), Advances in Intelligent Systems and Computing, vol. 202, p. 479-487 Sharma TK, Pant M, Deep A (2013) Modified foraging process of onlooker bees in artificial bee colony. Proceedings of 7th International Conference on Bio-Inspired. Computing: Theories and Applications (BIC-TA 2012), Advances in Intelligent Systems and Computing, vol. 202, p. 479-487
Zurück zum Zitat Suganthan PN, Hansen N, Liang JJ, Deb K, Chen YP, Auger A, Tiwari S (2005) Problem definitions and evaluation criteria for the CEC 2005 special session on real-parameter optimization, Nanyang Technol. Univ., Singapore, and IIT Kanpur, Kanpur, India, KanGAL Rep. #2005005, May 2005 Suganthan PN, Hansen N, Liang JJ, Deb K, Chen YP, Auger A, Tiwari S (2005) Problem definitions and evaluation criteria for the CEC 2005 special session on real-parameter optimization, Nanyang Technol. Univ., Singapore, and IIT Kanpur, Kanpur, India, KanGAL Rep. #2005005, May 2005
Zurück zum Zitat Suri B, Kalkal S (2011) Review of artificial bee colony algorithm to software testing. Int J Res Rev Comput Sci 2:706–711 Suri B, Kalkal S (2011) Review of artificial bee colony algorithm to software testing. Int J Res Rev Comput Sci 2:706–711
Zurück zum Zitat Swagatam D, Subhodip B, Bijaya KP, Souvik K, Debabrota B (2014) A spatially informative optic flow model of bee colony with saccadic flight strategy for global optimization. IEEE Trans Cybern 44(10):1884–1897CrossRef Swagatam D, Subhodip B, Bijaya KP, Souvik K, Debabrota B (2014) A spatially informative optic flow model of bee colony with saccadic flight strategy for global optimization. IEEE Trans Cybern 44(10):1884–1897CrossRef
Zurück zum Zitat Wang H, Wu Z, Rahnamayan S, Sun H, Liu Y, Pan JS (2014) Multi-strategy ensemble artificial bee colony algorithm. Inf Sci 279:587–603CrossRefMathSciNet Wang H, Wu Z, Rahnamayan S, Sun H, Liu Y, Pan JS (2014) Multi-strategy ensemble artificial bee colony algorithm. Inf Sci 279:587–603CrossRefMathSciNet
Zurück zum Zitat Wu B, Qian CH, Ni WH, Fan SH (2012) Hybrid harmony search and artificial bee colony algorithm for global optimization problems. Comput Math Appl 64(8):2621–2634CrossRefMATHMathSciNet Wu B, Qian CH, Ni WH, Fan SH (2012) Hybrid harmony search and artificial bee colony algorithm for global optimization problems. Comput Math Appl 64(8):2621–2634CrossRefMATHMathSciNet
Zurück zum Zitat Xiang Y, Peng Y, Zhong Y, Chen Z, Lu X, Zhong X (2014a) A particle swarm inspired multi-elitist artificial bee colony algorithm for real-parameter optimization. Comput Optim Appl 57(2):493–516CrossRefMATHMathSciNet Xiang Y, Peng Y, Zhong Y, Chen Z, Lu X, Zhong X (2014a) A particle swarm inspired multi-elitist artificial bee colony algorithm for real-parameter optimization. Comput Optim Appl 57(2):493–516CrossRefMATHMathSciNet
Zurück zum Zitat Xiang W, Ma S, An M (2014b) HABCDE: A hybrid evolutionary algorithm based on artificial bee colony algorithm and differential evolution. Appl Math Comput 238:370–386 Xiang W, Ma S, An M (2014b) HABCDE: A hybrid evolutionary algorithm based on artificial bee colony algorithm and differential evolution. Appl Math Comput 238:370–386
Zurück zum Zitat Xu YF, Fan P, Yuan L (2013) A simple and efficient artificial bee colony algorithm. Math Probl Eng 2013, Article ID 526315 Xu YF, Fan P, Yuan L (2013) A simple and efficient artificial bee colony algorithm. Math Probl Eng 2013, Article ID 526315
Zurück zum Zitat Zhao X, Lin W, Yu C, Chen J, Wang S (2013) A new hybrid differential evolution with simulated annealing and self-adaptive immune operation. Comput Math Appl 66(10):1948–1960CrossRefMATHMathSciNet Zhao X, Lin W, Yu C, Chen J, Wang S (2013) A new hybrid differential evolution with simulated annealing and self-adaptive immune operation. Comput Math Appl 66(10):1948–1960CrossRefMATHMathSciNet
Zurück zum Zitat Zhu G, Kwong S (2010) Gbest-guided artificial bee colony algorithm for numerical function optimization. Appl Math Comput 217:3166–3173CrossRefMATHMathSciNet Zhu G, Kwong S (2010) Gbest-guided artificial bee colony algorithm for numerical function optimization. Appl Math Comput 217:3166–3173CrossRefMATHMathSciNet
Zurück zum Zitat Zhu QB, Yang ZJ, Ma W (2011) A quickly convergent continuous ant colony optimization algorithm with Scout Ants. Appl Math Comput 218(5):1805–1819CrossRefMATHMathSciNet Zhu QB, Yang ZJ, Ma W (2011) A quickly convergent continuous ant colony optimization algorithm with Scout Ants. Appl Math Comput 218(5):1805–1819CrossRefMATHMathSciNet
Metadaten
Titel
An improved artificial bee colony algorithm based on the strategy of global reconnaissance
verfasst von
Wei Ma
Zhengxing Sun
Junlou Li
Mofei Song
Xufeng Lang
Publikationsdatum
08.08.2015
Verlag
Springer Berlin Heidelberg
Erschienen in
Soft Computing / Ausgabe 12/2016
Print ISSN: 1432-7643
Elektronische ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-015-1774-6

Weitere Artikel der Ausgabe 12/2016

Soft Computing 12/2016 Zur Ausgabe