Advertisement

Bird swarm algorithms with chaotic mapping

  • Elif Varol AltayEmail author
  • Bilal Alatas
Article

Abstract

Swarm intelligence based optimization methods have been proposed by observing the movements of alive swarms such as bees, birds, cats, and fish in order to obtain a global solution in a reasonable time when mathematical models cannot be formed. However, many swarm intelligence algorithms suffer premature convergence and they may stumble in local optima. Bird swarm algorithm (BSA) is one of the most recent swarm-based methods that suffers the same problems in some situations. In order to obtain a faster convergence with high accuracy from the swarm based optimization algorithms, different methods have been utilized for balancing the exploitation and exploration. In this paper, chaos has been integrated into the standard BSA, for the first time, in order to enhance the global convergence feature by preventing premature convergence and stumbling in the local solutions. Furthermore, a new research area has been introduced for chaotic dynamics. The standard BSA and the chaotic BSAs proposed in this paper have been tested on unimodal and multimodal unconstrained benchmark functions, and on constrained real-life engineering design problems. Generally, the obtained results from the proposed novel chaotic BSAs with an appropriate chaotic map can outperform the standard BSA on benchmark functions and engineering design problems. The proposed chaotic BSAs are expected to be used effectively in many complex problems in future by integrating enhanced multi-dimensional chaotic maps, time-continuous chaotic systems, and hybrid multi-dimensional maps.

Keywords

Swarm intelligence Bird swarm algorithm Chaotic maps 

Notes

