Skip to main content
Erschienen in: Memetic Computing 3/2015

01.09.2015 | Regular Research Paper

Accelerating Artificial Bee Colony algorithm with adaptive local search

verfasst von: Shimpi Singh Jadon, Jagdish Chand Bansal, Ritu Tiwari, Harish Sharma

Erschienen in: Memetic Computing | Ausgabe 3/2015

Einloggen

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

search-config
loading …

Abstract

Artificial Bee Colony (ABC) algorithm has been emerged as one of the latest Swarm Intelligence based algorithm. Though, ABC is a competitive algorithm as compared to many other optimization techniques, the drawbacks like preference on exploration at the cost of exploitation and skipping the true solution due to large step sizes, are also associated with it. In this paper, two modifications are proposed in the basic version of ABC to deal with these drawbacks: solution update strategy is modified by incorporating the role of fitness of the solutions and a local search based on greedy logarithmic decreasing step size is applied. The modified ABC is named as accelerating ABC with an adaptive local search (AABCLS). The former change is incorporated to guide to not so good solutions about the directions for position update, while the latter modification concentrates only on exploitation of the available information of the search space. To validate the performance of the proposed algorithm AABCLS, \(30\) benchmark optimization problems of different complexities are considered and results comparison section shows the clear superiority of the proposed modification over the Basic ABC and the other recent variants namely, Best-So-Far ABC (BSFABC), Gbest guided ABC (GABC), Opposition based levy flight ABC (OBLFABC) and Modified ABC (MABC).

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
2.
Zurück zum Zitat Ali MM, Khompatraporn C, Zabinsky ZB (2005) A numerical evaluation of several stochastic algorithms on selected continuous global optimization test problems. J Glob Optim 31(4):635–672MathSciNetCrossRefMATH Ali MM, Khompatraporn C, Zabinsky ZB (2005) A numerical evaluation of several stochastic algorithms on selected continuous global optimization test problems. J Glob Optim 31(4):635–672MathSciNetCrossRefMATH
3.
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
4.
Zurück zum Zitat Chand Bansal Jagdish, Harish Sharma, Atulya Nagar (2013) Memetic search in artificial bee colony algorithm. Soft Comput 17(10):1911–1928CrossRef Chand Bansal Jagdish, Harish Sharma, Atulya Nagar (2013) Memetic search in artificial bee colony algorithm. Soft Comput 17(10):1911–1928CrossRef
5.
Zurück zum Zitat Bansal JC, Sharma H (2012) Cognitive learning in differential evolution and its application to model order reduction problem for single-input single-output systems. Memet Comput 4(3):209–229 Bansal JC, Sharma H (2012) Cognitive learning in differential evolution and its application to model order reduction problem for single-input single-output systems. Memet Comput 4(3):209–229
6.
Zurück zum Zitat Brest J, Zumer V, Maucec MS (2006) Self-adaptive differential evolution algorithm in constrained real-parameter optimization. In: IEEE congress on evolutionary computation, 2006. CEC 2006, pp 215–222, IEEE Brest J, Zumer V, Maucec MS (2006) Self-adaptive differential evolution algorithm in constrained real-parameter optimization. In: IEEE congress on evolutionary computation, 2006. CEC 2006, pp 215–222, IEEE
7.
Zurück zum Zitat Caponio A, Cascella GL, Neri F, Salvatore N, Sumner M (2007) A fast adaptive memetic algorithm for online and offline control design of pmsm drives. Syst Man Cybern Part B: Cybern IEEE Trans 37(1):28–41CrossRef Caponio A, Cascella GL, Neri F, Salvatore N, Sumner M (2007) A fast adaptive memetic algorithm for online and offline control design of pmsm drives. Syst Man Cybern Part B: Cybern IEEE Trans 37(1):28–41CrossRef
8.
Zurück zum Zitat Caponio A, Neri F, Tirronen V (2009) Super-fit control adaptation in memetic differential evolution frameworks. Soft Comput-Fusion Found Methodol Appl 13(8):811–831 Caponio A, Neri F, Tirronen V (2009) Super-fit control adaptation in memetic differential evolution frameworks. Soft Comput-Fusion Found Methodol Appl 13(8):811–831
9.
Zurück zum Zitat Cotta C, Neri F (2012) Memetic algorithms in continuous optimization. Handbook of memetic algorithms, pp 121–134 Cotta C, Neri F (2012) Memetic algorithms in continuous optimization. Handbook of memetic algorithms, pp 121–134
10.
11.
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 3(3):149–162 Diwold K, Aderhold A, Scheidler A, Middendorf M (2011) Performance evaluation of artificial bee colony optimization and new selection schemes. Memet Comput 3(3):149–162
12.
Zurück zum Zitat Dorigo M, Di Caro G (1999) Ant colony optimization: a new meta-heuristic. In Evolutionary computation, 1999. CEC 99. In: Proceedings of the 1999 congress on, vol 2, IEEE Dorigo M, Di Caro G (1999) Ant colony optimization: a new meta-heuristic. In Evolutionary computation, 1999. CEC 99. In: Proceedings of the 1999 congress on, vol 2, IEEE
13.
Zurück zum Zitat El-Abd M (2011) Performance assessment of foraging algorithms vs. evolutionary algorithms. Inf Sci 182(1):243–263MathSciNetCrossRef El-Abd M (2011) Performance assessment of foraging algorithms vs. evolutionary algorithms. Inf Sci 182(1):243–263MathSciNetCrossRef
14.
Zurück zum Zitat Fister I, Fister Jr I, Brest J, Žumer V (2012) Memetic artificial bee colony algorithm for large-scale global optimization. Arxiv preprint arXiv:1206.1074 Fister I, Fister Jr I, Brest J, Žumer V (2012) Memetic artificial bee colony algorithm for large-scale global optimization. Arxiv preprint arXiv:​1206.​1074
15.
Zurück zum Zitat Gallo C, Carballido J, Ponzoni I (2009) Bihea: a hybrid evolutionary approach for microarray biclustering. In: Guimarães KS, Panchenko A, Przytycka TM (eds) Advances in bioinformatics and computational biology. Springer, Berlin, Heidelberg, pp 36–47 Gallo C, Carballido J, Ponzoni I (2009) Bihea: a hybrid evolutionary approach for microarray biclustering. In: Guimarães KS, Panchenko A, Przytycka TM (eds) Advances in bioinformatics and computational biology. Springer, Berlin, Heidelberg, pp 36–47
16.
Zurück zum Zitat Gao W, Liu S (2011) A modified artificial bee colony algorithm. Comput Oper Res 39(3):687–697 Gao W, Liu S (2011) A modified artificial bee colony algorithm. Comput Oper Res 39(3):687–697
17.
Zurück zum Zitat Gao Y, An X, Liu J (2008) A particle swarm optimization algorithm with logarithm decreasing inertia weight and chaos mutation. In: Computational intelligence and security, 2008. CIS’08. International conference on, vol 1, pp 61–65, IEEE Gao Y, An X, Liu J (2008) A particle swarm optimization algorithm with logarithm decreasing inertia weight and chaos mutation. In: Computational intelligence and security, 2008. CIS’08. International conference on, vol 1, pp 61–65, IEEE
18.
Zurück zum Zitat Goh CK, Ong YS, Tan KC (2009) Multi-objective memetic algorithms, vol 171. Springer Verlag, BerlinCrossRefMATH Goh CK, Ong YS, Tan KC (2009) Multi-objective memetic algorithms, vol 171. Springer Verlag, BerlinCrossRefMATH
19.
Zurück zum Zitat Hooke R, Jeeves TA (1961) “Direct search” solution of numerical and statistical problems. J ACM (JACM) 8(2):212–229CrossRefMATH Hooke R, Jeeves TA (1961) “Direct search” solution of numerical and statistical problems. J ACM (JACM) 8(2):212–229CrossRefMATH
20.
Zurück zum Zitat Ishibuchi H, Yamamoto T (2004) Fuzzy rule selection by multi-objective genetic local search algorithms and rule evaluation measures in data mining. Fuzzy Sets Syst 141(1):59–88MathSciNetCrossRefMATH Ishibuchi H, Yamamoto T (2004) Fuzzy rule selection by multi-objective genetic local search algorithms and rule evaluation measures in data mining. Fuzzy Sets Syst 141(1):59–88MathSciNetCrossRefMATH
21.
Zurück zum Zitat Ishibuchi H, Yoshida T, Murata T (2003) Balance between genetic search and local search in memetic algorithms for multiobjective permutation flowshop scheduling. IEEE Trans Evol Comput 7(2):204–223CrossRef Ishibuchi H, Yoshida T, Murata T (2003) Balance between genetic search and local search in memetic algorithms for multiobjective permutation flowshop scheduling. IEEE Trans Evol Comput 7(2):204–223CrossRef
22.
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
23.
Zurück zum Zitat Kang F, Li J, Ma Z, Li H (2011) Artificial bee colony algorithm with local search for numerical optimization. J Softw 6(3):490–497CrossRef Kang F, Li J, Ma Z, Li H (2011) Artificial bee colony algorithm with local search for numerical optimization. J Softw 6(3):490–497CrossRef
24.
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
25.
26.
Zurück zum Zitat Dervis Karaboga, Bahriye Akay (2011) A modified artificial bee colony (abc) algorithm for constrained optimization problems. Appl Soft Comput 11(3):3021–3031CrossRef Dervis Karaboga, Bahriye Akay (2011) A modified artificial bee colony (abc) algorithm for constrained optimization problems. Appl Soft Comput 11(3):3021–3031CrossRef
27.
Zurück zum Zitat Kennedy J, Eberhart R (1995) Particle swarm optimization. In: Neural networks, 1995. In: Proceedings, IEEE international conference on, vol 4, pp 1942–1948, IEEE Kennedy J, Eberhart R (1995) Particle swarm optimization. In: Neural networks, 1995. In: Proceedings, IEEE international conference on, vol 4, pp 1942–1948, IEEE
28.
Zurück zum Zitat Knowles J, Corne D, Deb K (2008) Multiobjective problem solving from nature: from concepts to applications (Natural computing series). Springer, BerlinCrossRef Knowles J, Corne D, Deb K (2008) Multiobjective problem solving from nature: from concepts to applications (Natural computing series). Springer, BerlinCrossRef
29.
Zurück zum Zitat Mann HB, Whitney DR (1947) On a test of whether one of two random variables is stochastically larger than the other. Ann Math Stat 18(1):50–60MathSciNetCrossRefMATH Mann HB, Whitney DR (1947) On a test of whether one of two random variables is stochastically larger than the other. Ann Math Stat 18(1):50–60MathSciNetCrossRefMATH
30.
Zurück zum Zitat Mezura-Montes E, Velez-Koeppel RE (2010) Elitist artificial bee colony for constrained real-parameter optimization. In: 2010 Congress on evolutionary computation (CEC’2010). IEEE Service Center, Barcelona, Spain, pp 2068–2075 Mezura-Montes E, Velez-Koeppel RE (2010) Elitist artificial bee colony for constrained real-parameter optimization. In: 2010 Congress on evolutionary computation (CEC’2010). IEEE Service Center, Barcelona, Spain, pp 2068–2075
31.
Zurück zum Zitat Mininno E, Neri F (2010) A memetic differential evolution approach in noisy optimization. Memet Comput 2(2):111–135CrossRef Mininno E, Neri F (2010) A memetic differential evolution approach in noisy optimization. Memet Comput 2(2):111–135CrossRef
32.
Zurück zum Zitat Moscato P (1989) On evolution, search, optimization, genetic algorithms and martial arts: towards memetic algorithms. Caltech concurrent computation program, C3P. Report 826:1989 Moscato P (1989) On evolution, search, optimization, genetic algorithms and martial arts: towards memetic algorithms. Caltech concurrent computation program, C3P. Report 826:1989
33.
Zurück zum Zitat Neri F, Tirronen V (2009) Scale factor local search in differential evolution. Memet Comput Springer 1(2):153–171CrossRef Neri F, Tirronen V (2009) Scale factor local search in differential evolution. Memet Comput Springer 1(2):153–171CrossRef
34.
Zurück zum Zitat Neri F, Cotta C, Moscato P (eds) (2012) Handbook of memetic algorithms. Springer, Studies in computational intelligence, vol 379 Neri F, Cotta C, Moscato P (eds) (2012) Handbook of memetic algorithms. Springer, Studies in computational intelligence, vol 379
35.
Zurück zum Zitat Nguyen QH, Ong YS, Lim MH (2009) A probabilistic memetic framework. IEEE Trans Evol Comput 13(3):604–623CrossRef Nguyen QH, Ong YS, Lim MH (2009) A probabilistic memetic framework. IEEE Trans Evol Comput 13(3):604–623CrossRef
36.
Zurück zum Zitat Ong YS, Keane AJ (2004) Meta-Lamarckian learning in memetic algorithms. IEEE Trans Evol Comput 8(2):99–110CrossRef Ong YS, Keane AJ (2004) Meta-Lamarckian learning in memetic algorithms. IEEE Trans Evol Comput 8(2):99–110CrossRef
37.
Zurück zum Zitat Ong YS, Lim M, Chen X (2010) Memetic computation-past, present and future [research frontier]. Comput Intell Mag IEEE 5(2):24–31CrossRef Ong YS, Lim M, Chen X (2010) Memetic computation-past, present and future [research frontier]. Comput Intell Mag IEEE 5(2):24–31CrossRef
38.
Zurück zum Zitat Ong YS, Nair PB, Keane AJ (2003) Evolutionary optimization of computationally expensive problems via surrogate modeling. AIAA J 41(4):687–696CrossRef Ong YS, Nair PB, Keane AJ (2003) Evolutionary optimization of computationally expensive problems via surrogate modeling. AIAA J 41(4):687–696CrossRef
39.
Zurück zum Zitat Passino KM (2002) Biomimicry of bacterial foraging for distributed optimization and control. Control Syst Mag IEEE 22(3):52–67MathSciNetCrossRef Passino KM (2002) Biomimicry of bacterial foraging for distributed optimization and control. Control Syst Mag IEEE 22(3):52–67MathSciNetCrossRef
40.
Zurück zum Zitat Price KV, Storn RM, Lampinen JA (2005) Differential evolution: a practical approach to global optimization. Springer Verlag, Berlin Price KV, Storn RM, Lampinen JA (2005) Differential evolution: a practical approach to global optimization. Springer Verlag, Berlin
41.
Zurück zum Zitat Rahnamayan S, Tizhoosh HR, Salama MMA (2008) Opposition-based differential evolution. Evol Comput IEEE Trans 12(1):64–79CrossRef Rahnamayan S, Tizhoosh HR, Salama MMA (2008) Opposition-based differential evolution. Evol Comput IEEE Trans 12(1):64–79CrossRef
42.
Zurück zum Zitat Repoussis PP, Tarantilis CD, Ioannou G (2009) Arc-guided evolutionary algorithm for the vehicle routing problem with time windows. Evol Comput IEEE Trans 13(3):624–647CrossRef Repoussis PP, Tarantilis CD, Ioannou G (2009) Arc-guided evolutionary algorithm for the vehicle routing problem with time windows. Evol Comput IEEE Trans 13(3):624–647CrossRef
43.
Zurück zum Zitat Richer JM, Goëffon A, Hao JK (2009) A memetic algorithm for phylogenetic reconstruction with maximum parsimony. Evolutionary computation, machine learning and data mining in bioinformatics, pp 164–175 Richer JM, Goëffon A, Hao JK (2009) A memetic algorithm for phylogenetic reconstruction with maximum parsimony. Evolutionary computation, machine learning and data mining in bioinformatics, pp 164–175
44.
Zurück zum Zitat Ruiz-Torrubiano R, Suárez A (2010) Hybrid approaches and dimensionality reduction for portfolio selection with cardinality constraints. Comput Intell Mag IEEE 5(2):92–107CrossRef Ruiz-Torrubiano R, Suárez A (2010) Hybrid approaches and dimensionality reduction for portfolio selection with cardinality constraints. Comput Intell Mag IEEE 5(2):92–107CrossRef
45.
Zurück zum Zitat Sharma Harish, Bansal Jagdish Chand, Arya KV (2013) Opposition based lévy flight artificial bee colony. Memet Comput 5(3):213–227CrossRef Sharma Harish, Bansal Jagdish Chand, Arya KV (2013) Opposition based lévy flight artificial bee colony. Memet Comput 5(3):213–227CrossRef
46.
Zurück zum Zitat Sharma Harish, Bansal Jagdish Chand, Arya KV (2013) Power law-based local search in differential evolution. Int J Comput Intell Stud 2(2):90–112CrossRef Sharma Harish, Bansal Jagdish Chand, Arya KV (2013) Power law-based local search in differential evolution. Int J Comput Intell Stud 2(2):90–112CrossRef
47.
Zurück zum Zitat Sharma H, Jadon SS, Bansal JC, Arya KV (2013) Lèvy flight based local search in differential evolution. In: Swarm, evolutionary, and memetic computing, pp 248–259. Springer Sharma H, Jadon SS, Bansal JC, Arya KV (2013) Lèvy flight based local search in differential evolution. In: Swarm, evolutionary, and memetic computing, pp 248–259. Springer
48.
Zurück zum Zitat Sharma TK, Pant M, Singh VP (2012) Improved local search in artificial bee colony using golden section search. arXiv preprint arXiv:1210.6128 Sharma TK, Pant M, Singh VP (2012) Improved local search in artificial bee colony using golden section search. arXiv preprint arXiv:​1210.​6128
49.
Zurück zum Zitat Suganthan PN, Hansen N, Liang JJ, Deb K, Chen YP, Auger A, Tiwari S (2005) Problem definitions and evaluation criteria for the CEC 2005 special session on real-parameter optimization. In: CEC 2005 Suganthan PN, Hansen N, Liang JJ, Deb K, Chen YP, Auger A, Tiwari S (2005) Problem definitions and evaluation criteria for the CEC 2005 special session on real-parameter optimization. In: CEC 2005
50.
Zurück zum Zitat Tan KC, Khor EF, Lee TH (2006) Multiobjective evolutionary algorithms and applications: algorithms and applications. Springer Science & Business Media Tan KC, Khor EF, Lee TH (2006) Multiobjective evolutionary algorithms and applications: algorithms and applications. Springer Science & Business Media
51.
Zurück zum Zitat Tang K, Mei Y, Yao X (2009) Memetic algorithm with extended neighborhood search for capacitated arc routing problems. IEEE Trans Evol Comput 13(5):1151–1166CrossRef Tang K, Mei Y, Yao X (2009) Memetic algorithm with extended neighborhood search for capacitated arc routing problems. IEEE Trans Evol Comput 13(5):1151–1166CrossRef
52.
Zurück zum Zitat Arit Thammano, Ajchara Phu-ang (2013) A hybrid artificial bee colony algorithm with local search for flexible job-shop scheduling problem. Procedia Comput Sci 20:96–101CrossRef Arit Thammano, Ajchara Phu-ang (2013) A hybrid artificial bee colony algorithm with local search for flexible job-shop scheduling problem. Procedia Comput Sci 20:96–101CrossRef
53.
Zurück zum Zitat Vesterstrom J, Thomsen R (2004) A comparative study of differential evolution, particle swarm optimization, and evolutionary algorithms on numerical benchmark problems. In: Evolutionary computation, 2004. CEC2004. Congress on, vol 2, pp 1980–1987, IEEE Vesterstrom J, Thomsen R (2004) A comparative study of differential evolution, particle swarm optimization, and evolutionary algorithms on numerical benchmark problems. In: Evolutionary computation, 2004. CEC2004. Congress on, vol 2, pp 1980–1987, IEEE
54.
Zurück zum Zitat Wang H, Wang D, Yang S (2009) A memetic algorithm with adaptive hill climbing strategy for dynamic optimization problems. Soft Comput-Fusion Found Methodol Appl 13(8):763–780 Wang H, Wang D, Yang S (2009) A memetic algorithm with adaptive hill climbing strategy for dynamic optimization problems. Soft Comput-Fusion Found Methodol Appl 13(8):763–780
55.
Zurück zum Zitat Williamson DF, Parker RA, Kendrick JS (1989) The box plot: a simple visual method to interpret data. Ann Intern Med 110(11):916CrossRef Williamson DF, Parker RA, Kendrick JS (1989) The box plot: a simple visual method to interpret data. Ann Intern Med 110(11):916CrossRef
56.
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–3173MathSciNetCrossRefMATH Zhu G, Kwong S (2010) Gbest-guided artificial bee colony algorithm for numerical function optimization. Appl Math Comput 217(7):3166–3173MathSciNetCrossRefMATH
Metadaten
Titel
Accelerating Artificial Bee Colony algorithm with adaptive local search
verfasst von
Shimpi Singh Jadon
Jagdish Chand Bansal
Ritu Tiwari
Harish Sharma
Publikationsdatum
01.09.2015
Verlag
Springer Berlin Heidelberg
Erschienen in
Memetic Computing / Ausgabe 3/2015
Print ISSN: 1865-9284
Elektronische ISSN: 1865-9292
DOI
https://doi.org/10.1007/s12293-015-0158-x

Weitere Artikel der Ausgabe 3/2015

Memetic Computing 3/2015 Zur Ausgabe

Editorial

Editorial

Premium Partner