Skip to main content
SpringerLink
Log in

Bird swarm algorithms with chaotic mapping

  • Published:
Artificial Intelligence Review Aims and scope Submit manuscript

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 via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

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

Similar content being viewed by others

References

  • 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 

  • 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 

  • 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 

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

    MathSciNet  MATH  Google Scholar 

  • 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 

  • 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 

  • 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

  • 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

  • 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 

  • 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

  • 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 

  • 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 

  • 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 

  • 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 

  • 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 

  • 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 

  • 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

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

    Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

  • 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 

  • 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 

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

    Google Scholar 

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

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

    Google Scholar 

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

    MATH  Google Scholar 

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

    MATH  Google Scholar 

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

    Google Scholar 

  • 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 

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

    Google Scholar 

  • 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 

  • 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 

  • 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 

  • 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

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

    Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

  • 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 

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

    MATH  Google Scholar 

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

    Google Scholar 

  • 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 

  • 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 

  • 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 

  • 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 

  • 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 

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

    Google Scholar 

  • 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 

  • 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 

  • 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 

  • 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 

  • 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 

  • 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 

  • 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 

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

    Google Scholar 

  • 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 

  • 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

  • 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

Authors and Affiliations

  1. Department of Software Engineering, Kirklareli University, Kirklareli, Turkey

    Elif Varol Altay

  2. Department of Software Engineering, Firat University, Elazig, Turkey

    Bilal Alatas

Authors
  1. Elif Varol Altay
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Bilal Alatas
    View author publications

    You can also search for this author in PubMed Google Scholar

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

Check for updates. 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

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10462-019-09704-9

Keywords

Search

Navigation