Bird swarm algorithms with chaotic mapping

被引:121
作者
Altay, Elif Varol [1 ]
Alatas, Bilal [2 ]
机构
[1] Kirklareli Univ, Dept Software Engn, Kirklareli, Turkey
[2] Firat Univ, Dept Software Engn, Elazig, Turkey
关键词
Swarm intelligence; Bird swarm algorithm; Chaotic maps; BAT ALGORITHM; OPTIMIZATION; DESIGN; SELECTION;
D O I
10.1007/s10462-019-09704-9
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
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.
引用
收藏
页码:1373 / 1414
页数:42
相关论文
共 57 条
[1]   Particle swarm optimization with adaptive inertia weight based on cumulative binomial probability [J].
Agrawal, Ankit ;
Tripathi, Sarsij .
EVOLUTIONARY INTELLIGENCE, 2021, 14 (02) :305-313
[2]  
Ahmad Manzoor, 2018, ADV INTELLIGENT SYST, P280
[3]   Artificial bee colony algorithm for large-scale problems and engineering design optimization [J].
Akay, Bahriye ;
Karaboga, Dervis .
JOURNAL OF INTELLIGENT MANUFACTURING, 2012, 23 (04) :1001-1014
[4]   Chaos embedded particle swarm optimization algorithms [J].
Alatas, Bilal ;
Akin, Erhan ;
Ozer, A. Bedri .
CHAOS SOLITONS & FRACTALS, 2009, 40 (04) :1715-1734
[5]  
[Anonymous], 1992, Chaos and Fractals: New Frontiers of Science, DOI DOI 10.1007/978-1-4757-4740-9
[6]   A modified version of a T-Cell Algorithm for constrained optimization problems [J].
Aragon, Victoria S. ;
Esquivel, Susana C. ;
Coello Coello, Carlos A. .
INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING, 2010, 84 (03) :351-378
[7]   Self-organization in nonrecurrent complex systems [J].
Arena, P ;
Caponetto, R ;
Fortuna, L ;
Rizzo, A ;
La Rosa, M .
INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS, 2000, 10 (05) :1115-1125
[8]  
Bernardino HS, 2008, C EV COMP CEC 2008 H
[9]  
Bucolo M, 1998, P NOLTA 98 REG CRANS, P14
[10]  
Cagnina LC, 2008, INFORM-J COMPUT INFO, V32, P319