Skip to main content
Erschienen in: Neural Computing and Applications 6/2014

01.11.2014 | Original Article

A novel complex-valued bat algorithm

verfasst von: Liangliang Li, Yongquan Zhou

Erschienen in: Neural Computing and Applications | Ausgabe 6/2014

Einloggen

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

search-config
loading …

Abstract

Bat algorithm is a recent optimization algorithm with quick convergence, but its population diversity can be limited in some applications. This paper presents a new bat algorithm based on complex-valued encoding where the real part and the imaginary part will be updated separately. This approach can increase the diversity of the population and expands the dimensions for denoting. The simulation results of fourteen benchmark test functions show that the proposed algorithm is effective and feasible. Compared to the real-valued bat algorithm or particle swarm optimization, the proposed algorithm can get high precision and can almost reach the theoretical value.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

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+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!

Literatur
1.
Zurück zum Zitat Srinivas M, Patnaik LM (1994) Adaptive probabilities of crossover and mutation in genetic algorithm. IEEE Trans Syst Man Cybern 24(4):656–667CrossRef Srinivas M, Patnaik LM (1994) Adaptive probabilities of crossover and mutation in genetic algorithm. IEEE Trans Syst Man Cybern 24(4):656–667CrossRef
2.
Zurück zum Zitat Kennedy J, Eberhart RC, Shi Y (2001) Swarm intelligence. Morgan Kaufman, San Francisco Kennedy J, Eberhart RC, Shi Y (2001) Swarm intelligence. Morgan Kaufman, San Francisco
3.
Zurück zum Zitat Coloni A, Dorigo M, Maniezzo V (1996) Ant system: optimization by a colony of cooperating agent. IEEE Trans Syst Man Cybern Part B Cybern 26(1):29–41CrossRef Coloni A, Dorigo M, Maniezzo V (1996) Ant system: optimization by a colony of cooperating agent. IEEE Trans Syst Man Cybern Part B Cybern 26(1):29–41CrossRef
4.
Zurück zum Zitat Kennedy J, Eberhart R (1995) Particle swarm optimization. In: Proceedings of IEEE international conference on neural networks. IEEE Press, Piscataway, NJ, pp 1942–1948 Kennedy J, Eberhart R (1995) Particle swarm optimization. In: Proceedings of IEEE international conference on neural networks. IEEE Press, Piscataway, NJ, pp 1942–1948
5.
Zurück zum Zitat Wen-hua Cui, Xiao-bing Liu, Wei Wang, Jie-sheng Wang (2012) Survey on shuffled frog leaping algorithm. Control Decis 27(4):481–486MathSciNet Wen-hua Cui, Xiao-bing Liu, Wei Wang, Jie-sheng Wang (2012) Survey on shuffled frog leaping algorithm. Control Decis 27(4):481–486MathSciNet
6.
Zurück zum Zitat Karaboga D, Basturk B (2007) A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm. J Global Optim 39(3):459–471MathSciNetCrossRefMATH Karaboga D, Basturk B (2007) A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm. J Global Optim 39(3):459–471MathSciNetCrossRefMATH
7.
Zurück zum Zitat Xiao-lei Li, Zhi-jiang Shao, Ji-xin Qian (2002) An optimizing method based on autonomous animals: fish-swarm algorithm. Syst Eng Theory Pract 22(11):32–38 (in Chinese) Xiao-lei Li, Zhi-jiang Shao, Ji-xin Qian (2002) An optimizing method based on autonomous animals: fish-swarm algorithm. Syst Eng Theory Pract 22(11):32–38 (in Chinese)
8.
Zurück zum Zitat Yang XS, Deb S (2009) Cuckoo search via Lévy Flights. In: Proceedings of world congress on nature & biologically inspired computing. IEEE Press, Coimbatore, pp 210–214 Yang XS, Deb S (2009) Cuckoo search via Lévy Flights. In: Proceedings of world congress on nature & biologically inspired computing. IEEE Press, Coimbatore, pp 210–214
9.
Zurück zum Zitat Rui-qing Zhao, Wan-sheng Tang (2008) Monkey algorithm for global numerical optimization. J Uncertain Syst 2(3):164–175 Rui-qing Zhao, Wan-sheng Tang (2008) Monkey algorithm for global numerical optimization. J Uncertain Syst 2(3):164–175
10.
Zurück zum Zitat Yang XS (2009) Firefly algorithms for multimodal optimization. Stoch Algorithms Found Appl Lect Notes Comput Sci 5792:169–178CrossRef Yang XS (2009) Firefly algorithms for multimodal optimization. Stoch Algorithms Found Appl Lect Notes Comput Sci 5792:169–178CrossRef
11.
Zurück zum Zitat Krishnanand KN, Ghose D (2009) Glowworm swarm optimization: a new method for optimizing multi-modal functions. Int J Comput Intell Stud 1(1):93–119CrossRef Krishnanand KN, Ghose D (2009) Glowworm swarm optimization: a new method for optimizing multi-modal functions. Int J Comput Intell Stud 1(1):93–119CrossRef
12.
Zurück zum Zitat Zhou Y, Zhou G, Zhang J (2013) A hybrid glowworm swarm optimization algorithm to solve constrained multimodal functions optimization. Optimization 1–24 (published online) Zhou Y, Zhou G, Zhang J (2013) A hybrid glowworm swarm optimization algorithm to solve constrained multimodal functions optimization. Optimization 1–24 (published online)
13.
Zurück zum Zitat Zhou Y, Luo Q, Liu J (2013) Glowworm swarm optimization for dispatching system of public transit vehicles. Neural Process Lett 1–9 (published online) Zhou Y, Luo Q, Liu J (2013) Glowworm swarm optimization for dispatching system of public transit vehicles. Neural Process Lett 1–9 (published online)
14.
Zurück zum Zitat Yang XS (2010) A new metaheuristic bat-inspired algorithm. In: Gonzalez JR et al (eds) Nature inspired cooperative strategies for optimization, NICSO 2010, SCI:284, pp 65–74 Yang XS (2010) A new metaheuristic bat-inspired algorithm. In: Gonzalez JR et al (eds) Nature inspired cooperative strategies for optimization, NICSO 2010, SCI:284, pp 65–74
15.
Zurück zum Zitat Yang XS (2011) Nature-inspired metaheuristic algorithms. Luniver Press, Frome Yang XS (2011) Nature-inspired metaheuristic algorithms. Luniver Press, Frome
16.
Zurück zum Zitat Zhou Y, Xie J, Zheng H (2013) A hybrid bat algorithm with path relinking for capacitated vehicle routing Problem. Math Probl Eng 2013:2013MathSciNet Zhou Y, Xie J, Zheng H (2013) A hybrid bat algorithm with path relinking for capacitated vehicle routing Problem. Math Probl Eng 2013:2013MathSciNet
17.
Zurück zum Zitat Xie J, Zhou Y, Zheng H (2013) A hybrid metaheuristic for multiple runways aircraft landing problem based on bat algorithm. J Appl Math 2013:2013 Xie J, Zhou Y, Zheng H (2013) A hybrid metaheuristic for multiple runways aircraft landing problem based on bat algorithm. J Appl Math 2013:2013
18.
Zurück zum Zitat Gandomi AmirHossein, Yang Xin-She, Alavi AmirHossein, Talatahari Siamak (2013) Bat algorithm for constrained optimization tasks. Neural Comput Appl 22:1239–1255CrossRef Gandomi AmirHossein, Yang Xin-She, Alavi AmirHossein, Talatahari Siamak (2013) Bat algorithm for constrained optimization tasks. Neural Comput Appl 22:1239–1255CrossRef
19.
Zurück zum Zitat Yang XS, Gandomi AH (2013) Bat algorithm: a novel approach for global engineering optimization. Eng Comput 29(5):464–483CrossRef Yang XS, Gandomi AH (2013) Bat algorithm: a novel approach for global engineering optimization. Eng Comput 29(5):464–483CrossRef
20.
Zurück zum Zitat Kaveh A, Zakian P (2014) Enhanced bat algorithm for optimal design of skeletal structures. Asian J Civial Eng 15(2):179–212 Kaveh A, Zakian P (2014) Enhanced bat algorithm for optimal design of skeletal structures. Asian J Civial Eng 15(2):179–212
21.
Zurück zum Zitat Yang XS (2011) Bat algorithm for multi-objective optimisation. Int J Bio-Inspired Comput 3(5):267–274 Yang XS (2011) Bat algorithm for multi-objective optimisation. Int J Bio-Inspired Comput 3(5):267–274
22.
Zurück zum Zitat He X-s, Ding W-j, Yang X-s (2013) Bat algorithm based on simulated annealing and gaussian perturbations. Neural Comput Appl (published online) He X-s, Ding W-j, Yang X-s (2013) Bat algorithm based on simulated annealing and gaussian perturbations. Neural Comput Appl (published online)
23.
Zurück zum Zitat Casasent D, Natarajan S (1995) A classifier neural network with complex-valued weights and square-law nonlinearities. Neural Netw 8(6):989–998CrossRef Casasent D, Natarajan S (1995) A classifier neural network with complex-valued weights and square-law nonlinearities. Neural Netw 8(6):989–998CrossRef
24.
Zurück zum Zitat De-bao Chen, Huai-jiang Li, Zheng Li (2009) Particle swarm optimization based on complex-valued encoding and application in function optimization. Comput Eng Appl 45(10):59–61 (in Chinese) De-bao Chen, Huai-jiang Li, Zheng Li (2009) Particle swarm optimization based on complex-valued encoding and application in function optimization. Comput Eng Appl 45(10):59–61 (in Chinese)
25.
Zurück zum Zitat Zhao-hui Zheng, Yan Zhang, Yu-huang Qiu (2003) Genetic algorithm based on complex-valued encoding. Control Theory Appl 20(1):97–100 (in Chinese) Zhao-hui Zheng, Yan Zhang, Yu-huang Qiu (2003) Genetic algorithm based on complex-valued encoding. Control Theory Appl 20(1):97–100 (in Chinese)
26.
Zurück zum Zitat Das S, Suganthan PN (2011) Differential evolution: a survey of the state-of-the-art. IEEE Trans Evol Comput 15(1):4–31CrossRef Das S, Suganthan PN (2011) Differential evolution: a survey of the state-of-the-art. IEEE Trans Evol Comput 15(1):4–31CrossRef
27.
Zurück zum Zitat Pei-chong Wang, Qian Xu, Yue W (2009) Overview of differential evolution algorithm. Comput Eng Appl 45(28):13–16 (in Chinese) Pei-chong Wang, Qian Xu, Yue W (2009) Overview of differential evolution algorithm. Comput Eng Appl 45(28):13–16 (in Chinese)
28.
Zurück zum Zitat Yang XS (2010) Appendix a: Test problems in optimization. In: Yang XS (ed) Engineering optimization. John, Hoboken, pp 261–266CrossRef Yang XS (2010) Appendix a: Test problems in optimization. In: Yang XS (ed) Engineering optimization. John, Hoboken, pp 261–266CrossRef
29.
Zurück zum Zitat Tang K, Yao X, Suganthan PN et al (2007) Benchmark functions for the CEC’ 2008 special session and competition on large scale global optimization. University of Science and Technology of China, Hefei Tang K, Yao X, Suganthan PN et al (2007) Benchmark functions for the CEC’ 2008 special session and competition on large scale global optimization. University of Science and Technology of China, Hefei
Metadaten
Titel
A novel complex-valued bat algorithm
verfasst von
Liangliang Li
Yongquan Zhou
Publikationsdatum
01.11.2014
Verlag
Springer London
Erschienen in
Neural Computing and Applications / Ausgabe 6/2014
Print ISSN: 0941-0643
Elektronische ISSN: 1433-3058
DOI
https://doi.org/10.1007/s00521-014-1624-y

Weitere Artikel der Ausgabe 6/2014

Neural Computing and Applications 6/2014 Zur Ausgabe

Premium Partner