Skip to main content
Top
Published in: Soft Computing 1/2018

24-08-2016 | Methodologies and Application

Chaotic bean optimization algorithm

Authors: Xiaoming Zhang, Tinghao Feng

Published in: Soft Computing | Issue 1/2018

Log in

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

search-config
loading …

Abstract

Inspired by the dispersal mode of beans and the evolution of population distribution in nature, a novel bionic intelligent optimization algorithm-named bean optimization algorithm (BOA) is proposed. It has stable robust behavior on explored tests and stands out as a promising alternative to existing optimization methods. In this paper, an improved bean optimization algorithm, named chaotic bean optimization algorithm (CBOA), is introduced. The CBOA algorithm makes full use both of the fast convergence of the BOA algorithm and the ergodicity, stochastic, sensitivity properties of chaotic motions. The chaos sequence in CBOA is generated by using logic mapping function. The core contents of the algorithm include the several aspects: (1) Both of the diversity of individuals and the ergodicity of seeding locations in the initial are improved population by applying chaotic serialization for the initial bean group; (2) the distribution of offspring beans is optimized and the global optimization ability and stability of BOA are improved by producing tiny chaotic disturbance to offspring beans according to their father beans. In order to verify the validity of the CBOA, function optimization experiments are carried out, which include six typical benchmark functions and the CEC2014 benchmark functions. A comparative analysis is performed based on the experiments of particle swarm optimization and BOA. We also research on the characters of CBOA. A contrast analysis is carried out to verify the research conclusions about the relations between the algorithm parameters and its performance.

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

