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

08.12.2018 | Methodologies and Application

Time-based information sharing approach for employed foragers of artificial bee colony algorithm

verfasst von: Selcuk Aslan

Erschienen in: Soft Computing | Ausgabe 16/2019

Einloggen

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

search-config
loading …

Abstract

Collective foraging and information sharing behaviors of honey bees have lead to emerge different swarm intelligence-based optimization techniques. Within these swarm intelligence-based optimization techniques, Artificial Bee Colony (ABC) algorithm has a special position due to its less control parameters, robust, phase-divided and easily implementable structures. Although standard workflow of ABC algorithm is capable of producing optimal or near optimal solutions for numerous problems, there are still some intelligent operations that are not directly modeled for the ABC algorithm in order to maintain the reduced complexity of the implementation and small number of control parameters. In this study, ABC algorithm is tried to be powered with a more realistic dancing approach called time-based information sharing, for short tb, model. The proposed model is integrated into the workflow of the standard ABC algorithm and its well-known variants. Experimental studies carried out on both classical and bound constrained single-objective CEC2015 benchmark functions showed that the proposed model in which the dancing durations of the employed bees are determined by the fitness values of the memorized sources significantly improved the performance of the standard and other variants of the ABC algorithm.

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 Awadallah MA, Al-Betar MA, Bolaji AL, Alsukhni EM, Al-Zoubi H (2018) Natural selection methods for artificial bee colony with new versions of onlooker bee. Soft Comput pp 1–40 Awadallah MA, Al-Betar MA, Bolaji AL, Alsukhni EM, Al-Zoubi H (2018) Natural selection methods for artificial bee colony with new versions of onlooker bee. Soft Comput pp 1–40
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 Batbat T, Ozturk C (2016) Protein structure prediction with discrete artificial bee colony algorithm. Int J Inf Technol 9(3):263 Batbat T, Ozturk C (2016) Protein structure prediction with discrete artificial bee colony algorithm. Int J Inf Technol 9(3):263
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: Evolutionary computation (CEC), 2015 IEEE congress on, 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: Evolutionary computation (CEC), 2015 IEEE congress on, pp. 84–88. https://​doi.​org/​10.​1109/​CEC.​2011.​5949602
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–2753MathSciNetMATHCrossRef Gao W, Liu S, Huang L (2012) A global best artificial bee colony algorithm for global optimization. J Comput Appl Math 236(11):2741–2753MathSciNetMATHCrossRef
Zurück zum Zitat Gao WF, Huang LL, Liu SY, Dai C (2015) Artificial bee colony algorithm based on information learning. IEEE Trans Cybern 45(12):2827–2839CrossRef Gao WF, Huang LL, Liu SY, Dai C (2015) Artificial bee colony algorithm based on information learning. IEEE Trans Cybern 45(12):2827–2839CrossRef
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 Harfouchi F, Habbi H, Ozturk C, Karaboga D (2017) Modified multiple search cooperative foraging strategy for improved artificial bee colony optimization with robustness analysis. Soft Comput 22(19):6371–6394CrossRef Harfouchi F, Habbi H, Ozturk C, Karaboga D (2017) Modified multiple search cooperative foraging strategy for improved artificial bee colony optimization with robustness analysis. Soft Comput 22(19):6371–6394CrossRef
Zurück zum Zitat Bansal JC, Sharma H, Jadon SS (2013) Artificial bee colony algorithm: a survey. Int J Adv Intell 5:123–159 Bansal JC, Sharma H, Jadon SS (2013) Artificial bee colony algorithm: a survey. Int J Adv Intell 5:123–159
Zurück zum Zitat Kang F, Li J, Li H, Ma Z, Xu Q (2010) An improved artificial bee colony algorithm. In: 2010 2nd international workshop on intelligent systems and applications (ISA), pp 1–4. IEEE (2010) Kang F, Li J, Li H, Ma Z, Xu Q (2010) An improved artificial bee colony algorithm. In: 2010 2nd international workshop on intelligent systems and applications (ISA), pp 1–4. IEEE (2010)
Zurück zum Zitat Kang F, Li J, Xu Q (2009) Structural inverse analysis by hybrid simplex artificial bee colony algorithms. Comput Struct 87(13):861–870CrossRef Kang F, Li J, Xu Q (2009) Structural inverse analysis by hybrid simplex artificial bee colony algorithms. Comput Struct 87(13):861–870CrossRef
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, pp 1–4. IEEE Karaboga D, Akay B (2007) Artificial bee colony algorithm for training feed forward neural networks. In: IEEE 15th signal processing and communication applications conference, pp 1–4. IEEE
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 N (2009) A new design method based on artificial bee colony algorithm for digital iir filters. J Frankl Inst 364(04):328–348MathSciNetMATHCrossRef Karaboga N (2009) A new design method based on artificial bee colony algorithm for digital iir filters. J Frankl Inst 364(04):328–348MathSciNetMATHCrossRef
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 Malathy P, Shunmugalatha A (2017) Application of swarm based intelligent computing algorithms for dynamic evaluation of maximum loadability of transmission network. J Comput Sci 21:201–222CrossRef Malathy P, Shunmugalatha A (2017) Application of swarm based intelligent computing algorithms for dynamic evaluation of maximum loadability of transmission network. J Comput Sci 21:201–222CrossRef
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, pp 424–431. Springer 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, pp 424–431. Springer
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 Bioinf 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 Bioinf 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), pp 84–88. IEEE Ozturk C, Karaboga D (2011) Hybrid artificial bee colony algorithm for neural network training. In: 2011 IEEE congress on evolutionary computation (CEC), pp 84–88. IEEE
Zurück zum Zitat Ramesh R, Gomathy C, Vaishali D et al (2017) Bio inspired optimization for universal spatial image steganalysis. J Comput Sci 21:182–188CrossRef Ramesh R, Gomathy C, Vaishali D et al (2017) Bio inspired optimization for universal spatial image steganalysis. J Comput Sci 21:182–188CrossRef
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 S.K, Sabat S.L, Mini S (2009) Sensor deployment in irregular terrain using artificial bee colony algorithm. In: World congress on nature and biologically inspired computing, 2009. NaBIC, pp 1309–1314 Udgata S.K, Sabat S.L, Mini S (2009) Sensor deployment in irregular terrain using artificial bee colony algorithm. In: World congress on nature and biologically inspired computing, 2009. NaBIC, pp 1309–1314
Zurück zum Zitat Xiang WL, An MQ (2013) An efficient and robust artificial bee colony algorithm for numerical optimization. Comput Oper Res 40(5):1256–1265MathSciNetMATHCrossRef Xiang WL, An MQ (2013) An efficient and robust artificial bee colony algorithm for numerical optimization. Comput Oper Res 40(5):1256–1265MathSciNetMATHCrossRef
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
Time-based information sharing approach for employed foragers of artificial bee colony algorithm
verfasst von
Selcuk Aslan
Publikationsdatum
08.12.2018
Verlag
Springer Berlin Heidelberg
Erschienen in
Soft Computing / Ausgabe 16/2019
Print ISSN: 1432-7643
Elektronische ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-018-03683-9

Weitere Artikel der Ausgabe 16/2019

Soft Computing 16/2019 Zur Ausgabe

Premium Partner