Skip to main content
Erschienen in: Soft Computing 24/2019

27.02.2019 | Methodologies and Application

Improved quick artificial bee colony (iqABC) algorithm for global optimization

verfasst von: Selcuk Aslan, Hasan Badem, Dervis Karaboga

Erschienen in: Soft Computing | Ausgabe 24/2019

Einloggen

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

search-config
loading …

Abstract

Artificial bee colony (ABC) algorithm inspired by the complex behaviors of honey bees in foraging is one of the most significant swarm intelligence-based meta-heuristics and has been successfully applied to a number of numerical and combinatorial optimization problems. In this study, for increasing the early convergence performance of the ABC algorithm while protecting the qualities of the final solutions, a new exploitation mechanism from the best food source that is managed by the number of evaluations is described and its efficiency on both employed and onlooker bee phases is analyzed. The results of the experimental studies obtained from a set of benchmark problems showed that the ABC algorithm with the proposed method performs significantly better than the standard implementation of ABC algorithm and its other variants in terms of convergence speed and solution quality especially for the difficult problems that should be solved before completion of the relatively small number of fitness evaluations.

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 Aslan S (2018b) Deployment in wireless sensor networks by parallel and cooperative parallel artificial bee colony algorithms. Int J Optim Control Theor Appl IJOCTA 9(1):1–10CrossRef Aslan S (2018b) Deployment in wireless sensor networks by parallel and cooperative parallel artificial bee colony algorithms. Int J Optim Control Theor Appl IJOCTA 9(1):1–10CrossRef
Zurück zum Zitat Badem H, Basturk A, Caliskan A, Yuksel ME (2017) A new efficient training strategy for deep neural networks by hybridization of artificial bee colony and limited-memory BFGS optimization algorithms. Neurocomputing 266:506–526CrossRef Badem H, Basturk A, Caliskan A, Yuksel ME (2017) A new efficient training strategy for deep neural networks by hybridization of artificial bee colony and limited-memory BFGS optimization algorithms. Neurocomputing 266:506–526CrossRef
Zurück zum Zitat Badem H, Basturk A, Caliskan A, Yuksel ME (2018) A new hybrid optimization method combining artificial bee colony and limited-memory BFGS algorithms for efficient numerical optimization. Appl Soft Comput 70:826–844CrossRef Badem H, Basturk A, Caliskan A, Yuksel ME (2018) A new hybrid optimization method combining artificial bee colony and limited-memory BFGS algorithms for efficient numerical optimization. Appl Soft Comput 70:826–844CrossRef
Zurück zum Zitat Banharnsakun A, Achalakul T, Sirinaovakul B (2010) Artificial bee colony algorithm on distributed environment. In: Second world congress on nature and biologically inspired computing. IEEE, pp 13–18 Banharnsakun A, Achalakul T, Sirinaovakul B (2010) Artificial bee colony algorithm on distributed environment. In: Second world congress on nature and biologically inspired computing. IEEE, pp 13–18
Zurück zum Zitat Bansal JC, S H, Jadon S (2013) Artificial bee colony algorithm: a survey. Int J Adv Intell 5(1–2):123–159 Bansal JC, S H, Jadon S (2013) Artificial bee colony algorithm: a survey. Int J Adv Intell 5(1–2):123–159
Zurück zum Zitat Bolaji AL, 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):434–459 Bolaji AL, 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):434–459
Zurück zum Zitat Chen Q, Liu B, Zhang Q, Liang J, Suganthan P, Qu B (2015) Problem definitions and evaluation criteria for CEC 2015 special session on bound constrained single-objective computationally expensive numerical optimization. In: 2015 IEEE congress on evolutionary computation (CEC), pp 84–88. https://doi.org/10.1109/CEC.2011.5949602 Chen Q, Liu B, Zhang Q, Liang J, Suganthan P, Qu B (2015) Problem definitions and evaluation criteria for CEC 2015 special session on bound constrained single-objective computationally expensive numerical optimization. In: 2015 IEEE congress on evolutionary computation (CEC), pp 84–88. https://​doi.​org/​10.​1109/​CEC.​2011.​5949602
Zurück zum Zitat Dorigo M, Birattari M (2011) Ant colony optimization. In: Sammut C, Webb GI (eds) Encyclopedia of machine learning. Springer, pp 36–39 Dorigo M, Birattari M (2011) Ant colony optimization. In: Sammut C, Webb GI (eds) Encyclopedia of machine learning. Springer, pp 36–39
Zurück zum Zitat Duan Hb, Xu Cf, Xing ZH (2010) A hybrid artificial bee colony optimization and quantum evolutionary algorithm for continuous optimization problems. Int J Neural Syst 20(01):39–50CrossRef Duan Hb, Xu Cf, Xing ZH (2010) A hybrid artificial bee colony optimization and quantum evolutionary algorithm for continuous optimization problems. Int J Neural Syst 20(01):39–50CrossRef
Zurück zum Zitat Gao W, Liu S, Huang L (2012) A global best artificial bee colony algorithm for global optimization. J Comput Appl Math 236(11):2741–2753MathSciNetCrossRef Gao W, Liu S, Huang L (2012) A global best artificial bee colony algorithm for global optimization. J Comput Appl Math 236(11):2741–2753MathSciNetCrossRef
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 Karaboga N (2009) A new design method based on artificial bee colony algorithm for digital IIR filters. J Frankl Inst 364(04):328–348MathSciNetCrossRef Karaboga N (2009) A new design method based on artificial bee colony algorithm for digital IIR filters. J Frankl Inst 364(04):328–348MathSciNetCrossRef
Zurück zum Zitat Karaboga D, Akay B (2009) A survey: algorithms simulating bee swarm intelligence. Artif Intell Rev 31:68–85CrossRef Karaboga D, Akay B (2009) A survey: algorithms simulating bee swarm intelligence. Artif Intell Rev 31:68–85CrossRef
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
Zurück zum Zitat Karaboga D, Akay B (2007) Artificial bee colony algorithm for training feed forward neural networks. In: IEEE 15th signal processing and communication applications conference. IEEE, pp 1–4 Karaboga D, Akay B (2007) Artificial bee colony algorithm for training feed forward neural networks. In: IEEE 15th signal processing and communication applications conference. IEEE, pp 1–4
Zurück zum Zitat Kennedy J (2011) Particle swarm optimization. In: Sammut C, Webb GI (eds) Encyclopedia of machine learning. Springer, pp 760–766 Kennedy J (2011) Particle swarm optimization. In: Sammut C, Webb GI (eds) Encyclopedia of machine learning. Springer, pp 760–766
Zurück zum Zitat Mala DJ, Mohan V (2009) ABC tester-artificial bee colony based software test suite optimization approach. Int J Softw Eng 02(02):15–43 Mala DJ, Mohan V (2009) ABC tester-artificial bee colony based software test suite optimization approach. Int J Softw Eng 02(02):15–43
Zurück zum Zitat Mini S, Udgata S.K, Sabat S.K (2010) Sensor deployment in 3-D terrain using artificial bee colony algorithm. In: International conference on swarm, evolutionary, and memetic computing. Springer, pp 424–431 Mini S, Udgata S.K, Sabat S.K (2010) Sensor deployment in 3-D terrain using artificial bee colony algorithm. In: International conference on swarm, evolutionary, and memetic computing. Springer, pp 424–431
Zurück zum Zitat Narasimhan N (2009) Parallel artificial bee colony algorithm. In: World congress on nature and biologically inspired computing. IEEE, pp 306–311 Narasimhan N (2009) Parallel artificial bee colony algorithm. In: World congress on nature and biologically inspired computing. IEEE, pp 306–311
Zurück zum Zitat Ozturk C, Aslan S (2016) A new artificial bee colony algorithm to solve the multiple sequence alignment problem. Int J Data Min Bioinform 14(4):332–353CrossRef Ozturk C, Aslan S (2016) A new artificial bee colony algorithm to solve the multiple sequence alignment problem. Int J Data Min Bioinform 14(4):332–353CrossRef
Zurück zum Zitat Ozturk C, Karaboga D (2011) Hybrid artificial bee colony algorithm for neural network training. In: 2011 IEEE congress on evolutionary computation (CEC). IEEE, pp 84–88 Ozturk C, Karaboga D (2011) Hybrid artificial bee colony algorithm for neural network training. In: 2011 IEEE congress on evolutionary computation (CEC). IEEE, pp 84–88
Zurück zum Zitat Parpinelli RS, Benitez CMV, Lopes HS (2011) Parallel approaches for the artificial bee colony algorithm. Handb Swarm Intell Adapt Learn Optim 8:329–345CrossRef Parpinelli RS, Benitez CMV, Lopes HS (2011) Parallel approaches for the artificial bee colony algorithm. Handb Swarm Intell Adapt Learn Optim 8:329–345CrossRef
Zurück zum Zitat Passino KM (2002) Biomimicry of bacterial foraging for distributed optimization and control. IEEE Control Syst 22(3):52–67MathSciNetCrossRef Passino KM (2002) Biomimicry of bacterial foraging for distributed optimization and control. IEEE Control Syst 22(3):52–67MathSciNetCrossRef
Zurück zum Zitat Srinivas M, Patnaik LM (1994) Genetic algorithms: a survey. Computer 27(6):17–26CrossRef Srinivas M, Patnaik LM (1994) Genetic algorithms: a survey. Computer 27(6):17–26CrossRef
Zurück zum Zitat Tran DC, Wu Z, Wang Z, Deng C (2015) A novel hybrid data clustering algorithm based on artificial bee colony algorithm and K-means. Chin J Electron 24(4):694–701CrossRef Tran DC, Wu Z, Wang Z, Deng C (2015) A novel hybrid data clustering algorithm based on artificial bee colony algorithm and K-means. Chin J Electron 24(4):694–701CrossRef
Zurück zum Zitat Tsai PW, Pan JS, Liao BY, Chu SC (2009) Enhanced artificial bee colony optimization. Int J Innov Comput Inf Control 5(12):5081–5092 Tsai PW, Pan JS, Liao BY, Chu SC (2009) Enhanced artificial bee colony optimization. Int J Innov Comput Inf Control 5(12):5081–5092
Zurück zum Zitat Udgata SK, Sabat SL, Mini S (2009) Sensor deployment in irregular terrain using artificial bee colony algorithm. In: World congress on nature & biologically inspired computing, 2009. NaBIC, pp 1309–1314 Udgata SK, Sabat SL, Mini S (2009) Sensor deployment in irregular terrain using artificial bee colony algorithm. In: World congress on nature & biologically inspired computing, 2009. NaBIC, pp 1309–1314
Zurück zum Zitat Yang XS (2010) Firefly algorithm, stochastic test functions and design optimisation. Int J Bio-Inspired Comput 2(2):78–84CrossRef Yang XS (2010) Firefly algorithm, stochastic test functions and design optimisation. Int J Bio-Inspired Comput 2(2):78–84CrossRef
Zurück zum Zitat Yan X, Zhu Y, Zou W (2011) A hybrid artificial bee colony algorithm for numerical function optimization. In: 2011 11th international conference on hybrid intelligent systems (HIS). IEEE, pp 127–132 Yan X, Zhu Y, Zou W (2011) A hybrid artificial bee colony algorithm for numerical function optimization. In: 2011 11th international conference on hybrid intelligent systems (HIS). IEEE, pp 127–132
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
Metadaten
Titel
Improved quick artificial bee colony (iqABC) algorithm for global optimization
verfasst von
Selcuk Aslan
Hasan Badem
Dervis Karaboga
Publikationsdatum
27.02.2019
Verlag
Springer Berlin Heidelberg
Erschienen in
Soft Computing / Ausgabe 24/2019
Print ISSN: 1432-7643
Elektronische ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-019-03858-y

Weitere Artikel der Ausgabe 24/2019

Soft Computing 24/2019 Zur Ausgabe

Premium Partner