Literature
go back to reference Ba-yi C, Hua-Ping C, Hao S, Rui X, Huang GQ (2008) A chaotic ant colony optimization method for scheduling a single batch-processing machine with non-identical job sizes. In: IEEE Congress on evolutionary computation, CEC 2008, pp 40–43 Ba-yi C, Hua-Ping C, Hao S, Rui X, Huang GQ (2008) A chaotic ant colony optimization method for scheduling a single batch-processing machine with non-identical job sizes. In: IEEE Congress on evolutionary computation, CEC 2008, pp 40–43
go back to reference Bing L, Weisun J (1997) Chaos optimization algorithm and its application. Control Theory Appl 4:613–615 Bing L, Weisun J (1997) Chaos optimization algorithm and its application. Control Theory Appl 4:613–615
go back to reference Bungartz H-J et al (2014) Chaos theory. Modeling and simulation. Springer, Berlin, pp 291–314 Bungartz H-J et al (2014) Chaos theory. Modeling and simulation. Springer, Berlin, pp 291–314
go back to reference Caponetto R, Fortuna L, Fazzino S, Xibilia MG (2003) Chaotic sequences to improve the performance of evolutionary algorithms. IEEE Trans Evol Comput 7:289–304CrossRef Caponetto R, Fortuna L, Fazzino S, Xibilia MG (2003) Chaotic sequences to improve the performance of evolutionary algorithms. IEEE Trans Evol Comput 7:289–304CrossRef
go back to reference Deep K, Chauhan P, Pant M (2012) Totally disturbed chaotic particle swarm optimization. In: IEEE Congress on evolutionary computation (CEC), pp 1–8 Deep K, Chauhan P, Pant M (2012) Totally disturbed chaotic particle swarm optimization. In: IEEE Congress on evolutionary computation (CEC), pp 1–8
go back to reference Determan J, Foster JA (1999) Using chaos in genetic algorithm. In: Proceedings of the 1999 Congress on evolutionary computation. Piscataway, NJ: IEEE Press, 1 vol 3, pp 2094–2101 Determan J, Foster JA (1999) Using chaos in genetic algorithm. In: Proceedings of the 1999 Congress on evolutionary computation. Piscataway, NJ: IEEE Press, 1 vol 3, pp 2094–2101
go back to reference Elbeltagia E, Hegazyb T, Grierson D (2005) Comparison among five evolutionarybased optimization algorithms. Adv Eng Inform 19(1):43C53 Elbeltagia E, Hegazyb T, Grierson D (2005) Comparison among five evolutionarybased optimization algorithms. Adv Eng Inform 19(1):43C53
go back to reference Fangjun K, Zhong J, Weihong X, Siyang Z (2014) A novel chaotic artificial bee colony algorithm based on tent map. In: IEEE Congress on evolutionary computation (CEC), pp 235–241 Fangjun K, Zhong J, Weihong X, Siyang Z (2014) A novel chaotic artificial bee colony algorithm based on tent map. In: IEEE Congress on evolutionary computation (CEC), pp 235–241
go back to reference Ferens K, Cook D, Kinsner W (2013) Chaotic simulated annealing for task allocation in a multiprocessing system. In: 12th IEEE International Conference on cognitive informatics & cognitive computing (ICCI*CC), pp 26–35 Ferens K, Cook D, Kinsner W (2013) Chaotic simulated annealing for task allocation in a multiprocessing system. In: 12th IEEE International Conference on cognitive informatics & cognitive computing (ICCI*CC), pp 26–35
go back to reference Kennedy J, Eberhart R (1995) Particle swarm optimization. In: Proceedings., IEEE International Conference on neural networks, vol 4, pp 1942–1948 Kennedy J, Eberhart R (1995) Particle swarm optimization. In: Proceedings., IEEE International Conference on neural networks, vol 4, pp 1942–1948
go back to reference Kromer P, Snael V, Zelinka I (2013) Randomness and chaos in genetic algorithms and differential evolution. In: 5th International Conference on intelligent networking and collaborative systems (INCoS), pp 196–201 Kromer P, Snael V, Zelinka I (2013) Randomness and chaos in genetic algorithms and differential evolution. In: 5th International Conference on intelligent networking and collaborative systems (INCoS), pp 196–201
go back to reference Liang H (2011) Analysis and applications of chaos particle swarm optimization. Guangdong University of Technology, Guangdong, Guangzhou Liang H (2011) Analysis and applications of chaos particle swarm optimization. Guangdong University of Technology, Guangdong, Guangzhou
go back to reference Liang JJ, Qu BY, Suganthan PN (2013) Problem definitions and evaluation criteria for the CEC 2014 special session and competition on single objective real-parameter numerical optimization. Computational intelligence laboratory. Zhengzhou University, Zhengzhou China and Technical report, Nanyang Technology University, Singapore Liang JJ, Qu BY, Suganthan PN (2013) Problem definitions and evaluation criteria for the CEC 2014 special session and competition on single objective real-parameter numerical optimization. Computational intelligence laboratory. Zhengzhou University, Zhengzhou China and Technical report, Nanyang Technology University, Singapore
go back to reference Metlicka M, Davendra D (2014) Chaos-driven discrete artificial bee colony. In: IEEE Congress on evolutionary computation(CEC), pp 2947–2954 Metlicka M, Davendra D (2014) Chaos-driven discrete artificial bee colony. In: IEEE Congress on evolutionary computation(CEC), pp 2947–2954
go back to reference Pluhacek M, Senkerik R, Davendra D (2015) Multiple choice strategy with dimensional mutation for PSO algorithm enhanced with chaotic dissipative standard map In: IEEE Congress on evolutionary computation(CEC), pp 1404–1409 Pluhacek M, Senkerik R, Davendra D (2015) Multiple choice strategy with dimensional mutation for PSO algorithm enhanced with chaotic dissipative standard map In: IEEE Congress on evolutionary computation(CEC), pp 1404–1409
go back to reference Pluhacek M, Senkerik R, Zelinka I, Davendra D (2013) Chaos PSO algorithm driven alternately by two different chaotic maps - an initial study. In: IEEE Congress on evolutionary computation (CEC), pp 2444–2449 Pluhacek M, Senkerik R, Zelinka I, Davendra D (2013) Chaos PSO algorithm driven alternately by two different chaotic maps - an initial study. In: IEEE Congress on evolutionary computation (CEC), pp 2444–2449
go back to reference Shen M, Chen WN, Zhang J, Chung HSH, Kaynak O (2013) Optimal selection of parameters for nonuniform embedding of chaotic time series using ant colony optimization. IEEE Trans Cybern 43(2):790–802CrossRef Shen M, Chen WN, Zhang J, Chung HSH, Kaynak O (2013) Optimal selection of parameters for nonuniform embedding of chaotic time series using ant colony optimization. IEEE Trans Cybern 43(2):790–802CrossRef
go back to reference Xiaoming Zhang, Rujing Wang, Liangtu Song (2008) A novel evolutionary algorithm - seed optimization algorithm. Pattern Recognit Artif Intell 21(5):677–681 Xiaoming Zhang, Rujing Wang, Liangtu Song (2008) A novel evolutionary algorithm - seed optimization algorithm. Pattern Recognit Artif Intell 21(5):677–681
go back to reference Xiaoming Z, Hailei W, Bingyu S, Wenbo L, Rujing W (2013) The markov model of bean optimization algorithm and its convergence analysis. Int J Comput Intell Syst 6:609–615CrossRef Xiaoming Z, Hailei W, Bingyu S, Wenbo L, Rujing W (2013) The markov model of bean optimization algorithm and its convergence analysis. Int J Comput Intell Syst 6:609–615CrossRef
go back to reference Xiaoming Z, Bingyu S, Tao M et al (2013) A novel evolutionary algorithm inspired by beans dispersal. Int J Comput Intell Syst 6(1):79–86CrossRef Xiaoming Z, Bingyu S, Tao M et al (2013) A novel evolutionary algorithm inspired by beans dispersal. Int J Comput Intell Syst 6(1):79–86CrossRef
go back to reference Yuyao H (2002) Chaotic simulated annealing with decaying chaotic noise. IEEE Trans Neural Netw 13:1526–1531CrossRef Yuyao H (2002) Chaotic simulated annealing with decaying chaotic noise. IEEE Trans Neural Netw 13:1526–1531CrossRef
go back to reference Zhang X (2011) Research on a novel swarm intelligent algorithm inspired by beans dispersal. University of Science and Technology of China, Hefei Zhang X (2011) Research on a novel swarm intelligent algorithm inspired by beans dispersal. University of Science and Technology of China, Hefei
go back to reference Zhang X, Jiang K, Wang H et al (2012) An improvedbean optimization algorithm for solving TSP. Advances in swarmintelligence, ICSI 2012. Pt I 7331, Shenzhen pp 261–267 Zhang X, Jiang K, Wang H et al (2012) An improvedbean optimization algorithm for solving TSP. Advances in swarmintelligence, ICSI 2012. Pt I 7331, Shenzhen pp 261–267
Metadata
Title
Chaotic bean optimization algorithm
Authors
Xiaoming Zhang
Tinghao Feng
Publication date
24-08-2016
Publisher
Springer Berlin Heidelberg
Published in
Soft Computing / Issue 1/2018
Print ISSN: 1432-7643
Electronic ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-016-2322-8

Other articles of this Issue 1/2018

Soft Computing 1/2018 Go to the issue

Methodologies and Application

Automatic support vector data description

Premium Partner