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

01.09.2013 | Regular research paper

Improving artificial bee colony with one-position inheritance mechanism

verfasst von: Xin Zhang, Shiu Yin Yuen

Erschienen in: Memetic Computing | Ausgabe 3/2013

Einloggen

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

search-config
loading …

Abstract

Artificial bee colony (ABC) algorithm simulates the foraging behavior of honey bees. It shows good performance in many application problems and large scale optimization problems. However, variation of a solution in the ABC algorithm is only employed on one dimension of the solution. This would sometimes hamper the convergence speed of the ABC algorithm, especially for large scale optimization. This paper proposes a one-position inheritance (OPI) mechanism to overcome this drawback. The OPI mechanism aims to promote information exchange amongst employed bees of the ABC algorithm. For separable function, OPIABC has a higher probability resulting in function value improvement of the worst positions than ABC. Through one-position information exchange, the OPI mechanism can assist the ABC algorithm to find promising solutions. This mechanism has been tested on a set of 25 test functions with \(D= 30\) and on CEC 2008 test suite with \(D= 100\) and 1,000. Experimental results show that the OPI mechanism can speed up the convergence of the ABC algorithm. After the use of OPI, the performance of the ABC algorithm is significantly improved for both rotated problems and large scale problems. OPIABC is also competitive on both test suites comparing with other recently proposed swarm intelligence metaheuristics (e.g. SaDE and PSO2011). Furthermore, the OPI mechanism can greatly enhance the performance of other improved ABC algorithms.

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 Ali MM, Khompatraporn C, Zabinsky ZB (2005) A numerical evaluation of several stochastic algorithms on selected continuous global optimization test problems. J Global Optim 31(4):635–672MathSciNetMATHCrossRef Ali MM, Khompatraporn C, Zabinsky ZB (2005) A numerical evaluation of several stochastic algorithms on selected continuous global optimization test problems. J Global Optim 31(4):635–672MathSciNetMATHCrossRef
2.
Zurück zum Zitat Bahriye A, Karaboga D (2010) Artificial bee colony algorithm for large-scale problems and engineering design optimization. J Intell Manuf Bahriye A, Karaboga D (2010) Artificial bee colony algorithm for large-scale problems and engineering design optimization. J Intell Manuf
3.
Zurück zum Zitat Banharnsakun A, Achalakul T, Sirinaovakun B (2011) The best-so-far selection in artificial bee colony algorithm. Appl Soft Comput 11(2):2888–2901CrossRef Banharnsakun A, Achalakul T, Sirinaovakun B (2011) The best-so-far selection in artificial bee colony algorithm. Appl Soft Comput 11(2):2888–2901CrossRef
4.
Zurück zum Zitat Bonabeau E, Dorigo M, Theraulaz G (1999) Swarm intelligence: from natural to artificial systems. Oxford University Press, New YorkMATH Bonabeau E, Dorigo M, Theraulaz G (1999) Swarm intelligence: from natural to artificial systems. Oxford University Press, New YorkMATH
5.
Zurück zum Zitat de Castro LN, Jonathan T (2002) Artificial immune systems: a new computational intelligence approach. Springer, Berlin de Castro LN, Jonathan T (2002) Artificial immune systems: a new computational intelligence approach. Springer, Berlin
6.
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–162CrossRef 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–162CrossRef
7.
Zurück zum Zitat Dorigo M, Maniezzo V, Colorni A (1996) Ant system: optimization by a colony of cooperating agents. IEEE Trans Syst Man Cybern Part B 26(1):29–41CrossRef Dorigo M, Maniezzo V, Colorni A (1996) Ant system: optimization by a colony of cooperating agents. IEEE Trans Syst Man Cybern Part B 26(1):29–41CrossRef
8.
9.
Zurück zum Zitat Gao WF, Li SY (2012) A modified artificial bee colony algorithm. Comput Oper Res 39(3):687–697MATHCrossRef Gao WF, Li SY (2012) A modified artificial bee colony algorithm. Comput Oper Res 39(3):687–697MATHCrossRef
10.
Zurück zum Zitat Horng MH (2011) Multilevel thresholding selection based on the artificial bee colony algorithm for image segmentation. Expert Syst Appl 38(11):13,785–13,791 Horng MH (2011) Multilevel thresholding selection based on the artificial bee colony algorithm for image segmentation. Expert Syst Appl 38(11):13,785–13,791
11.
Zurück zum Zitat Iacca G, Neri F, Mininno E, Ong YS, Lim MH (2012) Ockham’s razor in memetic computing: three stage optimal memetic exploration. Inf Sci 188:17–43MathSciNetCrossRef Iacca G, Neri F, Mininno E, Ong YS, Lim MH (2012) Ockham’s razor in memetic computing: three stage optimal memetic exploration. Inf Sci 188:17–43MathSciNetCrossRef
12.
Zurück zum Zitat Karaboga D (2005) An idea based on honey bee swarm for numerical optimization. Tech. Rep. TR06, Engineering Faculty, Computer Engineering Department, Erciyes University Karaboga D (2005) An idea based on honey bee swarm for numerical optimization. Tech. Rep. TR06, Engineering Faculty, Computer Engineering Department, Erciyes University
14.
Zurück zum Zitat Karaboga D, Akay B (2009) A survey: algorithms simulating bee swarm intelligence. Artif Intell Rev 31(3):61–85CrossRef Karaboga D, Akay B (2009) A survey: algorithms simulating bee swarm intelligence. Artif Intell Rev 31(3):61–85CrossRef
15.
Zurück zum Zitat Karaboga D, Basturk B (2007) A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithms. J Global Optim 39(3):459–471MathSciNetMATHCrossRef Karaboga D, Basturk B (2007) A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithms. J Global Optim 39(3):459–471MathSciNetMATHCrossRef
16.
Zurück zum Zitat Karaboga D, Basturk B (2008) On the performance of artificial bee colony (ABC) algorithm. Appl Soft Comput 8(1):687–697CrossRef Karaboga D, Basturk B (2008) On the performance of artificial bee colony (ABC) algorithm. Appl Soft Comput 8(1):687–697CrossRef
17.
Zurück zum Zitat Karaboga D, Ozturk C (2009) Neural networks training by artificial bee colony algorithm on pattern classification. Neural Netw World 19(3):279–292 Karaboga D, Ozturk C (2009) Neural networks training by artificial bee colony algorithm on pattern classification. Neural Netw World 19(3):279–292
18.
Zurück zum Zitat Kennedy J, Eberhart RC (1995) Particle swarm optimization. In: Proc IEEE Int Conf Neural Networks vol 4, Perth, pp 1942–1948 Kennedy J, Eberhart RC (1995) Particle swarm optimization. In: Proc IEEE Int Conf Neural Networks vol 4, Perth, pp 1942–1948
19.
Zurück zum Zitat Koumousis VK, Katsaras CP (2006) A sawtooth genetic algorithm combining the effects of variable population size and reinitialization to enhance performance. IEEE Trans Evol Comput 10(1):19–28CrossRef Koumousis VK, Katsaras CP (2006) A sawtooth genetic algorithm combining the effects of variable population size and reinitialization to enhance performance. IEEE Trans Evol Comput 10(1):19–28CrossRef
20.
Zurück zum Zitat Krasnogor N, Smith JE (2001) Emergence of profitable search strategies based on a simple inheritance mechanism. In: Spector L, Goodman E, Wu A, Langdon WB, Voigt HM, Gen M, Sen S, Dorigo M, Pezeshk S, Garzon M, Burke E (eds) Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2001). Morgan Kaufmann Publishers, San Francisco, pp 432–439 Krasnogor N, Smith JE (2001) Emergence of profitable search strategies based on a simple inheritance mechanism. In: Spector L, Goodman E, Wu A, Langdon WB, Voigt HM, Gen M, Sen S, Dorigo M, Pezeshk S, Garzon M, Burke E (eds) Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2001). Morgan Kaufmann Publishers, San Francisco, pp 432–439
21.
Zurück zum Zitat Le MN, Ong YS, Jin Y, Sendhoff B (2009) Lamarckian memetic algorithms: local optimum and connectivity structure analysis. Memet Comput 1(3):175–190CrossRef Le MN, Ong YS, Jin Y, Sendhoff B (2009) Lamarckian memetic algorithms: local optimum and connectivity structure analysis. Memet Comput 1(3):175–190CrossRef
22.
Zurück zum Zitat Neri F, Tirronen V (2009) Scale factor local search in differential evolution. Memet Comput 1(2):153–171CrossRef Neri F, Tirronen V (2009) Scale factor local search in differential evolution. Memet Comput 1(2):153–171CrossRef
24.
Zurück zum Zitat Price KV, Storn RM, Lampinen JA (2005) Differential evolution: a practical approach to global optimization. Natural computing. Springer, New York Price KV, Storn RM, Lampinen JA (2005) Differential evolution: a practical approach to global optimization. Natural computing. Springer, New York
25.
Zurück zum Zitat Qin AK, Huang VL, Suganthan PN (2009) Differential evolution algorithm with strategy adaptation for global numerical optimization. IEEE Trans Evol Comput 13(2):398–417CrossRef Qin AK, Huang VL, Suganthan PN (2009) Differential evolution algorithm with strategy adaptation for global numerical optimization. IEEE Trans Evol Comput 13(2):398–417CrossRef
26.
Zurück zum Zitat Salomon R (1996) Re-evaluating genetic algorithm performance under coordinate rotation of benchmark functions: a survey of some theoretical and practical aspects of genetic algorithms. Biosystems 39(3):263–278CrossRef Salomon R (1996) Re-evaluating genetic algorithm performance under coordinate rotation of benchmark functions: a survey of some theoretical and practical aspects of genetic algorithms. Biosystems 39(3):263–278CrossRef
27.
Zurück zum Zitat Storn R, Price K (1997) Differential evolution—a simple and efficient heuristic for global optimization over continuous spaces. J Global Optim 11(4):341–359 Storn R, Price K (1997) Differential evolution—a simple and efficient heuristic for global optimization over continuous spaces. J Global Optim 11(4):341–359
28.
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. Tech. Rep. 2005005, Nanyang Technol Univ/IIT Kanpur, Singapore/Kanpur 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. Tech. Rep. 2005005, Nanyang Technol Univ/IIT Kanpur, Singapore/Kanpur
29.
Zurück zum Zitat Syswerda G (1991) Schedule optimization using genetic algorithms. Handbook of genetic algorithms. Van Nostrand Reinhold, New York Syswerda G (1991) Schedule optimization using genetic algorithms. Handbook of genetic algorithms. Van Nostrand Reinhold, New York
30.
Zurück zum Zitat Tang K, Yao X, Suganthan PN, MacNish C, Chen YP, Chen CM, Yang Z (2007) Benchmark functions for the CEC’2008 special session and competition on large scale global optimization. Tech. rep., Nature Inspired Computation and Applications Laboratory, USTC, China. http://nical.ustc.edu.cn/cec08ss.php Tang K, Yao X, Suganthan PN, MacNish C, Chen YP, Chen CM, Yang Z (2007) Benchmark functions for the CEC’2008 special session and competition on large scale global optimization. Tech. rep., Nature Inspired Computation and Applications Laboratory, USTC, China. http://​nical.​ustc.​edu.​cn/​cec08ss.​php
31.
Zurück zum Zitat Vargha A, Delaney HD (2000) A critique and improvement of the CL common language effect size statistics of mcgraw and wong. J Educ Behav Stat 25(2):101–132 Vargha A, Delaney HD (2000) A critique and improvement of the CL common language effect size statistics of mcgraw and wong. J Educ Behav Stat 25(2):101–132
32.
Zurück zum Zitat Weber M, Neri F, Tirronen V (2011) Shuffle or update parallel differential evolution for large-scale optimization. Soft Comput 15(11):2089–2107CrossRef Weber M, Neri F, Tirronen V (2011) Shuffle or update parallel differential evolution for large-scale optimization. Soft Comput 15(11):2089–2107CrossRef
33.
Zurück zum Zitat Yan X, Zhu Y, Zou W (2011) A hybrid artificial bee colony algorithm for numerical function optimization. In: 11th Int Conf Hybrid Intell Syst, Malaysia, pp 127–132 Yan X, Zhu Y, Zou W (2011) A hybrid artificial bee colony algorithm for numerical function optimization. In: 11th Int Conf Hybrid Intell Syst, Malaysia, pp 127–132
34.
Zurück zum Zitat Yao X, Liu Y, Lin GM (1999) Evolutionary programming made faster. IEEE Trans Evol Comput 3(2):82–102CrossRef Yao X, Liu Y, Lin GM (1999) Evolutionary programming made faster. IEEE Trans Evol Comput 3(2):82–102CrossRef
35.
Zurück zum Zitat Zhang C, Ouyang D, Ning J (2010) An artificial bee colony approach for clustering. Expert Syst Appl 37(7):4761–4767CrossRef Zhang C, Ouyang D, Ning J (2010) An artificial bee colony approach for clustering. Expert Syst Appl 37(7):4761–4767CrossRef
36.
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–3173MathSciNetMATHCrossRef Zhu G, Kwong S (2010) Gbest-guided artificial bee colony algorithm for numerical function optimization. Appl Math Comput 217(7):3166–3173MathSciNetMATHCrossRef
Metadaten
Titel
Improving artificial bee colony with one-position inheritance mechanism
verfasst von
Xin Zhang
Shiu Yin Yuen
Publikationsdatum
01.09.2013
Verlag
Springer Berlin Heidelberg
Erschienen in
Memetic Computing / Ausgabe 3/2013
Print ISSN: 1865-9284
Elektronische ISSN: 1865-9292
DOI
https://doi.org/10.1007/s12293-013-0117-3

Weitere Artikel der Ausgabe 3/2013

Memetic Computing 3/2013 Zur Ausgabe

Editorial

Editorial