Skip to main content
Top
Published in: Natural Computing 1/2015

01-03-2015

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

Authors: Xiaohui Yan, Yunlong Zhu, Hanning Chen, Hao Zhang

Published in: Natural Computing | Issue 1/2015

Log in

Activate our intelligent search to find suitable subject content or patents.

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Literature
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
Metadata
Title
A novel hybrid artificial bee colony algorithm with crossover operator for numerical optimization
Authors
Xiaohui Yan
Yunlong Zhu
Hanning Chen
Hao Zhang
Publication date
01-03-2015
Publisher
Springer Netherlands
Published in
Natural Computing / Issue 1/2015
Print ISSN: 1567-7818
Electronic ISSN: 1572-9796
DOI
https://doi.org/10.1007/s11047-013-9405-6

Other articles of this Issue 1/2015

Natural Computing 1/2015 Go to the issue

Premium Partner