Bird swarm algorithms with chaotic mapping

• Published in: The Artificial intelligence review Vol. 53; no. 2; pp. 1373 - 1414
• Main Authors: Varol Altay, Elif, Alatas, Bilal
• Format: Journal Article
• Language: English
• Published: Dordrecht Springer Netherlands 01.02.2020; Springer; Springer Nature B.V
• Subjects: Algorithms; Analysis; Artificial Intelligence; Benchmarks; Chaos theory; Computer Science; Convergence; Design engineering; Hybrid systems; Mapping; Mathematical models; Mathematical optimization; Optimization; Swarm intelligence; Bird swarm algorithm; Swarm intelligence; Chaotic maps
• ISSN: 0269-2821; 1573-7462
• DOI: 10.1007/s10462-019-09704-9

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.