Skip to main content
Erschienen in: Soft Computing 19/2018

04.07.2017 | Methodologies and Application

An improved double-population artificial bee colony algorithm based on heterogeneous comprehensive learning

verfasst von: Jiacui Wang, Yuehong Sun, Foxiang Liu

Erschienen in: Soft Computing | Ausgabe 19/2018

Einloggen

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

search-config
loading …

Abstract

The artificial bee colony (ABC) algorithm is one of the popular swarm intelligence algorithms that is inspired by the forging behavior of honeybee colonies. To improve the convergence precision of the ABC algorithm, accelerate the search speed of finding the best solution and control the balance between exploration and exploitation, we propose an improved double-population ABC algorithm based on heterogeneous comprehensive learning (HCLIABC). In this algorithm, the swarm is divided into exploration-subpopulation named group 1 and exploitation-subpopulation named group 2. Illuminated by particle swarm optimization (PSO), the food source will be updated on all dimensions rather than on a randomly selected dimension. Meanwhile HCL strategy is used to generate the exemplars for two subpopulations. In addition, opposition-based learning is used to improve the quality of initial swarm, and multiplicative weight update method is used to update the selection probability of the double-population in employed bees phase. To evaluate the remarkable performance of the improved algorithm, we conduct comparative experiments of 18 unimodal, multimodal, and rotated benchmark functions on dimensions 30 and 100. Computational results demonstrate that HCLIABC can effectively prevent premature convergence and produce competitive optimization precision and convergence speed compared with several popular and classic DE, PSO and ABC variants.

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 Arora S, Hazan E, Kale S (2012) The multiplicative weights update method: a meta algorithm and applications. Theory Comput 8(6):121–164MathSciNetCrossRefMATH Arora S, Hazan E, Kale S (2012) The multiplicative weights update method: a meta algorithm and applications. Theory Comput 8(6):121–164MathSciNetCrossRefMATH
Zurück zum Zitat Atkinson Anthony C, Riani M (1997) Bivariate boxplots, multiple outliers, multivariate transformations and discriminant analysis: the 1997 Hunter lecture. Environmetrics 8(6):583–602CrossRef Atkinson Anthony C, Riani M (1997) Bivariate boxplots, multiple outliers, multivariate transformations and discriminant analysis: the 1997 Hunter lecture. Environmetrics 8(6):583–602CrossRef
Zurück zum Zitat Brest J, Greiner S, Boskovic B, Mernik M, Zumer V (2006) Self-adapting control parameters in differential evolution: a comparative study on numerical bench-mark problems. IEEE Trans Evol Comput 10(6):646–657CrossRef Brest J, Greiner S, Boskovic B, Mernik M, Zumer V (2006) Self-adapting control parameters in differential evolution: a comparative study on numerical bench-mark problems. IEEE Trans Evol Comput 10(6):646–657CrossRef
Zurück zum Zitat Basturk B, Karaboga D (2006) An artificial bee colony (ABC) algorithm for numeric function optimization. In: IEEE swarm intelligence symposium, vol 8, no 1, pp 687–697 Basturk B, Karaboga D (2006) An artificial bee colony (ABC) algorithm for numeric function optimization. In: IEEE swarm intelligence symposium, vol 8, no 1, pp 687–697
Zurück zum Zitat Baykasoglu A, Ozbakir L, Tapkan P (2007) Artificial bee colony algorithm and its application to generalized assignment problem. In: Swarm intelligence: focus on ant and particle swarm optimization, vol 8. Itech Education and Publishing, Vienna, pp 113–144 Baykasoglu A, Ozbakir L, Tapkan P (2007) Artificial bee colony algorithm and its application to generalized assignment problem. In: Swarm intelligence: focus on ant and particle swarm optimization, vol 8. Itech Education and Publishing, Vienna, pp 113–144
Zurück zum Zitat Chen H, Zhu Y, Hu K, He X (2010) Hierarchical swarm model: a new approach to optimization. Discrete Dyn Nat Soc 2010:1038–1045MathSciNetMATH Chen H, Zhu Y, Hu K, He X (2010) Hierarchical swarm model: a new approach to optimization. Discrete Dyn Nat Soc 2010:1038–1045MathSciNetMATH
Zurück zum Zitat Dorigo M, Gambardella LM (1997) Ant colony system: a cooperative learning approach to the traveling salesman problem. IEEE Trans Evol Comput 1(1):53–66CrossRef Dorigo M, Gambardella LM (1997) Ant colony system: a cooperative learning approach to the traveling salesman problem. IEEE Trans Evol Comput 1(1):53–66CrossRef
Zurück zum Zitat Dragoi EN, Dafinescu V (2016) Parameter control and hybridization techniques in differential evolution: a survey. Artif Intell Rev 45(4):1–24CrossRef Dragoi EN, Dafinescu V (2016) Parameter control and hybridization techniques in differential evolution: a survey. Artif Intell Rev 45(4):1–24CrossRef
Zurück zum Zitat Eberhart R (1998) A modified particle swarm optimizer. In: Proceedings of the 1998 IEEE world congress on computational intelligence, vol 6. IEEE Press, Piscataway, NJ, pp 69–73 Eberhart R (1998) A modified particle swarm optimizer. In: Proceedings of the 1998 IEEE world congress on computational intelligence, vol 6. IEEE Press, Piscataway, NJ, pp 69–73
Zurück zum Zitat Forrest S (1993) Genetic algorithms: principles of natural selection applied to computation. Science 261(5123):872–878CrossRef Forrest S (1993) Genetic algorithms: principles of natural selection applied to computation. Science 261(5123):872–878CrossRef
Zurück zum Zitat Goldberg DE, Holland JH (1988) Genetic algorithms and machine learning. Mach Learn 3(2–3):95–99CrossRef Goldberg DE, Holland JH (1988) Genetic algorithms and machine learning. Mach Learn 3(2–3):95–99CrossRef
Zurück zum Zitat Gong W, Cai Z, Ling CX (2010) DE/BBO: a hybrid differential evolution with biogeography-based optimization for global numerical optimization. Soft Comput 15(4):645–665CrossRef Gong W, Cai Z, Ling CX (2010) DE/BBO: a hybrid differential evolution with biogeography-based optimization for global numerical optimization. Soft Comput 15(4):645–665CrossRef
Zurück zum Zitat Hintze JL, Nelson RD (1998) Violin plots: a box plot-density trace synergism. Am Stat 52(2):181–184 Hintze JL, Nelson RD (1998) Violin plots: a box plot-density trace synergism. Am Stat 52(2):181–184
Zurück zum Zitat Karaboga D (2005) An idea based on honey bee swarm for numerical optimization. Technical report Engineering Faculty, Computer Engineering Department. Erciyes University Karaboga D (2005) An idea based on honey bee swarm for numerical optimization. Technical report Engineering Faculty, Computer Engineering Department. Erciyes University
Zurück zum Zitat Karaboga D, Basturk B (2007a) Artificial bee colony (ABC) optimization algorithm for solving constrained optimization problems. In: International fuzzy systems association world congress, vol 11. IFSA, Mexico, pp 789–798 Karaboga D, Basturk B (2007a) Artificial bee colony (ABC) optimization algorithm for solving constrained optimization problems. In: International fuzzy systems association world congress, vol 11. IFSA, Mexico, pp 789–798
Zurück zum Zitat Karaboga D, Basturk B (2007b) A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm. J Glob Optim 39(3):459–471MathSciNetCrossRefMATH Karaboga D, Basturk B (2007b) A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm. J Glob Optim 39(3):459–471MathSciNetCrossRefMATH
Zurück zum Zitat 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
Zurück zum Zitat Karaboga D, Akay B, Ozturk C (2007) Artificial bee colony (ABC) optimization algorithm for training feed-forward neural networks. In: International conference on modeling decisions for artificial intelligence, vol 4617. Springer, Berlin, pp 318–329 Karaboga D, Akay B, Ozturk C (2007) Artificial bee colony (ABC) optimization algorithm for training feed-forward neural networks. In: International conference on modeling decisions for artificial intelligence, vol 4617. Springer, Berlin, pp 318–329
Zurück zum Zitat Kennedy J, Eberhart R (1995) Particle swarm optimization. In: Proceeding of the IEEE international conference on neural network, vol 4. Perth, Australia, pp 1942–1948 Kennedy J, Eberhart R (1995) Particle swarm optimization. In: Proceeding of the IEEE international conference on neural network, vol 4. Perth, Australia, pp 1942–1948
Zurück zum Zitat Li X (2012) Cooperatively coevolving particle swarms for large scale optimization. IEEE Trans Evol Comput 16(2):210–224CrossRef Li X (2012) Cooperatively coevolving particle swarms for large scale optimization. IEEE Trans Evol Comput 16(2):210–224CrossRef
Zurück zum Zitat Liang JJ, Qin AK, Suganthan PN (2006) Comprehensive learning particle swarm optimizer for global optimization of multimodal functions. IEEE Trans Evol Comput 10(3):281–295CrossRef Liang JJ, Qin AK, Suganthan PN (2006) Comprehensive learning particle swarm optimizer for global optimization of multimodal functions. IEEE Trans Evol Comput 10(3):281–295CrossRef
Zurück zum Zitat Lynn N, Suganthan PN (2015) Heterogeneous comprehensive learning particle swarm optimization with enhanced exploration and exploitation. Swarm Evol Comput 24:11–24CrossRef Lynn N, Suganthan PN (2015) Heterogeneous comprehensive learning particle swarm optimization with enhanced exploration and exploitation. Swarm Evol Comput 24:11–24CrossRef
Zurück zum Zitat Ma L, Hu K, Zhu Y (2014) Discrete and continuous optimization based on hierarchical artificial bee colony optimizer. J Appl Math 2014:1–20 Ma L, Hu K, Zhu Y (2014) Discrete and continuous optimization based on hierarchical artificial bee colony optimizer. J Appl Math 2014:1–20
Zurück zum Zitat McGill R, Tukey JW, Larsen WA (1978) Variations of boxplots. Am Stat 1:12–16 McGill R, Tukey JW, Larsen WA (1978) Variations of boxplots. Am Stat 1:12–16
Zurück zum Zitat Nelson LS (1989) Evaluating overlapping confidence intervals. J Qual Technol 21:140–141CrossRef Nelson LS (1989) Evaluating overlapping confidence intervals. J Qual Technol 21:140–141CrossRef
Zurück zum Zitat Niu B, Zhu Y, He X, Wu H (2007) MCPSO: a multi-swarm cooperative particle swarm optimizer. Appl Math Comput 185(2):1050–1062MATH Niu B, Zhu Y, He X, Wu H (2007) MCPSO: a multi-swarm cooperative particle swarm optimizer. Appl Math Comput 185(2):1050–1062MATH
Zurück zum Zitat Passino KM (2002) Biomimicry of bacterial foraging for distributed optimization and control. IEEE Control Syst Mag 22(3):52–67MathSciNetCrossRef Passino KM (2002) Biomimicry of bacterial foraging for distributed optimization and control. IEEE Control Syst Mag 22(3):52–67MathSciNetCrossRef
Zurück zum Zitat Qiu X, Xu JX, Tan KC (2016) Adaptive cross-generation differential evolution operators for multiobjective optimization. IEEE Trans Evol Comput 20(2):232–244CrossRef Qiu X, Xu JX, Tan KC (2016) Adaptive cross-generation differential evolution operators for multiobjective optimization. IEEE Trans Evol Comput 20(2):232–244CrossRef
Zurück zum Zitat Rahnamayan S, Wang GG (2008) Solving large scale optimization problems by opposition based differential evolution (ODE). WSEAS Trans Comput 7(10):1792–1804 Rahnamayan S, Wang GG (2008) Solving large scale optimization problems by opposition based differential evolution (ODE). WSEAS Trans Comput 7(10):1792–1804
Zurück zum Zitat Rahnamayan S, Tizhoosh HR, Salama MMA (2007) A novel population initialization method for accelerating evolutionary algorithms. Comput Math Appl 53(10):1605–1614MathSciNetCrossRefMATH Rahnamayan S, Tizhoosh HR, Salama MMA (2007) A novel population initialization method for accelerating evolutionary algorithms. Comput Math Appl 53(10):1605–1614MathSciNetCrossRefMATH
Zurück zum Zitat Rahnamayan S, Tizhoosh HR, Salama MMA (2008) Opposition-based differential evolution. IEEE Trans Evol Comput 12(1):64–79CrossRef Rahnamayan S, Tizhoosh HR, Salama MMA (2008) Opposition-based differential evolution. IEEE Trans Evol Comput 12(1):64–79CrossRef
Zurück zum Zitat Tasgetiren MF, Pan Q, Suganthan PN, Chen AH (2011) A discrete artificial bee colony algorithm for the total flowtime minimization in permutation flow shops. Inf Sci 181(16):3459–3475MathSciNetCrossRef Tasgetiren MF, Pan Q, Suganthan PN, Chen AH (2011) A discrete artificial bee colony algorithm for the total flowtime minimization in permutation flow shops. Inf Sci 181(16):3459–3475MathSciNetCrossRef
Zurück zum Zitat Van den Bergh F, Engelbrecht AP (2004) A cooperative approach to particle swarm optimization. IEEE Trans Evol Comput 8(3):225–239CrossRef Van den Bergh F, Engelbrecht AP (2004) A cooperative approach to particle swarm optimization. IEEE Trans Evol Comput 8(3):225–239CrossRef
Zurück zum Zitat Wu G (2016) Across neighborhood search for numerical optimization. Inf Sci 329:597–618CrossRef Wu G (2016) Across neighborhood search for numerical optimization. Inf Sci 329:597–618CrossRef
Zurück zum Zitat Wu G, Mallipeddi R, Suganthan PN (2016) Differential evolution with multi-population based ensemble of mutation strategies. Inf Sci 329:329–345CrossRef Wu G, Mallipeddi R, Suganthan PN (2016) Differential evolution with multi-population based ensemble of mutation strategies. Inf Sci 329:329–345CrossRef
Zurück zum Zitat Xiang Y, Peng Y, Zhong Y (2014) A particle swarm inspired multi-elitist artificial bee colony algorithm for real-parameter optimization. Comput Optim Appl 57(2):493–516MathSciNetCrossRefMATH Xiang Y, Peng Y, Zhong Y (2014) A particle swarm inspired multi-elitist artificial bee colony algorithm for real-parameter optimization. Comput Optim Appl 57(2):493–516MathSciNetCrossRefMATH
Zurück zum Zitat Yang X, Huang Z (2012) Opposition-based artificial bee colony with dynamic cauchy mutation for function optimization. Int J Adv Comput Technol 4(4):56–62 Yang X, Huang Z (2012) Opposition-based artificial bee colony with dynamic cauchy mutation for function optimization. Int J Adv Comput Technol 4(4):56–62
Zurück zum Zitat Zhang J, Sanderson AC (2009) JADE: adaptive differential evolution with optional external archive. IEEE Trans Evol Comput 13(5):945–958CrossRef Zhang J, Sanderson AC (2009) JADE: adaptive differential evolution with optional external archive. IEEE Trans Evol Comput 13(5):945–958CrossRef
Metadaten
Titel
An improved double-population artificial bee colony algorithm based on heterogeneous comprehensive learning
verfasst von
Jiacui Wang
Yuehong Sun
Foxiang Liu
Publikationsdatum
04.07.2017
Verlag
Springer Berlin Heidelberg
Erschienen in
Soft Computing / Ausgabe 19/2018
Print ISSN: 1432-7643
Elektronische ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-017-2700-x

Weitere Artikel der Ausgabe 19/2018

Soft Computing 19/2018 Zur Ausgabe