Skip to main content
Erschienen in: Neural Computing and Applications 1/2017

24.05.2016 | Original Article

Artificial bee colony algorithm with strategy and parameter adaptation for global optimization

verfasst von: Bin Zhang, Tingting Liu, Changsheng Zhang, Peng Wang

Erschienen in: Neural Computing and Applications | Sonderheft 1/2017

Einloggen

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

search-config
loading …

Abstract

The artificial bee colony (ABC) algorithm has been successfully applied to solve a wide range of real-world optimization problems. However, the success of ABC in solving a specific problem crucially depends on appropriately choosing the foraging strategies and its associated parameters. In this paper, we propose a strategy and parameter self-adaptive selection ABC algorithm (SPaABC), in which both employed bees search strategies and their associated control parameter values are gradually self-adaptive by learning from their previous experiences in generating promising solutions. In order to verify the performance of our approach, SPaABC algorithm is compared to many recently related algorithms on eighteen benchmark functions. Experimental results indicate that the proposed algorithm achieves competitive performance on most test instances.

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

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!

Fußnoten
Literatur
1.
Zurück zum Zitat Karaboga D, Gorkemli B, Ozturk C et al (2014) A comprehensive survey: artificial bee colony (ABC) algorithm and applications. Artif Intell Rev 42(1):21–57CrossRef Karaboga D, Gorkemli B, Ozturk C et al (2014) A comprehensive survey: artificial bee colony (ABC) algorithm and applications. Artif Intell Rev 42(1):21–57CrossRef
2.
Zurück zum Zitat Akay B, Karaboga D (2015) A survey on the applications of artificial bee colony in signal, image, and video processing. SIViP 9(4):967–990CrossRef Akay B, Karaboga D (2015) A survey on the applications of artificial bee colony in signal, image, and video processing. SIViP 9(4):967–990CrossRef
3.
Zurück zum Zitat Gao KZ et al (2015) A two-stage artificial bee colony algorithm scheduling flexible job-shop scheduling problem with new job insertion. Expert Syst Appl 42(21):7652–7663CrossRef Gao KZ et al (2015) A two-stage artificial bee colony algorithm scheduling flexible job-shop scheduling problem with new job insertion. Expert Syst Appl 42(21):7652–7663CrossRef
4.
Zurück zum Zitat Ozturk C, Hancer E, Karaboga D (2015) Improved clustering criterion for image clustering with artificial bee colony algorithm. Pattern Anal Appl 18(3):587–599MathSciNetCrossRef Ozturk C, Hancer E, Karaboga D (2015) Improved clustering criterion for image clustering with artificial bee colony algorithm. Pattern Anal Appl 18(3):587–599MathSciNetCrossRef
5.
Zurück zum Zitat Karaboga N, Kockanat S, Dogan H (2013) The parameter extraction of the thermally annealed Schottky barrier diode using the modified artificial bee colony. Appl Intell 38(3):279–288CrossRef Karaboga N, Kockanat S, Dogan H (2013) The parameter extraction of the thermally annealed Schottky barrier diode using the modified artificial bee colony. Appl Intell 38(3):279–288CrossRef
6.
Zurück zum Zitat Akay B, Karaboga D (2009) Parameter tuning for the artificial bee colony algorithm. In: Computational collective intelligence. Semantic web, social networks and multiagent systems. Springer, Berlin, pp 608–619 Akay B, Karaboga D (2009) Parameter tuning for the artificial bee colony algorithm. In: Computational collective intelligence. Semantic web, social networks and multiagent systems. Springer, Berlin, pp 608–619
7.
Zurück zum Zitat Ozturk C, Hancer E, Karaboga D (2015) A novel binary artificial bee colony algorithm based on genetic operators. Inf Sci 297:154–170MathSciNetCrossRef Ozturk C, Hancer E, Karaboga D (2015) A novel binary artificial bee colony algorithm based on genetic operators. Inf Sci 297:154–170MathSciNetCrossRef
8.
Zurück zum Zitat Wang B (2015) A novel artificial bee colony algorithm based on modified search strategy and generalized opposition-based learning. J Intell Fuzzy Syst Appl Eng Technol 28(3):1023–1037MathSciNet Wang B (2015) A novel artificial bee colony algorithm based on modified search strategy and generalized opposition-based learning. J Intell Fuzzy Syst Appl Eng Technol 28(3):1023–1037MathSciNet
9.
Zurück zum Zitat Kıran MS, Fındık O (2015) A directed artificial bee colony algorithm. Appl Soft Comput 26:454–462CrossRef Kıran MS, Fındık O (2015) A directed artificial bee colony algorithm. Appl Soft Comput 26:454–462CrossRef
10.
Zurück zum Zitat Zhang X, Yuen SY (2013) Improving artificial bee colony with one-position inheritance mechanism. Memet Comput 5(3):187–211CrossRef Zhang X, Yuen SY (2013) Improving artificial bee colony with one-position inheritance mechanism. Memet Comput 5(3):187–211CrossRef
11.
Zurück zum Zitat Diwold K, Aderhold A, Scheidler A et al (2011) Performance evaluation of artificial bee colony optimization and new selection schemes. Memet Comput 3(3):149–162CrossRefMATH Diwold K, Aderhold A, Scheidler A et al (2011) Performance evaluation of artificial bee colony optimization and new selection schemes. Memet Comput 3(3):149–162CrossRefMATH
12.
Zurück zum Zitat Zhu G, Kwong S (2010) Gbest-guided artificial bee colony algorithm for numerical function optimization. Appl Math Comput 217(7):3166–3173MathSciNetMATH Zhu G, Kwong S (2010) Gbest-guided artificial bee colony algorithm for numerical function optimization. Appl Math Comput 217(7):3166–3173MathSciNetMATH
13.
Zurück zum Zitat Banharnsakun A, Achalakul T, Sirinaovakul B (2011) The best-so-far selection in artificial bee colony algorithm. Appl Soft Comput 11(2):2888–2901CrossRef Banharnsakun A, Achalakul T, Sirinaovakul B (2011) The best-so-far selection in artificial bee colony algorithm. Appl Soft Comput 11(2):2888–2901CrossRef
14.
Zurück zum Zitat Gao W, Liu S (2012) A modified artificial bee colony algorithm. Comput Oper Res 39(3):687–697CrossRefMATH Gao W, Liu S (2012) A modified artificial bee colony algorithm. Comput Oper Res 39(3):687–697CrossRefMATH
15.
Zurück zum Zitat dos Santos Coelho L, Alotto P (2011) Gaussian artificial bee colony algorithm approach applied to Loney’s solenoid benchmark problem. IEEE Trans Magn 47(5):1326–1329CrossRef dos Santos Coelho L, Alotto P (2011) Gaussian artificial bee colony algorithm approach applied to Loney’s solenoid benchmark problem. IEEE Trans Magn 47(5):1326–1329CrossRef
16.
Zurück zum Zitat Karaboga D, Akay B (2009) Artificial bee colony (ABC), harmony search and bees algorithms on numerical optimization. In: Innovative production machines and systems virtual conference Karaboga D, Akay B (2009) Artificial bee colony (ABC), harmony search and bees algorithms on numerical optimization. In: Innovative production machines and systems virtual conference
17.
Zurück zum Zitat Gao W, Liu S, Huang L (2013) A novel artificial bee colony algorithm based on modified search equation and orthogonal learning. IEEE Trans Cybern 43(3):1011–1024CrossRef Gao W, Liu S, Huang L (2013) A novel artificial bee colony algorithm based on modified search equation and orthogonal learning. IEEE Trans Cybern 43(3):1011–1024CrossRef
18.
Zurück zum Zitat Subotic M, Tuba M, Stanarevic N (2011) Different approaches in parallelization of the artificial bee colony algorithm. Int J Math Models Methods Appl Sci 5(4):755–762 Subotic M, Tuba M, Stanarevic N (2011) Different approaches in parallelization of the artificial bee colony algorithm. Int J Math Models Methods Appl Sci 5(4):755–762
19.
Zurück zum Zitat Karaboga D (2005) An idea based on honey bee swarm for numerical optimization. Technical report-tr06, Erciyes University, Engineering Faculty, Computer Engineering Department Karaboga D (2005) An idea based on honey bee swarm for numerical optimization. Technical report-tr06, Erciyes University, Engineering Faculty, Computer Engineering Department
20.
Zurück zum Zitat Luo J, Xiao XH, Fu L et al (2012) Modified artificial bee colony algorithm based on segmental-search strategy. Control Decis 27(9):1402–1405 Luo J, Xiao XH, Fu L et al (2012) Modified artificial bee colony algorithm based on segmental-search strategy. Control Decis 27(9):1402–1405
21.
Zurück zum Zitat Qin AK, Huang VL, Suganthan PN (2009) Differential evolution algorithm with strategy adaptation for global numerical optimization. IEEE Trans Evolut Comput 13(2):398–417CrossRef Qin AK, Huang VL, Suganthan PN (2009) Differential evolution algorithm with strategy adaptation for global numerical optimization. IEEE Trans Evolut Comput 13(2):398–417CrossRef
22.
23.
Zurück zum Zitat Bhattacharya P, Khan A, Sarkar SK (2014) A global routing optimization scheme based on ABC algorithm. In: Advanced computing, networking and informatics, vol 2. Springer, Berlin, pp 189–197 Bhattacharya P, Khan A, Sarkar SK (2014) A global routing optimization scheme based on ABC algorithm. In: Advanced computing, networking and informatics, vol 2. Springer, Berlin, pp 189–197
24.
Zurück zum Zitat Subotic M, Tuba M (2014) Parallelized multiple swarm artificial bee colony algorithm (MS-ABC) for global optimization. Stud Inform Control 23(1):117–126CrossRef Subotic M, Tuba M (2014) Parallelized multiple swarm artificial bee colony algorithm (MS-ABC) for global optimization. Stud Inform Control 23(1):117–126CrossRef
25.
Zurück zum Zitat Karaboga D, Gorkemli B (2014) A quick artificial bee colony (qABC) algorithm and its performance on optimization problems. Appl Soft Comput 23:227–238CrossRef Karaboga D, Gorkemli B (2014) A quick artificial bee colony (qABC) algorithm and its performance on optimization problems. Appl Soft Comput 23:227–238CrossRef
26.
Zurück zum Zitat Karaboga D, Basturk B (2007) 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 (2007) A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm. J Glob Optim 39(3):459–471MathSciNetCrossRefMATH
27.
Zurück zum Zitat Kenndy J, Eberhart RC (1995) Particle swarm optimization. In: Proceedings of IEEE international conference on neural networks, vol 4, pp 1942–1948 Kenndy J, Eberhart RC (1995) Particle swarm optimization. In: Proceedings of IEEE international conference on neural networks, vol 4, pp 1942–1948
28.
Zurück zum Zitat Storn R, Price K (1995) Differential evolution—a simple and efficient adaptive scheme for global optimization over continuous spaces. ICSI, BerkeleyMATH Storn R, Price K (1995) Differential evolution—a simple and efficient adaptive scheme for global optimization over continuous spaces. ICSI, BerkeleyMATH
29.
Zurück zum Zitat Liu J, Zhong W, Jiao L (2007) An organizational evolutionary algorithm for numerical optimization. IEEE Trans Syst Man Cybern Part B Cybern 37(4):1052–1064CrossRef Liu J, Zhong W, Jiao L (2007) An organizational evolutionary algorithm for numerical optimization. IEEE Trans Syst Man Cybern Part B Cybern 37(4):1052–1064CrossRef
30.
Zurück zum Zitat Ratnaweera A, Halgamuge S, Watson HC (2004) Self-organizing hierarchical particle swarm optimizer with time-varying acceleration coefficients. IEEE Trans Evolut Comput 8(3):240–255CrossRef Ratnaweera A, Halgamuge S, Watson HC (2004) Self-organizing hierarchical particle swarm optimizer with time-varying acceleration coefficients. IEEE Trans Evolut Comput 8(3):240–255CrossRef
31.
Zurück zum Zitat Liang JJ, Qin AK, Suganthan PN et al (2006) Comprehensive learning particle swarm optimizer for global optimization of multimodal functions. IEEE Trans Evolut Comput 10(3):281–295CrossRef Liang JJ, Qin AK, Suganthan PN et al (2006) Comprehensive learning particle swarm optimizer for global optimization of multimodal functions. IEEE Trans Evolut Comput 10(3):281–295CrossRef
32.
Zurück zum Zitat Zhan ZH, Zhang J, Li Y et al (2009) Adaptive particle swarm optimization. IEEE Trans Syst Man Cybern Part B Cybern 39(6):1362–1381CrossRef Zhan ZH, Zhang J, Li Y et al (2009) Adaptive particle swarm optimization. IEEE Trans Syst Man Cybern Part B Cybern 39(6):1362–1381CrossRef
33.
Zurück zum Zitat Qin AK, Suganthan PN (2005) Self-adaptive differential evolution algorithm for numerical optimization. In: The 2005 IEEE Congress on evolutionary computation, vol 2. IEEE, pp 1785–1791 Qin AK, Suganthan PN (2005) Self-adaptive differential evolution algorithm for numerical optimization. In: The 2005 IEEE Congress on evolutionary computation, vol 2. IEEE, pp 1785–1791
34.
Zurück zum Zitat Brest J, Greiner S, Boskovic B et al (2006) Self-adapting control parameters in differential evolution: a comparative study on numerical benchmark problems. IEEE Trans Evolut Comput 10(6):646–657CrossRef Brest J, Greiner S, Boskovic B et al (2006) Self-adapting control parameters in differential evolution: a comparative study on numerical benchmark problems. IEEE Trans Evolut Comput 10(6):646–657CrossRef
35.
Zurück zum Zitat Zhang J, Sanderson AC (2009) JADE: adaptive differential evolution with optional external archive. IEEE Trans Evolut Comput 13(5):945–958CrossRef Zhang J, Sanderson AC (2009) JADE: adaptive differential evolution with optional external archive. IEEE Trans Evolut Comput 13(5):945–958CrossRef
36.
Zurück zum Zitat Alatas B (2010) Chaotic bee colony algorithms for global numerical optimization. Expert Syst Appl 37(8):5682–5687CrossRef Alatas B (2010) Chaotic bee colony algorithms for global numerical optimization. Expert Syst Appl 37(8):5682–5687CrossRef
37.
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(16):3508–3531MathSciNetCrossRefMATH Kang F, Li J, Ma Z (2011) Rosenbrock artificial bee colony algorithm for accurate global optimization of numerical functions. Inf Sci 181(16):3508–3531MathSciNetCrossRefMATH
38.
Zurück zum Zitat Yao X, Liu Y, Lin G (1999) Evolutionary programming made faster. IEEE Trans Evolut Comput 3(2):82–102CrossRef Yao X, Liu Y, Lin G (1999) Evolutionary programming made faster. IEEE Trans Evolut Comput 3(2):82–102CrossRef
39.
Zurück zum Zitat Yang XS, Deb S (2009) Cuckoo search via Lévy flights. In: World Congress on nature and biologically inspired computing. NaBIC 2009. IEEE, pp 210–214 Yang XS, Deb S (2009) Cuckoo search via Lévy flights. In: World Congress on nature and biologically inspired computing. NaBIC 2009. IEEE, pp 210–214
40.
Zurück zum Zitat Li X, Wang J, Yin M (2014) Enhancing the performance of cuckoo search algorithm using orthogonal learning method. Neural Comput Appl 24(6):1233–1247CrossRef Li X, Wang J, Yin M (2014) Enhancing the performance of cuckoo search algorithm using orthogonal learning method. Neural Comput Appl 24(6):1233–1247CrossRef
Metadaten
Titel
Artificial bee colony algorithm with strategy and parameter adaptation for global optimization
verfasst von
Bin Zhang
Tingting Liu
Changsheng Zhang
Peng Wang
Publikationsdatum
24.05.2016
Verlag
Springer London
Erschienen in
Neural Computing and Applications / Ausgabe Sonderheft 1/2017
Print ISSN: 0941-0643
Elektronische ISSN: 1433-3058
DOI
https://doi.org/10.1007/s00521-016-2348-y

Weitere Artikel der Sonderheft 1/2017

Neural Computing and Applications 1/2017 Zur Ausgabe