References

  1. Agrawal A, Tripathi S (2018) Particle swarm optimization with adaptive inertia weight based on cumulative binomial probability. Evol Intell.  https://doi.org/10.1007/s12065-018-0188-7 Google Scholar
  2. Ahmad M, Javaid N, Niaz IA, Shafiq S, Rehman OU, Hussain HM (2018) Application of bird swarm algorithm for solution of optimal power flow problems. In: Conference on complex, intelligent, and software intensive systems. Springer, Cham, pp 280–291Google Scholar
  3. Akay B, Karaboga D (2012) Artificial bee colony algorithm for large-scale problems and engineering design optimization. J Intell Manuf 23(4):1001–1014Google Scholar
  4. Alatas B, Akin E, Ozer AB (2009) Chaos embedded particle swarm optimization algorithms. Chaos Solitons Fractals 40(4):1715–1734MathSciNetzbMATHGoogle Scholar
  5. Aragon VS, Esquivel SC, Coello CAC (2010) A modified version of a T-Cell algorithm for constrained optimization problems. Int J Numer Methods Eng 84(3):351–378zbMATHGoogle Scholar
  6. Arena P, Caponetto R, Fortuna L, Rizzo A (2000) Self organization in non recurrent complex system. Int J Bifurc Chaos 10(05):1115–1125Google Scholar
  7. Bernardino HS, Barbosa HJC, Lemonge ACC (2008) A new hybrid AIS-GA for constrained optimization problems in mechanical engineering. In: Congress on evolutionary computation (CEC’2008), Hong KongGoogle Scholar
  8. Bucolo M, Caponetto R, Fortuna L, Xibilia MGG (1998) How the chua circuit allows to model population dynamics. In: The proceedings of NOLTA’98, La Regent, Crans-Montana, Switzerland, pp 14–17Google Scholar
  9. Cagnina LC, Esquivel SC, Coello CAC (2008) Solving engineering optimization problems with the simple constrained particle swarm optimizer. Informatica 32(3):319–326zbMATHGoogle Scholar
  10. Cai L, Zhang Y, Ji W (2018) Variable strength combinatorial test data generation using enhanced bird swarm algorithm. In: 19th IEEE/ACIS international conference on software engineering, artificial intelligence, networking and parallel/distributed computing (SNPD), pp 391–398Google Scholar
  11. Caponetto R, Fortuna L, Fazzino S (2003) Chaotic sequences to improve the performance of evolutionary algorithms. IEEE Trans Evol Comput 7(3):289–304Google Scholar
  12. Ceng ZENG, Chunhua PENG, Kui WANG (2016) Multi-objective operation optimization of micro grid based on bird swarm algorithm. Power Syst Prot Control 44(13):117–122Google Scholar
  13. Cui D, Jin B (2016) Application of the bird swarm algorithm-projection pursuit regression model to prediction of multivariate annual runoff. Pearl River 37(11):26Google Scholar
  14. Czerniak JM, Zarzycki H, Ewald D (2017) AAO as a new strategy in modeling and simulation of constructional problems optimization. Simul Model Pract Theory 76:22–33Google Scholar
  15. Datta D, Figueira JR (2011) A real-integer-discrete-coded particle swarm optimization for design problems. Appl Soft Comput 11(4):3625–3633Google Scholar
  16. Dongwen C, Bo J, Bureau WW, Province Y (2016) Improved bird swarm algorithm and its application to reservoir optimal operation. J China Three Gorges Univ (Nat Sci) 6:004Google Scholar
  17. Doria VA (1997) DNA computing based on chaos. In: Proceedings of 1997 IEEE international conference on evolutionary computation. IEEE Press, Piscataway, NJ, pp 255–260Google Scholar
  18. Erdal F (2017) A firefly algorithm for optimum design of new-generation beams. Eng Optim 49(6):915–931Google Scholar
  19. Gandomi AH, Yang XS, Alavi AH (2011) Mixed variable structural optimization using firefly algorithm. Comput Struct 89(23):2325–2336Google Scholar
  20. Gandomi AH, Yang XS, Alavi AH, Talatahari S (2013) Bat algorithm for constrained optimization tasks. Neural Comput Appl 22(6):1239–1255Google Scholar
  21. Garg H (2014) Solving structural engineering design optimization problems using an artificial bee colony algorithm. J Ind Manag Optim 10(3):777–794MathSciNetzbMATHGoogle Scholar
  22. Haijun X, Changjing L, Fan H (2017) Parameter optimization of support vector machine based on bird swarm algorithm. J South Cent Univ Natl 36(3):90–94Google Scholar
  23. Himmelblau DM, Edgar TF (1989) Optimization of chemical processes. McGrawHill Inc, New YorkGoogle Scholar
  24. Javaid N, Aslam S (2018) Optimal power flow control in a smart micro-grid using bird swarm algorithm. In: 5th international multi-topic ICT conference (IMTIC-2018)Google Scholar
  25. Kaveh A, Khayatazad M (2012) A new meta-heuristic method: ray optimization. Comput Struct 112:283–294Google Scholar
  26. Kaveh A, Talatahari S (2010a) A novel heuristic optimization method: charged system search. Acta Mech 213(3):267–289zbMATHGoogle Scholar
  27. Kaveh A, Talatahari S (2010b) An improved ant colony optimization for constrained engineering design problems. Eng Comput 27(1):155–182zbMATHGoogle Scholar
  28. Kohli M, Arora S (2018) Chaotic grey wolf optimization algorithm for constrained optimization problems. J Comput Des Eng 5(4):458–472Google Scholar
  29. Long W, Jiao J (2014) Hybrid cuckoo search algorithm based on powell search for constrained engineering design optimization. WSEAS Trans Math 13:431–440Google Scholar
  30. Mashinchi MH, Orgun MA, Pedrycz W (2011) Hybrid optimization with improved tabu search. Appl Soft Comput 11(2):1993–2006Google Scholar
  31. Meng XB, Gao XZ, Liu Y, Zhang H (2015) A novel bat algorithm with habitat selection and Doppler effect in echoes for optimization. Expert Syst Appl 42(17–18):6350–6364Google Scholar
  32. Meng XB, Gao XZ, Lu L, Liu Y (2016) A new bio-inspired optimisation algorithm: bird swarm algorithm. J Exp Theor Artif Intell 28(4):673–687Google Scholar
  33. Meng XB, Liu HX, Gao XZ (2018) An adaptive reinforcement learning-based bat algorithm for structural design problems. Int J Bio-Inspired Comput.  https://doi.org/10.1504/IJBIC.2018.10017484 Google Scholar
  34. Mezura-Montes E, Hernandez-Ocana B (2008) Bacterial foraging for engineering design problems: preliminary results. In: Proceedings of the 4th Mexican congress on evolutionary computation (COMCEV’2008), MexicoGoogle Scholar
  35. Mirjalili S, Lewis A (2014) Adaptive gbest-guided gravitational search algorithm. Neural Comput Appl 25(7):1569–1584Google Scholar
  36. Mirjalili S, Lewis A (2016) The whale optimization algorithm. Adv Eng Softw 95:51–67Google Scholar
  37. Mirjalili S, Mirjalili SM, Lewis A (2014) Grey wolf optimizer. Adv Eng Softw 69:46–61Google Scholar
  38. Nozawa H (1992) A neural network model as globally coupled map and application based on chaos. Chaos Interdiscip J Nonlinear Sci 2(3):377–386MathSciNetzbMATHGoogle Scholar
  39. Peitgen H, Jurgens H (1992) Chaos and fractals. Springer, BerlinzbMATHGoogle Scholar
  40. Pluhacek M, Senkerik R, Davendra D (2015) Chaos particle swarm optimization with Eensemble of chaotic systems. Swarm Evol Comput 25:29–35Google Scholar
  41. Prayogo D, Cheng MY, Wu YW, Herdany AA, Prayogo H (2018) Differential Big Bang-Big Crunch algorithm for construction-engineering design optimization. Autom Constr 85:290–304Google Scholar
  42. Ray T, Saini P (2001) Engineering design optimization using a swarm with an intelligent information sharing among individuals. Eng Optim 33(6):735–748Google Scholar
  43. Sadollah A, Bahreininejad A, Eskandar H (2013) Mine blast algorithm: a new population based algorithm for solving constrained engineering optimization problems. Appl Soft Comput 13(5):2592–2612Google Scholar
  44. Tam JH, Ong ZC, Ismail Z, Ang BC, Khoo SY (2019) A new hybrid GA–ACO–PSO algorithm for solving various engineering design problems. Int J Comput Math 96(5):883–919MathSciNetGoogle Scholar
  45. Tavazoei MS, Haeri M (2007) Comparison of different one-dimensional maps as chaotic search pattern in chaos optimization algorithms. Appl Math Comput 187(2):1076–1085MathSciNetzbMATHGoogle Scholar
  46. Tian D, Shi Z (2018) MPSO: modified particle swarm optimization and its applications. Swarm Evol Comput 41:49–68Google Scholar
  47. Tzanetos A, Dounias G (2018) Sonar inspired optimization (SIO) in engineering applications. Evol Syst.  https://doi.org/10.1007/s12530-018-9250-z Google Scholar
  48. Varol E, Alatas B (2017) Sürü zekâsında yeni bir yaklaşım: Kuş sürüsü algoritması (In Turkish). DÜMF Mühendislik Dergisi 8(1):133–146Google Scholar
  49. Wang H, Hu Z, Sun Y, Su Q, Xia X (2018a) Modified backtracking search optimization algorithm inspired by simulated annealing for constrained engineering optimization problems. Comput Intell Neurosci 2018:1–27Google Scholar
  50. Wang X, Deng Y, Duan H (2018b) Edge-based target detection for unmanned aerial vehicles using competitive bird swarm algorithm. Aerosp Sci Technol 78:708–720Google Scholar
  51. Wu D, Pun CM, Xu B, Gao H, Wu Z (2018) Vehicle power train optimization using multi-objective bird swarm algorithm. Multimed Tools Appl.  https://doi.org/10.1007/s11042-018-6522-3 Google Scholar
  52. Xu C, Yang R (2017) Parameter estimation for chaotic systems using improved bird swarm algorithm. Mod Phys Lett B 31(36):1750346MathSciNetGoogle Scholar
  53. Yılmaz S, Küçüksille EU (2015) A new modification approach on bat algorithm for solving optimization problems. Appl Soft Comput 28:259–275Google Scholar
  54. Zhang M, Luo W, Wang X (2008) Differential evolution with dynamic stochastic selection for constrained optimization. Inf Sci 178(15):3043–3074Google Scholar
  55. Zhang C, Lin Q, Gao L, Li X (2015) Backtracking Search Algorithm with three constraint handling methods for constrained optimization problems. Expert Syst Appl 42(21):7831–7845Google Scholar
  56. Zhang L, Bao Q, Fan W, Cui K, Xu H, Du Y (2017a) An improved particle filter based on bird swarm algorithm. In: IEEE 10th international symposium computational intelligence and design (ISCID), vol 2, pp 198–203Google Scholar
  57. Zhang Y, Cai L, Ji W (2017b) Combinatorial testing data generation based on bird swarm algorithm. In: 2nd IEEE international conference on system reliability and safety (ICSRS), pp 491–499Google Scholar

Copyright information

© Springer Nature B.V. 2019

Authors and Affiliations

  1. 1.Department of Software EngineeringKirklareli UniversityKirklareliTurkey
  2. 2.Department of Software EngineeringFirat UniversityElazigTurkey

Personalised recommendations