Skip to main content

2016 | OriginalPaper | Buchkapitel

Artificial Bee Colony Algorithm Based on Neighboring Information Learning

verfasst von : Laizhong Cui, Genghui Li, Qiuzhen Lin, Jianyong Chen, Nan Lu, Guanjing Zhang

Erschienen in: Neural Information Processing

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

Artificial bee colony (ABC) algorithm is one of the most effective and efficient swarm intelligence algorithms for global numerical optimization, which is inspired by the intelligent foraging behavior of honey bees and has shown good performance in most case. However, due to its solution search equation is good at exploration but poor at exploitation, ABC often suffers from a slow convergence speed. In order to solve this concerning issue, in this paper, we propose a novel artificial bee colony algorithm based on neighboring information learning (called NILABC), in which the employed bees and onlooker bees search candidate food source by learning the valuable information from the best food source among their neighbors. Furthermore, the size of the neighbors is linearly increased with the evolutionary process, which is used to ensure the employed bees and onlooker bees obtain the guidance from the best solution in local area at the early stage and the best solution in the global area at the late stage. Through the comparison of NILABC with the basic ABC and some other variants of ABC on 22 benchmark functions, the experimental results demonstrate that NILABC is better than the compared algorithms on most cases in terms of solution quality, robustness and convergence speed.

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 "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"

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!

