Bird swarm algorithms with chaotic mapping

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.

This is a preview of subscription content, log in to check access.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

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

    Article  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–291

    Google 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–1014

    Google Scholar 

  4. Alatas B, Akin E, Ozer AB (2009) Chaos embedded particle swarm optimization algorithms. Chaos Solitons Fractals 40(4):1715–1734

    MathSciNet  MATH  Google 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–378

    MATH  Google 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–1125

    Google 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 Kong

  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–17

  9. Cagnina LC, Esquivel SC, Coello CAC (2008) Solving engineering optimization problems with the simple constrained particle swarm optimizer. Informatica 32(3):319–326

    MATH  Google 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–398

  11. Caponetto R, Fortuna L, Fazzino S (2003) Chaotic sequences to improve the performance of evolutionary algorithms. IEEE Trans Evol Comput 7(3):289–304

    Google 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–122

    Google 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):26

    Google 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–33

    Google Scholar 

  15. Datta D, Figueira JR (2011) A real-integer-discrete-coded particle swarm optimization for design problems. Appl Soft Comput 11(4):3625–3633

    Google 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:004

    Google 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–260

  18. Erdal F (2017) A firefly algorithm for optimum design of new-generation beams. Eng Optim 49(6):915–931

    Google Scholar 

  19. Gandomi AH, Yang XS, Alavi AH (2011) Mixed variable structural optimization using firefly algorithm. Comput Struct 89(23):2325–2336

    Google Scholar 

  20. Gandomi AH, Yang XS, Alavi AH, Talatahari S (2013) Bat algorithm for constrained optimization tasks. Neural Comput Appl 22(6):1239–1255

    Google Scholar 

  21. Garg H (2014) Solving structural engineering design optimization problems using an artificial bee colony algorithm. J Ind Manag Optim 10(3):777–794

    MathSciNet  MATH  Google 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–94

    Google Scholar 

  23. Himmelblau DM, Edgar TF (1989) Optimization of chemical processes. McGrawHill Inc, New York

    Google 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)

  25. Kaveh A, Khayatazad M (2012) A new meta-heuristic method: ray optimization. Comput Struct 112:283–294

    Google Scholar 

  26. Kaveh A, Talatahari S (2010a) A novel heuristic optimization method: charged system search. Acta Mech 213(3):267–289

    MATH  Google Scholar 

  27. Kaveh A, Talatahari S (2010b) An improved ant colony optimization for constrained engineering design problems. Eng Comput 27(1):155–182

    MATH  Google Scholar 

  28. Kohli M, Arora S (2018) Chaotic grey wolf optimization algorithm for constrained optimization problems. J Comput Des Eng 5(4):458–472

    Google 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–440

    Google Scholar 

  30. Mashinchi MH, Orgun MA, Pedrycz W (2011) Hybrid optimization with improved tabu search. Appl Soft Comput 11(2):1993–2006

    Google 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–6364

    Google 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–687

    Google 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

    Article  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), Mexico

  35. Mirjalili S, Lewis A (2014) Adaptive gbest-guided gravitational search algorithm. Neural Comput Appl 25(7):1569–1584

    Google Scholar 

  36. Mirjalili S, Lewis A (2016) The whale optimization algorithm. Adv Eng Softw 95:51–67

    Google Scholar 

  37. Mirjalili S, Mirjalili SM, Lewis A (2014) Grey wolf optimizer. Adv Eng Softw 69:46–61

    Google 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–386

    MathSciNet  MATH  Google Scholar 

  39. Peitgen H, Jurgens H (1992) Chaos and fractals. Springer, Berlin

    Google Scholar 

  40. Pluhacek M, Senkerik R, Davendra D (2015) Chaos particle swarm optimization with Eensemble of chaotic systems. Swarm Evol Comput 25:29–35

    Google 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–304

    Google 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–748

    Google 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–2612

    Google 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–919

    MathSciNet  Google 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–1085

    MathSciNet  MATH  Google Scholar 

  46. Tian D, Shi Z (2018) MPSO: modified particle swarm optimization and its applications. Swarm Evol Comput 41:49–68

    Google 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

    Article  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–146

    Google 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–27

    Google 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–720

    Google 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

    Article  Google Scholar 

  52. Xu C, Yang R (2017) Parameter estimation for chaotic systems using improved bird swarm algorithm. Mod Phys Lett B 31(36):1750346

    MathSciNet  Google 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–275

    Google Scholar 

  54. Zhang M, Luo W, Wang X (2008) Differential evolution with dynamic stochastic selection for constrained optimization. Inf Sci 178(15):3043–3074

    Google 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–7845

    Google 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–203

  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–499

Download references

Author information

Affiliations

Authors

Corresponding author

Correspondence to Elif Varol Altay.

Additional information

Publisher’s Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Varol Altay, E., Alatas, B. Bird swarm algorithms with chaotic mapping. Artif Intell Rev 53, 1373–1414 (2020). https://doi.org/10.1007/s10462-019-09704-9

Download citation

Keywords

  • Swarm intelligence
  • Bird swarm algorithm
  • Chaotic maps