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

01.09.2013 | Regular Research Paper

Opposition based lévy flight artificial bee colony

verfasst von: Harish Sharma, Jagdish Chand Bansal, K. V. Arya

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) is a well known optimization approach to solve nonlinear and complex problems. It is relatively a simple and recent population based probabilistic approach for global optimization. Similar to other population based algorithms, ABC is also computationally expensive due to its slow nature of search process. The solution search equation of ABC is significantly influenced by a random quantity which helps in exploration at the cost of exploitation of the search space. In the solution search equation of ABC due to the large step size the chance of skipping the true solution is high. Therefore, in this paper, to balance the diversity and convergence capability of the ABC, Lévy Flight random walk based local search strategy is proposed and incorporated with ABC along with opposition based learning strategy. The proposed algorithm is named as Opposition Based Lévy Flight ABC. The experiments over 14 un-biased test problems of different complexities and five well known engineering optimization problems show that the proposed algorithm outperforms the basic ABC and its recent variants namely Gbest guided ABC, Best-So-Far ABC, and Modified ABC in most of the experiments.

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–672MathSciNetMATHCrossRef 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–672MathSciNetMATHCrossRef
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 Brown CT, Liebovitch LS, Glendon R (2007) Lévy flights in dobe ju/hoansi foraging patterns. Hum Ecol 35(1):129–138CrossRef Brown CT, Liebovitch LS, Glendon R (2007) Lévy flights in dobe ju/hoansi foraging patterns. Hum Ecol 35(1):129–138CrossRef
5.
Zurück zum Zitat Das S, Suganthan PN (2010) Problem definitions and evaluation criteria for CEC 2011 competition on testing evolutionary algorithms on real world optimization problems. Jadavpur University, Kolkata, India, and Nangyang Technological University, Singapore, Tech. Rep Das S, Suganthan PN (2010) Problem definitions and evaluation criteria for CEC 2011 competition on testing evolutionary algorithms on real world optimization problems. Jadavpur University, Kolkata, India, and Nangyang Technological University, Singapore, Tech. Rep
6.
7.
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–14 Diwold K, Aderhold A, Scheidler A, Middendorf M (2011) Performance evaluation of artificial bee colony optimization and new selection schemes. Memet Comput, 1–14
8.
Zurück zum Zitat Dorigo M, Di Caro G (1999) Ant colony optimization: a new meta-heuristic. In: Evolutionary computation, 1999. CEC 99. Proceedings of the 1999 congress on, 2. IEEE Dorigo M, Di Caro G (1999) Ant colony optimization: a new meta-heuristic. In: Evolutionary computation, 1999. CEC 99. Proceedings of the 1999 congress on, 2. IEEE
9.
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
10.
Zurück zum Zitat Goldberg DE (1989) Genetic algorithms in search, optimization, and machine learning. Addison-Wesley, Reading Goldberg DE (1989) Genetic algorithms in search, optimization, and machine learning. Addison-Wesley, Reading
11.
Zurück zum Zitat Hooke R, Jeeves TA (1961) “Direct search” solution of numerical and statistical problems. J ACM (JACM) 8(2):212–229MATHCrossRef Hooke R, Jeeves TA (1961) “Direct search” solution of numerical and statistical problems. J ACM (JACM) 8(2):212–229MATHCrossRef
12.
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–497 Kang F, Li J, Ma Z, Li H (2011) Artificial bee colony algorithm with local search for numerical optimization. J Softw 6(3):490–497
13.
Zurück zum Zitat Karaboga D (2005) An idea based on honey bee swarm for numerical optimization. Techn. Rep. TR06, Erciyes University Press, Erciyes Karaboga D (2005) An idea based on honey bee swarm for numerical optimization. Techn. Rep. TR06, Erciyes University Press, Erciyes
14.
15.
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–3031 Karaboga D, Akay B (2011) A modified artificial bee colony (ABC) algorithm for constrained optimization problems. Appl Soft Comput 11(3):3021–3031
16.
Zurück zum Zitat Kennedy J, Eberhart R (1995) Particle swarm optimization. In: Neural networks, 1995. Proceedings., IEEE international conference on, 4, pp 1942–1948. IEEE Kennedy J, Eberhart R (1995) Particle swarm optimization. In: Neural networks, 1995. Proceedings., IEEE international conference on, 4, pp 1942–1948. IEEE
17.
Zurück zum Zitat Mahdavi M, Fesanghary M, Damangir E (2007) An improved harmony search algorithm for solving optimization problems. Appl Math Comput 188(2):1567–1579MathSciNetMATHCrossRef Mahdavi M, Fesanghary M, Damangir E (2007) An improved harmony search algorithm for solving optimization problems. Appl Math Comput 188(2):1567–1579MathSciNetMATHCrossRef
18.
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
19.
Zurück zum Zitat Onwubolu GC, Babu BV (2004) New optimization techniques in engineering. Springer, BerlinMATHCrossRef Onwubolu GC, Babu BV (2004) New optimization techniques in engineering. Springer, BerlinMATHCrossRef
20.
Zurück zum Zitat Passino KM (2002) Biomimicry of bacterial foraging for distributed optimization and control. IEEE Control Syst Mag 22(3):52–67 Passino KM (2002) Biomimicry of bacterial foraging for distributed optimization and control. IEEE Control Syst Mag 22(3):52–67
21.
Zurück zum Zitat Pavlyukevich I (2007) Lévy flights, non-local search and simulated annealing. J Comput Phys 226(2):1830–1844 Pavlyukevich I (2007) Lévy flights, non-local search and simulated annealing. J Comput Phys 226(2):1830–1844
22.
Zurück zum Zitat Price KV, Storn RM, Lampinen JA (2005) Differential evolution: a practical approach to global optimization. Springer, Berlin Price KV, Storn RM, Lampinen JA (2005) Differential evolution: a practical approach to global optimization. Springer, Berlin
23.
Zurück zum Zitat Ragsdell KM, Phillips DT (1976) Optimal design of a class of welded structures using geometric programming. ASME J Eng Ind 98(3):1021–1025 Ragsdell KM, Phillips DT (1976) Optimal design of a class of welded structures using geometric programming. ASME J Eng Ind 98(3):1021–1025
24.
Zurück zum Zitat Rahnamayan S, Tizhoosh HR, Salama MMA (2008) Opposition-based differential evolution. IEEE Trans Evol Comput 12(1):64–79CrossRef Rahnamayan S, Tizhoosh HR, Salama MMA (2008) Opposition-based differential evolution. IEEE Trans Evol Comput 12(1):64–79CrossRef
25.
Zurück zum Zitat Reynolds AM, Frye MA (2007) Free-flight odor tracking in drosophila is consistent with an optimal intermittent scale-free search. PLoS One 2(4):e354CrossRef Reynolds AM, Frye MA (2007) Free-flight odor tracking in drosophila is consistent with an optimal intermittent scale-free search. PLoS One 2(4):e354CrossRef
26.
Zurück zum Zitat Sandgren E (1990) Nonlinear integer and discrete programming in mechanical design optimization. J Mech Des 112:223CrossRef Sandgren E (1990) Nonlinear integer and discrete programming in mechanical design optimization. J Mech Des 112:223CrossRef
27.
Zurück zum Zitat Shlesinger MF (2006) Mathematical physics: search research. Nature 443(7109):281–282CrossRef Shlesinger MF (2006) Mathematical physics: search research. Nature 443(7109):281–282CrossRef
28.
Zurück zum Zitat Shlesinger MF, Zaslavsky GM, Frisch U (1995) Lévy flights and related topics in physics. In Levy flights and related topics in, Physics, vol 450 Shlesinger MF, Zaslavsky GM, Frisch U (1995) Lévy flights and related topics in physics. In Levy flights and related topics in, Physics, vol 450
29.
Zurück zum Zitat Storn R, Price K (1997) Differential evolution-a simple and efficient adaptive scheme for global optimization over continuous spaces. J Glob Optim 11:341–359MathSciNetMATHCrossRef Storn R, Price K (1997) Differential evolution-a simple and efficient adaptive scheme for global optimization over continuous spaces. J Glob Optim 11:341–359MathSciNetMATHCrossRef
30.
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
31.
Zurück zum Zitat Tizhoosh HR (2005) Opposition-based learning: a new scheme for machine intelligence. In: Computational intelligence for modelling, control and automation, 2005 and international conference on intelligent agents, web technologies and internet commerce, international conference on, 1, pp 695–701. IEEE Tizhoosh HR (2005) Opposition-based learning: a new scheme for machine intelligence. In: Computational intelligence for modelling, control and automation, 2005 and international conference on intelligent agents, web technologies and internet commerce, international conference on, 1, pp 695–701. IEEE
32.
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, 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, 2, pp 1980–1987. IEEE
33.
Zurück zum Zitat Wang X, Gao XZ, Ovaska SJ (2008) A simulated annealing-based immune optimization method. In: Proceedings of the international and interdisciplinary conference on adaptive knowledge representation and reasoning, porvoo, Finland, pp 41–47 Wang X, Gao XZ, Ovaska SJ (2008) A simulated annealing-based immune optimization method. In: Proceedings of the international and interdisciplinary conference on adaptive knowledge representation and reasoning, porvoo, Finland, pp 41–47
34.
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
35.
Zurück zum Zitat Yang XS, Deb S (2010) Eagle strategy using lévy walk and firefly algorithms for stochastic optimization. In: Nature inspired cooperative strategies for optimization (NICSO 2010), Springer, vol 284 of studies in, Computational Intelligence, pp 101–111 Yang XS, Deb S (2010) Eagle strategy using lévy walk and firefly algorithms for stochastic optimization. In: Nature inspired cooperative strategies for optimization (NICSO 2010), Springer, vol 284 of studies in, Computational Intelligence, pp 101–111
36.
Zurück zum Zitat Yang XS (2010) Firefly algorithm, levy flights and global optimization. Research and Development in Intelligent Systems XXVI, pp 209–218 Yang XS (2010) Firefly algorithm, levy flights and global optimization. Research and Development in Intelligent Systems XXVI, pp 209–218
37.
Zurück zum Zitat Yang XS (2010) Nature-inspired metaheuristic algorithms, 2nd edn. Luniver Press, Beckington Yang XS (2010) Nature-inspired metaheuristic algorithms, 2nd edn. Luniver Press, Beckington
38.
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
Opposition based lévy flight artificial bee colony
verfasst von
Harish Sharma
Jagdish Chand Bansal
K. V. Arya
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-012-0104-0

Weitere Artikel der Ausgabe 3/2013

Memetic Computing 3/2013 Zur Ausgabe

Editorial

Editorial