Literatur
1.
Zurück zum Zitat Chuang, Y.C., Chen, C.T., Hwang, C.: A real-code genetic algorithm with a direction-based crossover operator. Inform. Sci. 305, 320–348 (2015)CrossRef Chuang, Y.C., Chen, C.T., Hwang, C.: A real-code genetic algorithm with a direction-based crossover operator. Inform. Sci. 305, 320–348 (2015)CrossRef
2.
Zurück zum Zitat Cui, L.Z., Li, G.H., Lin, Q.Z., Chen, J.Y., Lu, N.: Adaptive differential evolution algorithm with novel mutation strategies in multiple sub-populations. Comput. Oper. Res. 67, 155–173 (2016)MathSciNetCrossRefMATH Cui, L.Z., Li, G.H., Lin, Q.Z., Chen, J.Y., Lu, N.: Adaptive differential evolution algorithm with novel mutation strategies in multiple sub-populations. Comput. Oper. Res. 67, 155–173 (2016)MathSciNetCrossRefMATH
3.
Zurück zum Zitat Liang, J.J., Qin, A.K., Suganthan, P.N., Baskar, S.: Comprehensive learning particle swarm optimizer for global optimization of multimodal functions. IEEE Trans. Evol. Comput. 10(3), 281–295 (2006)CrossRef Liang, J.J., Qin, A.K., Suganthan, P.N., Baskar, S.: Comprehensive learning particle swarm optimizer for global optimization of multimodal functions. IEEE Trans. Evol. Comput. 10(3), 281–295 (2006)CrossRef
4.
Zurück zum Zitat Karaboga, D., Basturk, B.: A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm. J. Global Opt. 39, 459–471 (2007)MathSciNetCrossRefMATH Karaboga, D., Basturk, B.: A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm. J. Global Opt. 39, 459–471 (2007)MathSciNetCrossRefMATH
5.
Zurück zum Zitat Karaboga, D., Basturk, B.: On the performance of artificial bee colony (ABC) algorithm. Appl. Soft Comput. 8, 687–697 (2008)CrossRef Karaboga, D., Basturk, B.: On the performance of artificial bee colony (ABC) algorithm. Appl. Soft Comput. 8, 687–697 (2008)CrossRef
6.
Zurück zum Zitat Zhu, G., Kwong, S.: Gbest-guided artificial bee colony algorithm for numerical function optimization. Appl. Math. Comput. 217, 3166–3173 (2010)MathSciNetMATH Zhu, G., Kwong, S.: Gbest-guided artificial bee colony algorithm for numerical function optimization. Appl. Math. Comput. 217, 3166–3173 (2010)MathSciNetMATH
7.
Zurück zum Zitat Xiang, Y., Peng, Y.M., Zhong, Y.B., Chen, Z.Y., Lu, X.W., Zhong, X.J.: A particle swarm inspired multi-elite artificial bee colony algorithm for real-parameter optimization. Comput. Optim. Appl. 57, 493–516 (2014)MathSciNetCrossRefMATH Xiang, Y., Peng, Y.M., Zhong, Y.B., Chen, Z.Y., Lu, X.W., Zhong, X.J.: A particle swarm inspired multi-elite artificial bee colony algorithm for real-parameter optimization. Comput. Optim. Appl. 57, 493–516 (2014)MathSciNetCrossRefMATH
8.
Zurück zum Zitat Banharnsakun, A., Achalakul, T., Sirinaovakul, B.: The best-so-far selection in artificial bee colony algorithm. Appl. Soft. Comput. 11, 2888–2901 (2010)CrossRef Banharnsakun, A., Achalakul, T., Sirinaovakul, B.: The best-so-far selection in artificial bee colony algorithm. Appl. Soft. Comput. 11, 2888–2901 (2010)CrossRef
9.
Zurück zum Zitat Gao, W.F., Liu, S.Y., Huang, L.L.: A novel artificial bee colony algorithm based on modified search equation and orthogonal learning. IEEE Trans. Cybern. 43, 1011–1024 (2013)CrossRef Gao, W.F., Liu, S.Y., Huang, L.L.: A novel artificial bee colony algorithm based on modified search equation and orthogonal learning. IEEE Trans. Cybern. 43, 1011–1024 (2013)CrossRef
10.
Zurück zum Zitat Karaboga, D., Gorkemli, B.: A quick artificial bee colony (qABC) algorithm and its performance on optimization problems. Appl. Soft Comput. 23, 227–238 (2014)CrossRef Karaboga, D., Gorkemli, B.: A quick artificial bee colony (qABC) algorithm and its performance on optimization problems. Appl. Soft Comput. 23, 227–238 (2014)CrossRef
11.
Zurück zum Zitat Wang, H., Wu, Z.J., Rahnamayan, S., Sun, H., Liu, Y., Pan, J.S.: Multi-strategy ensemble artificial bee colony algorithm. Inform. Sci. 279, 587–603 (2014)MathSciNetCrossRefMATH Wang, H., Wu, Z.J., Rahnamayan, S., Sun, H., Liu, Y., Pan, J.S.: Multi-strategy ensemble artificial bee colony algorithm. Inform. Sci. 279, 587–603 (2014)MathSciNetCrossRefMATH
12.
Zurück zum Zitat Kiran, M.S., Hakli, H., Guanduz, M., Uguz, H.: Artificial bee colony algorithm with variable search strategy for continuous optimization. Inform. Sci. 300, 140–157 (2015)MathSciNetCrossRef Kiran, M.S., Hakli, H., Guanduz, M., Uguz, H.: Artificial bee colony algorithm with variable search strategy for continuous optimization. Inform. Sci. 300, 140–157 (2015)MathSciNetCrossRef
13.
Zurück zum Zitat Kang, F., Li, J.J., Ma, Z.Y.: Rosenbrock artificial bee colony algorithm for accurate global optimization of numerical functions. Inform. Sci. 12, 3508–3531 (2011)MathSciNetCrossRefMATH Kang, F., Li, J.J., Ma, Z.Y.: Rosenbrock artificial bee colony algorithm for accurate global optimization of numerical functions. Inform. Sci. 12, 3508–3531 (2011)MathSciNetCrossRefMATH
14.
Zurück zum Zitat Kang, F., Li, J.J., Li, H.J.: Artificial bee colony algorithm and pattern search hybridized for global optimization. Appl. Soft Comput. 13, 1781–1791 (2013)CrossRef Kang, F., Li, J.J., Li, H.J.: Artificial bee colony algorithm and pattern search hybridized for global optimization. Appl. Soft Comput. 13, 1781–1791 (2013)CrossRef
15.
Zurück zum Zitat Gao, W.F., Liu, S.Y.: A modified artificial bee colony algorithm. Comput. Oper. Res. 39, 687–697 (2012)CrossRefMATH Gao, W.F., Liu, S.Y.: A modified artificial bee colony algorithm. Comput. Oper. Res. 39, 687–697 (2012)CrossRefMATH
Metadaten
Titel
Artificial Bee Colony Algorithm Based on Neighboring Information Learning
verfasst von
Laizhong Cui
Genghui Li
Qiuzhen Lin
Jianyong Chen
Nan Lu
Guanjing Zhang
Copyright-Jahr
2016
DOI
https://doi.org/10.1007/978-3-319-46675-0_31

Premium Partner