Skip to main content
Erschienen in: Natural Computing 1/2015

01.03.2015

A novel hybrid artificial bee colony algorithm with crossover operator for numerical optimization

verfasst von: Xiaohui Yan, Yunlong Zhu, Hanning Chen, Hao Zhang

Erschienen in: Natural Computing | Ausgabe 1/2015

Einloggen

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

search-config
loading …

Abstract

Artificial Bee Colony (ABC) algorithm is one of the most recently introduced swarm intelligence algorithms which inspired by the foraging behavior of honey bee swarms. It has been widely used in numerical and engineering optimization problems. This paper presents a hybrid artificial bee colony (HABC) model to improve the canonical ABC algorithm. The main idea of HABC is to enhance the information exchange between bees by introducing the crossover operator of genetic algorithm to ABC. With suitable crossover operation, valuable information is fully utilized and it is expected that the algorithm can converge faster and more accurate. Eight versions of HABC algorithm combined by different selection and crossover methods under the model were proposed and tested on several benchmark functions. Then, the settings of the new parameter crossover rate for two well performed HABC versions are tested to verify their best values. Finally, four rotated functions and four shifted functions are used to test the performance of the two algorithms on complex functions and asymmetric functions. Experiment results showed that these two versions of HABC algorithm offer significant improvement over the original ABC and are superior to other two state of the art algorithms on some functions.

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
Zurück zum Zitat Akay B, Karaboga D (2009) Parameter tuning for the artificial bee colony algorithm. In: Proceeding of the first international conference on computational collective intelligence, ICCCI 2009, Wroclaw Akay B, Karaboga D (2009) Parameter tuning for the artificial bee colony algorithm. In: Proceeding of the first international conference on computational collective intelligence, ICCCI 2009, Wroclaw
Zurück zum Zitat Chidambaram C, Lopes HS (2009) A new approach for template matching in digital images using an artificial bee colony algorithm. In: 2009 World congress on nature and biologically inspired computing (NABIC 2009), pp 146–151 Chidambaram C, Lopes HS (2009) A new approach for template matching in digital images using an artificial bee colony algorithm. In: 2009 World congress on nature and biologically inspired computing (NABIC 2009), pp 146–151
Zurück zum Zitat Dorigo M, Gambardella LM (1997) Ant Colony System: a cooperating learning approach to the travelling salesman problem. IEEE T Evol Comput 1(1):53–66CrossRef Dorigo M, Gambardella LM (1997) Ant Colony System: a cooperating learning approach to the travelling salesman problem. IEEE T Evol Comput 1(1):53–66CrossRef
Zurück zum Zitat Fogel LJ, Owens AJ, Walsh MJ (1966) Artificial intelligence through simulated evolution. Wiley, New YorkMATH Fogel LJ, Owens AJ, Walsh MJ (1966) Artificial intelligence through simulated evolution. Wiley, New YorkMATH
Zurück zum Zitat Goldberg DE (1989) Genetic algorithms in search, optimisation and machine learning. Addison-Wesley, Reading Goldberg DE (1989) Genetic algorithms in search, optimisation and machine learning. Addison-Wesley, Reading
Zurück zum Zitat Gong M, Jiao L, Liu F, Ma W (2010) Immune algorithm with orthogonal design based initialization, cloning, and selection for global optimization. Knowl Inf Syst 25(3):523–549CrossRef Gong M, Jiao L, Liu F, Ma W (2010) Immune algorithm with orthogonal design based initialization, cloning, and selection for global optimization. Knowl Inf Syst 25(3):523–549CrossRef
Zurück zum Zitat Holland JJ (1975) Adaptation in natural and artificial systems. University of Michigan Press, Ann Arbor Holland JJ (1975) Adaptation in natural and artificial systems. University of Michigan Press, Ann Arbor
Zurück zum Zitat Juang CF (2004) A hybrid genetic algorithm and particle swarm optimization for recurrent network design. IEEE Trans Syst Man Cybern B 34:997–1006CrossRef Juang CF (2004) A hybrid genetic algorithm and particle swarm optimization for recurrent network design. IEEE Trans Syst Man Cybern B 34:997–1006CrossRef
Zurück zum Zitat Karaboga D (2005) An idea based on honey bee swarm for numerical optimization. Technical Report-TR06. Computer Engineering Department, Engineering Faculty, Erciyes University, Kayseri Karaboga D (2005) An idea based on honey bee swarm for numerical optimization. Technical Report-TR06. Computer Engineering Department, Engineering Faculty, Erciyes University, Kayseri
Zurück zum Zitat Karaboga D, Akay B (2010) A modified Artificial Bee Colony (ABC) algorithm for constrained optimization problems. Appl Soft Comput 11(3):3021–3031CrossRef Karaboga D, Akay B (2010) A modified Artificial Bee Colony (ABC) algorithm for constrained optimization problems. Appl Soft Comput 11(3):3021–3031CrossRef
Zurück zum Zitat Karaboga D, Basturk B (2007a) A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm. J Global Optim 39(3):47–459CrossRefMathSciNet Karaboga D, Basturk B (2007a) A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm. J Global Optim 39(3):47–459CrossRefMathSciNet
Zurück zum Zitat Karaboga D, Basturk B (2007b) Artificial bee colony (ABC) optimization algorithm for solving constrained optimization problems. LNCS 4529:789–798 Karaboga D, Basturk B (2007b) Artificial bee colony (ABC) optimization algorithm for solving constrained optimization problems. LNCS 4529:789–798
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
Zurück zum Zitat Karaboga D, Ozturk C (2011) A novel clustering approach: artificial bee colony (ABC) algorithm. Appl Soft Comput 11(1):652–657CrossRef Karaboga D, Ozturk C (2011) A novel clustering approach: artificial bee colony (ABC) algorithm. Appl Soft Comput 11(1):652–657CrossRef
Zurück zum Zitat Karaboga D, Akay B, Ozturk C (2007) Artificial bee colony (ABC) optimization algorithm for training feed-forward neural networks. LNCS 4617:318–329 Karaboga D, Akay B, Ozturk C (2007) Artificial bee colony (ABC) optimization algorithm for training feed-forward neural networks. LNCS 4617:318–329
Zurück zum Zitat Kennedy J, Eberhart RC (1995) Particle swarm optimization. In: Proceedings of the 1995 IEEE international conference on neural networks, vol 4, pp 1942–1948 Kennedy J, Eberhart RC (1995) Particle swarm optimization. In: Proceedings of the 1995 IEEE international conference on neural networks, vol 4, pp 1942–1948
Zurück zum Zitat Li S, Wu X, Tan M (2008) Gene selection using hybrid particle swarm optimization and genetic algorithm. Soft Comput 12(11):1039–1048CrossRef Li S, Wu X, Tan M (2008) Gene selection using hybrid particle swarm optimization and genetic algorithm. Soft Comput 12(11):1039–1048CrossRef
Zurück zum Zitat Liang JJ, Qin AK, Suganthan PN, Baskar S (2006) Comprehensive learning particle swarm optimizer for global optimization of multimodal functions. IEEE Trans Evol Comput 10(3):281–295CrossRef Liang JJ, Qin AK, Suganthan PN, Baskar S (2006) Comprehensive learning particle swarm optimizer for global optimization of multimodal functions. IEEE Trans Evol Comput 10(3):281–295CrossRef
Zurück zum Zitat Ma M, Liang J, Guo M, Fan Y, Yin Y (2011) SAR image segmentation based on artificial bee colony algorithm. Appl Soft Comput 11(8):5205–5214CrossRef Ma M, Liang J, Guo M, Fan Y, Yin Y (2011) SAR image segmentation based on artificial bee colony algorithm. Appl Soft Comput 11(8):5205–5214CrossRef
Zurück zum Zitat Mallipeddi R, Suganthan PN, Pan QK, Tasgetiren MF (2011) Differential evolution algorithm with ensemble of parameters and mutation strategies. Appl Soft Comput 11(2):1679–1696CrossRef Mallipeddi R, Suganthan PN, Pan QK, Tasgetiren MF (2011) Differential evolution algorithm with ensemble of parameters and mutation strategies. Appl Soft Comput 11(2):1679–1696CrossRef
Zurück zum Zitat Mandal SK, Chan FTS, Tiwari MK (2012) Leak detection of pipeline: an integrated approach of rough set theory and artificial bee colony trained SVM. Expert Syst Appl 39(3):3071–3080CrossRef Mandal SK, Chan FTS, Tiwari MK (2012) Leak detection of pipeline: an integrated approach of rough set theory and artificial bee colony trained SVM. Expert Syst Appl 39(3):3071–3080CrossRef
Zurück zum Zitat Ozkan C, Kisi O, Akay B (2011) Neural networks with artificial bee colony algorithm for modeling daily reference evapotranspiration. Irrigation Sci 29:431–441CrossRef Ozkan C, Kisi O, Akay B (2011) Neural networks with artificial bee colony algorithm for modeling daily reference evapotranspiration. Irrigation Sci 29:431–441CrossRef
Zurück zum Zitat Passino KM (2002) Biomimicry of bacterial foraging for distributed optimization and control. IEEE Control Syst Mag 22:52–67CrossRef Passino KM (2002) Biomimicry of bacterial foraging for distributed optimization and control. IEEE Control Syst Mag 22:52–67CrossRef
Zurück zum Zitat Rao RS (2010) Capacitor placement in radial distribution system for loss reduction using artificial bee colony algorithm. Int J Eng Nat Sci 4(2):84–88 Rao RS (2010) Capacitor placement in radial distribution system for loss reduction using artificial bee colony algorithm. Int J Eng Nat Sci 4(2):84–88
Zurück zum Zitat Ravi V, Duraiswamy K (2011) A novel power system stabilization using artificial bee colony optimization. Eur J Sci Res 62(4):506–517 Ravi V, Duraiswamy K (2011) A novel power system stabilization using artificial bee colony optimization. Eur J Sci Res 62(4):506–517
Zurück zum Zitat Rechenberg I (1973) Evolutionsstrategie: Optimierung technischer Systeme und Prinzipien der biologischen Evolution. Frommann-Holzboog, Stuttgart Rechenberg I (1973) Evolutionsstrategie: Optimierung technischer Systeme und Prinzipien der biologischen Evolution. Frommann-Holzboog, Stuttgart
Zurück zum Zitat Salomon R (1996) Reevaluating genetic algorithm performance under coordinate rotation of benchmark functions. Biosystems 39:263–278CrossRef Salomon R (1996) Reevaluating genetic algorithm performance under coordinate rotation of benchmark functions. Biosystems 39:263–278CrossRef
Zurück zum Zitat Sonmez M (2011) Discrete optimum design of truss structures using artificial bee colony algorithm. Struct Multidiscip Optim 43(1):85–97CrossRef Sonmez M (2011) Discrete optimum design of truss structures using artificial bee colony algorithm. Struct Multidiscip Optim 43(1):85–97CrossRef
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–359CrossRefMATHMathSciNet Storn R, Price K (1997) Differential evolution-a simple and efficient heuristic for global optimization over continuous spaces. J Glob Optim 11(4):341–359CrossRefMATHMathSciNet
Zurück zum Zitat Syswerda G (1989) Uniform crossover in genetic algorithms. In: Proceedings of the third international conference on genetic algorithms Syswerda G (1989) Uniform crossover in genetic algorithms. In: Proceedings of the third international conference on genetic algorithms
Zurück zum Zitat Tasgetiren MF, Pan QK, Suganthan PN, Chen AHL (2011) A discrete artificial bee colony algorithm for the total flowtime minimization in permutation flow shops. Inf Sci 181:3459–3475CrossRefMathSciNet Tasgetiren MF, Pan QK, Suganthan PN, Chen AHL (2011) A discrete artificial bee colony algorithm for the total flowtime minimization in permutation flow shops. Inf Sci 181:3459–3475CrossRefMathSciNet
Zurück zum Zitat Yalcinoz T, Altun H, Uzam M (2001) Economic dispatch solution using a genetic algorithm based on arithmetic crossover. In: IEEE Porto PowerTech’ 2001, Porto, pp 10–13 Yalcinoz T, Altun H, Uzam M (2001) Economic dispatch solution using a genetic algorithm based on arithmetic crossover. In: IEEE Porto PowerTech’ 2001, Porto, pp 10–13
Zurück zum Zitat Zhao H, Pei Z, Jiang J, Guan R, Wang C, Shi X (2010) A hybrid swarm intelligent method based on genetic algorithm and artificial bee colony. LNCS 6145:558–565 Zhao H, Pei Z, Jiang J, Guan R, Wang C, Shi X (2010) A hybrid swarm intelligent method based on genetic algorithm and artificial bee colony. LNCS 6145:558–565
Zurück zum Zitat Zhao SZ, Suganthan PN, Pan QK, Tasgetiren MF (2011) Dynamic multi-swarm particle swarm optimizer with harmony search. Expert Syst Appl 38(4):3735–3742CrossRef Zhao SZ, Suganthan PN, Pan QK, Tasgetiren MF (2011) Dynamic multi-swarm particle swarm optimizer with harmony search. Expert Syst Appl 38(4):3735–3742CrossRef
Zurück zum Zitat Ziarati K, Akbari R, Zeighami V (2011) On the performance of bee algorithms for resource-constrained project scheduling problem. Appl Soft Comput 11(4):3720–3733CrossRef Ziarati K, Akbari R, Zeighami V (2011) On the performance of bee algorithms for resource-constrained project scheduling problem. Appl Soft Comput 11(4):3720–3733CrossRef
Zurück zum Zitat Zou W, Zhu Y, Chen H, Sui X (2010) A clustering approach using cooperative artificial bee colony algorithm. DDNS 2010:16 Zou W, Zhu Y, Chen H, Sui X (2010) A clustering approach using cooperative artificial bee colony algorithm. DDNS 2010:16
Metadaten
Titel
A novel hybrid artificial bee colony algorithm with crossover operator for numerical optimization
verfasst von
Xiaohui Yan
Yunlong Zhu
Hanning Chen
Hao Zhang
Publikationsdatum
01.03.2015
Verlag
Springer Netherlands
Erschienen in
Natural Computing / Ausgabe 1/2015
Print ISSN: 1567-7818
Elektronische ISSN: 1572-9796
DOI
https://doi.org/10.1007/s11047-013-9405-6

Weitere Artikel der Ausgabe 1/2015

Natural Computing 1/2015 Zur Ausgabe