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

06.02.2019 | Methodologies and Application

Artificial Bee Colony algorithm with improved search mechanism

verfasst von: Amreek Singh, Kusum Deep

Erschienen in: Soft Computing | Ausgabe 23/2019

Einloggen

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

search-config
loading …

Abstract

In a preceding study, authors critically analysed the functional behaviour of Artificial Bee Colony (ABC) algorithm in view of some of its reported search limitations and offered directions for performance improvements. Accordingly, an improved ABC (IABC) algorithm is proposed with inclusion of three features: (1) dynamic update of probability values of food sources after every successful new search under the onlooker bees operator, (2) Allocation of variable ‘effective limit’ to each food source based upon its food quality instead of global fixed ‘limit’ and (3) insulation of best-so-far solution from scout bee operator. The additional features render substantial improvements in search abilities of ABC algorithm. The experiments with classical and CEC’2014 benchmark test functions confirm the supremacy of IABC algorithm over basic ABC algorithm as well as some of its variants and other evolutionary algorithms. Notably, the IABC algorithm does not introduce any new control parameter or hybridization with any other operator and maintains almost same level of computational complexity.

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 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 Clerc M, Kennedy J (2002) The particle swarm-explosion, stability, and convergence in a multidimensional complex space. IEEE Trans Evol Comput 6(1):58–73CrossRef Clerc M, Kennedy J (2002) The particle swarm-explosion, stability, and convergence in a multidimensional complex space. IEEE Trans Evol Comput 6(1):58–73CrossRef
Zurück zum Zitat Derrac J, Garcı´a S, Molina D, Herrera F (2011) A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms. Swarm Evol Comput 1(1):3–18CrossRef Derrac J, Garcı´a S, Molina D, Herrera F (2011) A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms. Swarm Evol Comput 1(1):3–18CrossRef
Zurück zum Zitat Eusuff M, Lansey K, Pasha F (2006) Shuffled frog-leaping algorithm: a memetic meta-heuristic for discrete optimization. Eng Optim 38(2):129–154MathSciNetCrossRef Eusuff M, Lansey K, Pasha F (2006) Shuffled frog-leaping algorithm: a memetic meta-heuristic for discrete optimization. Eng Optim 38(2):129–154MathSciNetCrossRef
Zurück zum Zitat Gao WF, Liu SY (2012) A modified artificial bee colony algorithm. Comput Oper Res 39(3):687–697CrossRef Gao WF, Liu SY (2012) A modified artificial bee colony algorithm. Comput Oper Res 39(3):687–697CrossRef
Zurück zum Zitat Gao WF, Liu SY, Huang LL (2013a) 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 (2013a) 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 (2013b) A novel artificial bee colony algorithm with Powell’s method. Appl Soft Comput 13(9):3763–3775CrossRef Gao WF, Liu SY, Huang LL (2013b) A novel artificial bee colony algorithm with Powell’s method. Appl Soft Comput 13(9):3763–3775CrossRef
Zurück zum Zitat Gao WF, Liu SY, Huang LL (2014) Enhancing artificial bee colony algorithm using more information-based search equations. Inf Sci 270:112–133MathSciNetCrossRef Gao WF, Liu SY, Huang LL (2014) Enhancing artificial bee colony algorithm using more information-based search equations. Inf Sci 270:112–133MathSciNetCrossRef
Zurück zum Zitat Gao WF, Huang LL, Liu SY, Chan FTS, Dai C, Shan X (2015) Artificial bee colony algorithm with multiple search strategies. Appl Math Comput 271:269–287MathSciNetMATH Gao WF, Huang LL, Liu SY, Chan FTS, Dai C, Shan X (2015) Artificial bee colony algorithm with multiple search strategies. Appl Math Comput 271:269–287MathSciNetMATH
Zurück zum Zitat Hansen N, Ostermeier A (2001) Completely derandomized self-adaptation in evolution strategies. Evol Comput 9(2):159–195CrossRef Hansen N, Ostermeier A (2001) Completely derandomized self-adaptation in evolution strategies. Evol Comput 9(2):159–195CrossRef
Zurück zum Zitat Holland J (1975) Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor Holland J (1975) Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor
Zurück zum Zitat Holm S (1979) A simple sequentially rejective multiple test procedure. Scand J Stat 6:65–70MathSciNetMATH Holm S (1979) A simple sequentially rejective multiple test procedure. Scand J Stat 6:65–70MathSciNetMATH
Zurück zum Zitat Hong PN, Ahn CW (2016) Fast artificial bee colony and its application to stereo correspondence. Expert Syst Appl 45:460–470CrossRef Hong PN, Ahn CW (2016) Fast artificial bee colony and its application to stereo correspondence. Expert Syst Appl 45:460–470CrossRef
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–3531MathSciNetCrossRef Kang F, Li J, Ma Z (2011) Rosenbrock artificial bee colony algorithm for accurate global optimization of numerical functions. Inf Sci 181(16):3508–3531MathSciNetCrossRef
Zurück zum Zitat Karaboga D (2005). An idea based on honeybee swarm for numerical optimization. Technical Report TR06, Erciyes University, Engineering Faculty, Computer Engineering Department Karaboga D (2005). An idea based on honeybee swarm for numerical optimization. Technical Report TR06, Erciyes University, Engineering Faculty, Computer Engineering Department
Zurück zum Zitat Karaboga D, Akay B (2009) A comparative study of artificial bee colony algorithm. Appl Math Comput 214:108–132MathSciNetMATH Karaboga D, Akay B (2009) A comparative study of artificial bee colony algorithm. Appl Math Comput 214:108–132MathSciNetMATH
Zurück zum Zitat Karaboga D, Basturk B (2007) A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm. J Global Optim 39:459–471MathSciNetCrossRef Karaboga D, Basturk B (2007) A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm. J Global Optim 39:459–471MathSciNetCrossRef
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, Gorkemli B (2012, July). A quick artificial bee colony—qABC—algorithm for optimization problems. In: IEEE international symposium on innovations in intelligent systems and applications (INISTA), pp 1–5 Karaboga D, Gorkemli B (2012, July). A quick artificial bee colony—qABC—algorithm for optimization problems. In: IEEE international symposium on innovations in intelligent systems and applications (INISTA), pp 1–5
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 Kiran MS, Babalik A (2014) Improved artificial bee colony algorithm for continuous optimization problems. J Comput Commun 2(04):108CrossRef Kiran MS, Babalik A (2014) Improved artificial bee colony algorithm for continuous optimization problems. J Comput Commun 2(04):108CrossRef
Zurück zum Zitat Kiran MS, Findik O (2015) A directed artificial bee colony algorithm. Appl Soft Comput 26:454–462CrossRef Kiran MS, Findik O (2015) A directed artificial bee colony algorithm. Appl Soft Comput 26:454–462CrossRef
Zurück zum Zitat Kiran MS, Hakli H, Gunduz M, Uguz H (2015) Artificial bee colony algorithm with variable search strategy for continuous optimization. Inf Sci 300:140–157MathSciNetCrossRef Kiran MS, Hakli H, Gunduz M, Uguz H (2015) Artificial bee colony algorithm with variable search strategy for continuous optimization. Inf Sci 300:140–157MathSciNetCrossRef
Zurück zum Zitat Li X, Yang G (2016) Artificial bee colony algorithm with memory. Appl Soft Comput 41:362–372CrossRef Li X, Yang G (2016) Artificial bee colony algorithm with memory. Appl Soft Comput 41:362–372CrossRef
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, Runarsson TP, Mezura-Montes E, Clerc M, Suganthan PN, Coello CAC, Deb K (2006) Problem definitions and evaluation criteria for the CEC special session on constrained real-parameter optimization. Technical Report, Nanyang Technological University, Singapore. http://www.ntu.edu.sg/home/EPNSugan Liang JJ, Runarsson TP, Mezura-Montes E, Clerc M, Suganthan PN, Coello CAC, Deb K (2006) Problem definitions and evaluation criteria for the CEC special session on constrained real-parameter optimization. Technical Report, Nanyang Technological University, Singapore. http://​www.​ntu.​edu.​sg/​home/​EPNSugan
Zurück zum Zitat Liang JJ, Qu BY, Suganthan PN (2013) Problem Definitions and Evaluation Criteria for the CEC 2014 Special Session and Competition on Single Objective Real-Parameter Numerical Optimization. In: Technical Report 201311, Computational Intelligence Laboratory, Zhengzhou University, Zhengzhou China and Technical Report, Nanyang Technological University, Singapore Liang JJ, Qu BY, Suganthan PN (2013) Problem Definitions and Evaluation Criteria for the CEC 2014 Special Session and Competition on Single Objective Real-Parameter Numerical Optimization. In: Technical Report 201311, Computational Intelligence Laboratory, Zhengzhou University, Zhengzhou China and Technical Report, Nanyang Technological University, Singapore
Zurück zum Zitat Luo J, Wang Q, Xiao X (2013) A modified artificial bee colony algorithm based on converge-onlookers approach for global optimization. Appl Math Comput 219(20):10253–10262MathSciNetMATH Luo J, Wang Q, Xiao X (2013) A modified artificial bee colony algorithm based on converge-onlookers approach for global optimization. Appl Math Comput 219(20):10253–10262MathSciNetMATH
Zurück zum Zitat Ma L, Zhu Y, Zhang D, Niu B (2016) A hybrid approach to artificial bee colony algorithm. Neural Comput Appl 27(2):387–409CrossRef Ma L, Zhu Y, Zhang D, Niu B (2016) A hybrid approach to artificial bee colony algorithm. Neural Comput Appl 27(2):387–409CrossRef
Zurück zum Zitat Mezura-Montes E, Cetina-DomÃnguez O (2009). Exploring promising regions of the search space with the scout bee in the artificial bee colony for constrained optimization. In: Intelligent engineering systems through artificial neural networks. The American Society of Mechanical Engineers. https://doi.org/10.1115/1.802953.paper32 Mezura-Montes E, Cetina-DomÃnguez O (2009). Exploring promising regions of the search space with the scout bee in the artificial bee colony for constrained optimization. In: Intelligent engineering systems through artificial neural networks. The American Society of Mechanical Engineers. https://​doi.​org/​10.​1115/​1.​802953.​paper32
Zurück zum Zitat Mezura-Montes E, Cetina-Domínguez O (2012) Empirical analysis of a modified artificial bee colony for constrained numerical optimization. Appl Math Comput 218(22):10943–10973MathSciNetMATH Mezura-Montes E, Cetina-Domínguez O (2012) Empirical analysis of a modified artificial bee colony for constrained numerical optimization. Appl Math Comput 218(22):10943–10973MathSciNetMATH
Zurück zum Zitat Mezura-Montes E, Velez-Koeppel RE (2010). Elitist artificial bee colony for constrained real-parameter optimization. In: Proceedings of the IEEE congress on evolutionary computation, pp 1–8 Mezura-Montes E, Velez-Koeppel RE (2010). Elitist artificial bee colony for constrained real-parameter optimization. In: Proceedings of the IEEE congress on evolutionary computation, pp 1–8
Zurück zum Zitat Mezura-Montes E, Damián-Araoz M, Cetina-Domíngez O (2010). Smart flight and dynamic tolerances in the artificial bee colony for constrained optimization. In: Proceedings of the IEEE congress on evolutionary computation, pp 1–8 Mezura-Montes E, Damián-Araoz M, Cetina-Domíngez O (2010). Smart flight and dynamic tolerances in the artificial bee colony for constrained optimization. In: Proceedings of the IEEE congress on evolutionary computation, pp 1–8
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
Zurück zum Zitat Pham DT, Ghanbarzadeh A, Koc E, Otri S, Rahim S, Zaidi M (2005). The bees algorithm—a novel tool for complex optimisation problems, manufacturing engineering centre, Cardiff University, Cardiff CF24 3AA, UK Pham DT, Ghanbarzadeh A, Koc E, Otri S, Rahim S, Zaidi M (2005). The bees algorithm—a novel tool for complex optimisation problems, manufacturing engineering centre, Cardiff University, Cardiff CF24 3AA, UK
Zurück zum Zitat Sharma TK, Pant M (2017) Shuffled artificial bee colony algorithm. Soft Comput 21(20):6085–6104CrossRef Sharma TK, Pant M (2017) Shuffled artificial bee colony algorithm. Soft Comput 21(20):6085–6104CrossRef
Zurück zum Zitat Sumathi S, Hamsapriya T, Surekha P (2008) Evolutionary intelligence: an introduction to theory and applications with Matlab. Springer, Berlin Sumathi S, Hamsapriya T, Surekha P (2008) Evolutionary intelligence: an introduction to theory and applications with Matlab. Springer, Berlin
Zurück zum Zitat Szeto WY, Wu Y, Ho SC (2011) An artificial bee colony algorithm for the capacitated vehicle routing problem. Eur J Oper Res 215(1):126–135CrossRef Szeto WY, Wu Y, Ho SC (2011) An artificial bee colony algorithm for the capacitated vehicle routing problem. Eur J Oper Res 215(1):126–135CrossRef
Zurück zum Zitat Tsai HC (2014) Integrating the artificial bee colony and bees algorithm to face constrained optimization problems. Inf Sci 258:80–93MathSciNetCrossRef Tsai HC (2014) Integrating the artificial bee colony and bees algorithm to face constrained optimization problems. Inf Sci 258:80–93MathSciNetCrossRef
Zurück zum Zitat Xue Y, Jiang J, Ma T, Li C (2015) The performance research of artificial bee colony algorithm on the large scale global optimisation problems. Int J Wireless Mobile Comput 9(3):300–305CrossRef Xue Y, Jiang J, Ma T, Li C (2015) The performance research of artificial bee colony algorithm on the large scale global optimisation problems. Int J Wireless Mobile Comput 9(3):300–305CrossRef
Zurück zum Zitat Xue Y, Jiang J, Zhao B, Ma T (2017). A self-adaptive artificial bee colony algorithm based on global best for global optimization. Soft Comput 1–18 Xue Y, Jiang J, Zhao B, Ma T (2017). A self-adaptive artificial bee colony algorithm based on global best for global optimization. Soft Comput 1–18
Zurück zum Zitat Yan X, Zhu Y, Chen H, Zhang H (2015) A novel hybrid artificial bee colony algorithm with crossover operator for numerical optimization. Nat Comput 14:169–184MathSciNetCrossRef Yan X, Zhu Y, Chen H, Zhang H (2015) A novel hybrid artificial bee colony algorithm with crossover operator for numerical optimization. Nat Comput 14:169–184MathSciNetCrossRef
Zurück zum Zitat Zhu G, Kwong S (2010) Gbest-guided artificial bee colony algorithm for numerical function optimization. Appl Math Comput 217:3166–3173MathSciNetMATH Zhu G, Kwong S (2010) Gbest-guided artificial bee colony algorithm for numerical function optimization. Appl Math Comput 217:3166–3173MathSciNetMATH
Metadaten
Titel
Artificial Bee Colony algorithm with improved search mechanism
verfasst von
Amreek Singh
Kusum Deep
Publikationsdatum
06.02.2019
Verlag
Springer Berlin Heidelberg
Erschienen in
Soft Computing / Ausgabe 23/2019
Print ISSN: 1432-7643
Elektronische ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-019-03785-y

Weitere Artikel der Ausgabe 23/2019

Soft Computing 23/2019 Zur Ausgabe

Premium Partner