Skip to main content
Erschienen in: Evolutionary Intelligence 3/2021

15.04.2019 | Special Issue

Improved Gbest artificial bee colony algorithm for the constraints optimization problems

verfasst von: Sonal Sharma, Sandeep Kumar, Kavita Sharma

Erschienen in: Evolutionary Intelligence | Ausgabe 3/2021

Einloggen

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

search-config
loading …

Abstract

Living beings in nature are most intelligent creation of nature as they evolve with time and try to find optimum solution for each problem individually or collectively. Artificial bee colony algorithm is nature inspired algorithm that mimic the swarming behaviour of honey bee and successfully solved various optimization problems. Solution quality in artificial bee colony depends on the step size during position update. Randomly decided step size always has high possibility of miss out the exact solution. Its popular variant, namely Gbest-guided artificial bee colony algorithm tried to balance it and accomplished effectively for unconstrained optimization problems but, not satisfactory for the constrained optimization problems. Further, in the Gbest-guided artificial bee colony, individuals, which are going to update their positions, attract towards the current best solution in the swarm, which sometimes leads to premature convergence. To avoid such situation as well as to enhance the efficiency of Gbest-guided artificial bee colony to solve the unconstrained continuous optimization problems, an improved variant is proposed here. The improved Gbest-guided artificial bee colony proposed modifications in the position update during both the phase i.e. employed and onlooker bee phase to introduce diversification in search space additionally intensification of the identified region. The performance of new algorithm is evaluated for 21 benchmark optimization problems. Based on statistical analyses, it is shown that the new variant is a viable alternate of Gbest-guided artificial bee colony for the constraint optimization problems.

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 "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"

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!

Literatur
1.
Zurück zum Zitat Karaboga D (2005) An idea based on honey bee swarm for numerical optimization. Technical Report TR06, Erciyes University Press, Erciyes Karaboga D (2005) An idea based on honey bee swarm for numerical optimization. Technical Report TR06, Erciyes University Press, Erciyes
2.
Zurück zum Zitat Karaboga D, Akay B (2009) A comparative study of artificial bee colony algorithm. Appl Math Comput 214(1):108–132MathSciNetMATH Karaboga D, Akay B (2009) A comparative study of artificial bee colony algorithm. Appl Math Comput 214(1):108–132MathSciNetMATH
3.
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
4.
Zurück zum Zitat Gao W, Liu S (2012) A modified artificial bee colony algorithm. Comput Oper Res 39(3):687–697CrossRef Gao W, Liu S (2012) A modified artificial bee colony algorithm. Comput Oper Res 39(3):687–697CrossRef
5.
Zurück zum Zitat Storn R, Price K (1997) Differential evolution—a simple and efficient heuristic for global optimization over continuous spaces. J Glob Optim 11(4):341–359MathSciNetCrossRef Storn R, Price K (1997) Differential evolution—a simple and efficient heuristic for global optimization over continuous spaces. J Glob Optim 11(4):341–359MathSciNetCrossRef
6.
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
7.
Zurück zum Zitat Karaboga D, Akay B (2011) A modified artificial bee colony (ABC) algorithm for constrained optimization problems. Appl Soft Comput 11(3):3021–3031CrossRef Karaboga D, Akay B (2011) A modified artificial bee colony (ABC) algorithm for constrained optimization problems. Appl Soft Comput 11(3):3021–3031CrossRef
8.
Zurück zum Zitat Kumar A, Kumar S, Dhayal K, Swetank D (2014) Fitness based position update in artificial bee colony algorithm. Int J Eng Res Technol 3(5):636–641CrossRef Kumar A, Kumar S, Dhayal K, Swetank D (2014) Fitness based position update in artificial bee colony algorithm. Int J Eng Res Technol 3(5):636–641CrossRef
9.
Zurück zum Zitat Kumar S, Kumar Sharma V, Kumari R (2014) Improved onlooker bee phase in artificial bee colony algorithm. Int J Comput Appl 90(6):20–25 Kumar S, Kumar Sharma V, Kumari R (2014) Improved onlooker bee phase in artificial bee colony algorithm. Int J Comput Appl 90(6):20–25
10.
Zurück zum Zitat Kumar S, Sharma VK, Kumari R (2014) Memetic search in artificial bee colony algorithm with fitness based position update. In: Recent advances and innovations in engineering (ICRAIE), 2014. IEEE, pp 1–6 Kumar S, Sharma VK, Kumari R (2014) Memetic search in artificial bee colony algorithm with fitness based position update. In: Recent advances and innovations in engineering (ICRAIE), 2014. IEEE, pp 1–6
11.
Zurück zum Zitat Tiwari P, Kumar S (2016) Weight driven position update artificial bee colony algorithm. In: International conference on advances in computing, communication and automation (ICACCA) (Fall). IEEE, pp 1–6 Tiwari P, Kumar S (2016) Weight driven position update artificial bee colony algorithm. In: International conference on advances in computing, communication and automation (ICACCA) (Fall). IEEE, pp 1–6
12.
Zurück zum Zitat Bansal JC, Sharma H, Arya K, Deep K, Pant M (2014) Self-adaptive artificial bee colony. Optimization 63(10):1513–1532MathSciNetCrossRef Bansal JC, Sharma H, Arya K, Deep K, Pant M (2014) Self-adaptive artificial bee colony. Optimization 63(10):1513–1532MathSciNetCrossRef
13.
Zurück zum Zitat Sharma H, Bansal JC, Arya K (2013) Opposition based lévy flight artificial bee colony. Memet Comput 5(3):213–227CrossRef Sharma H, Bansal JC, Arya K (2013) Opposition based lévy flight artificial bee colony. Memet Comput 5(3):213–227CrossRef
14.
Zurück zum Zitat Sharma N, Sharma H, Sharma A (2018) Beer froth artificial bee colony algorithm for job-shop scheduling problem. Appl Soft Comput 68:507–524CrossRef Sharma N, Sharma H, Sharma A (2018) Beer froth artificial bee colony algorithm for job-shop scheduling problem. Appl Soft Comput 68:507–524CrossRef
15.
Zurück zum Zitat Sharma N, Sharma H, Sharma A, Bansal JC (2019) Fibonacci series-inspired local search in artificial bee colony algorithm. In: Yadav N, Yadav A, Bansal J, Deep K, Kim J (eds) Harmony search and nature inspired optimization algorithms. Springer, Berlin, pp 1023–1040CrossRef Sharma N, Sharma H, Sharma A, Bansal JC (2019) Fibonacci series-inspired local search in artificial bee colony algorithm. In: Yadav N, Yadav A, Bansal J, Deep K, Kim J (eds) Harmony search and nature inspired optimization algorithms. Springer, Berlin, pp 1023–1040CrossRef
17.
Zurück zum Zitat Bansal JC, Sharma H, Jadon SS (2013) Artificial bee colony algorithm: a survey. Int J Adv Intell Paradig 5(1–2):123–159CrossRef Bansal JC, Sharma H, Jadon SS (2013) Artificial bee colony algorithm: a survey. Int J Adv Intell Paradig 5(1–2):123–159CrossRef
18.
Zurück zum Zitat Kumar S, Kumari R (2018) Artificial bee colony, firefly swarm optimization, and bat algorithms. In: Nayyar A, Le D-N, Nguyen NG (eds) Advances in swarm intelligence for optimizing problems in computer science. Chapman and Hall/CRC, Boca Raton, pp 145–182CrossRef Kumar S, Kumari R (2018) Artificial bee colony, firefly swarm optimization, and bat algorithms. In: Nayyar A, Le D-N, Nguyen NG (eds) Advances in swarm intelligence for optimizing problems in computer science. Chapman and Hall/CRC, Boca Raton, pp 145–182CrossRef
19.
Zurück zum Zitat Huo Y, Zhuang Y, Gu J, Ni S, Xue Y (2015) Discrete gbest-guided artificial bee colony algorithm for cloud service composition. Appl Intell 42(4):661–678CrossRef Huo Y, Zhuang Y, Gu J, Ni S, Xue Y (2015) Discrete gbest-guided artificial bee colony algorithm for cloud service composition. Appl Intell 42(4):661–678CrossRef
20.
Zurück zum Zitat Jadhav H, Roy R (2013) Gbest guided artificial bee colony algorithm for environmental/economic dispatch considering wind power. Expert Syst Appl 40(16):6385–6399CrossRef Jadhav H, Roy R (2013) Gbest guided artificial bee colony algorithm for environmental/economic dispatch considering wind power. Expert Syst Appl 40(16):6385–6399CrossRef
21.
Zurück zum Zitat Bansal JC, Sharma H, Arya K, Nagar A (2013) Memetic search in artificial bee colony algorithm. Soft Comput 17(10):1911–1928CrossRef Bansal JC, Sharma H, Arya K, Nagar A (2013) Memetic search in artificial bee colony algorithm. Soft Comput 17(10):1911–1928CrossRef
22.
Zurück zum Zitat Sharma H, Sharma S, Kumar S (2016) Lbest gbest artificial bee colony algorithm. In: 2016 International conference on advances in computing, communications and informatics (ICACCI). IEEE, pp 893–898 Sharma H, Sharma S, Kumar S (2016) Lbest gbest artificial bee colony algorithm. In: 2016 International conference on advances in computing, communications and informatics (ICACCI). IEEE, pp 893–898
23.
Zurück zum Zitat Sharma H, Bansal JC, Arya K, Yang X-S (2016) Lévy flight artificial bee colony algorithm. Int J Syst Sci 47(11):2652–2670CrossRef Sharma H, Bansal JC, Arya K, Yang X-S (2016) Lévy flight artificial bee colony algorithm. Int J Syst Sci 47(11):2652–2670CrossRef
24.
Zurück zum Zitat Bhambu P, Sharma S, Kumar S (2018) Modified gbest artificial bee colony algorithm. In: Pant M, Ray K, Sharma TK, Rawat S, Bandyopadhyay A (eds) Soft computing: theories and applications. Springer, Berlin, pp 665–677CrossRef Bhambu P, Sharma S, Kumar S (2018) Modified gbest artificial bee colony algorithm. In: Pant M, Ray K, Sharma TK, Rawat S, Bandyopadhyay A (eds) Soft computing: theories and applications. Springer, Berlin, pp 665–677CrossRef
25.
Zurück zum Zitat Suganthan P, Hansen N, Liang J, Deb K, Chen Y, Auger A, Tiwari S (2005) Problem definitions and evaluation criteria for the CEC 2005 special session on real-parameter optimization. In: Proceedings of Congress on evolutionary computation (CEC), pp 1–23 Suganthan P, Hansen N, Liang J, Deb K, Chen Y, Auger A, Tiwari S (2005) Problem definitions and evaluation criteria for the CEC 2005 special session on real-parameter optimization. In: Proceedings of Congress on evolutionary computation (CEC), pp 1–23
26.
Zurück zum Zitat Ali M, Khompatraporn C, Zabinsky Z (2005) A numerical evaluation of several stochastic algorithms on selected continuous global optimization test problems. J Glob Optim 31(4):635–672MathSciNetCrossRef Ali M, Khompatraporn C, Zabinsky Z (2005) A numerical evaluation of several stochastic algorithms on selected continuous global optimization test problems. J Glob Optim 31(4):635–672MathSciNetCrossRef
27.
Zurück zum Zitat Akay B, Karaboga D (2012) A modified artificial bee colony algorithm for real-parameter optimization. Inf Sci 192(3):120–142CrossRef Akay B, Karaboga D (2012) A modified artificial bee colony algorithm for real-parameter optimization. Inf Sci 192(3):120–142CrossRef
28.
Zurück zum Zitat Diwold K, Aderhold A, Scheidler A, Middendorf M (2011) Performance evaluation of artificial bee colony optimization and new selection schemes. Memet Comput 1(1):1–14MATH Diwold K, Aderhold A, Scheidler A, Middendorf M (2011) Performance evaluation of artificial bee colony optimization and new selection schemes. Memet Comput 1(1):1–14MATH
29.
Zurück zum Zitat Williamson D, Parker R, Kendrick J (1989) The box plot: a simple visual method to interpret data. Ann Intern Med 110(11):916CrossRef Williamson D, Parker R, Kendrick J (1989) The box plot: a simple visual method to interpret data. Ann Intern Med 110(11):916CrossRef
30.
Zurück zum Zitat Mann H, Whitney D (1947) On a test of whether one of two random variables is stochastically larger than the other. Ann Math Stat 18(1):50–60MathSciNetCrossRef Mann H, Whitney D (1947) On a test of whether one of two random variables is stochastically larger than the other. Ann Math Stat 18(1):50–60MathSciNetCrossRef
Metadaten
Titel
Improved Gbest artificial bee colony algorithm for the constraints optimization problems
verfasst von
Sonal Sharma
Sandeep Kumar
Kavita Sharma
Publikationsdatum
15.04.2019
Verlag
Springer Berlin Heidelberg
Erschienen in
Evolutionary Intelligence / Ausgabe 3/2021
Print ISSN: 1864-5909
Elektronische ISSN: 1864-5917
DOI
https://doi.org/10.1007/s12065-019-00231-8

Weitere Artikel der Ausgabe 3/2021

Evolutionary Intelligence 3/2021 Zur Ausgabe

Premium Partner