Multiple Chaotic Cuckoo Search Algorithm

被引:3
作者
Wang, Shi [1 ]
Song, Shuangyu [2 ]
Yu, Yang [2 ]
Xu, Zhe [2 ]
Yachi, Hanaki [2 ]
Gao, Shangce [2 ]
机构
[1] Taizhou Univ, Coll Comp Sci & Technol, Taizhou, Jiangsu, Peoples R China
[2] Toyama Univ, Fac Engn, Toyama, Japan
来源
ADVANCES IN SWARM INTELLIGENCE, ICSI 2017, PT I | 2017年 / 10385卷
基金
中国国家自然科学基金;
关键词
Cuckoo search algorithm; Chaotic local search; Neighborhood search; Optimization; Computational intelligence; OPTIMIZATION;
D O I
10.1007/978-3-319-61824-1_58
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Cuckoo search algorithm (CSA) is a nature-inspired meta-heuristic based on the obligate brood parasitic behavior of cuckoo species, and it has shown promising performance in solving optimization problems. Chaotic mechanisms have been incorporated into CSA to utilize the dynamic properties of chaos, aiming to further improve its search performance. However, in the previously proposed chaotic cuckoo search algorithms (CCSA), only one chaotic map is utilized in a single search iteration which limited the exploitation ability of the search. In this study, we consider to utilize multiple chaotic maps simultaneously to perform the local search within the neighborhood of the global best solution found by CSA. To realize this, three kinds of multiple chaotic cuckoo search algorithms (MCCSA) are proposed by incorporating several chaotic maps into the chaotic local search parallelly, randomly or selectively. The performance of MCCSA is verified based on 48 widely used benchmark optimization functions. Experimental results reveal that MCCSAs generally perform better than CCSAs, and the MCCSA-P which parallelly utilizes chaotic maps performs the best among all 16 compared variants of CSAs.
引用
收藏
页码:531 / 542
页数:12
相关论文
共 13 条
  • [1] Fister I., 2014, Cuckoo search and firefly algorithm, P49, DOI DOI 10.1007/978-3-319-02141-6_3
  • [2] Ant colony optimization with clustering for solving the dynamic location routing problem
    Gao, Shangce
    Wang, Yirui
    Cheng, Jiujun
    Inazumi, Yasuhiro
    Tang, Zheng
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2016, 285 : 149 - 173
  • [3] Gravitational search algorithm combined with chaos for unconstrained numerical optimization
    Gao, Shangce
    Vairappan, Catherine
    Wang, Yan
    Cao, Qiping
    Tang, Zheng
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2014, 231 : 48 - 62
  • [4] Advanced nonparametric tests for multiple comparisons in the design of experiments in computational intelligence and data mining: Experimental analysis of power
    Garcia, Salvador
    Fernandez, Alberto
    Luengo, Julian
    Herrera, Francisco
    [J]. INFORMATION SCIENCES, 2010, 180 (10) : 2044 - 2064
  • [5] Chaos-enhanced Cuckoo search optimization algorithms for global optimization
    Huang, Li
    Ding, Shuai
    Yu, Shouhao
    Wang, Juan
    Lu, Ke
    [J]. APPLIED MATHEMATICAL MODELLING, 2016, 40 (5-6) : 3860 - 3875
  • [6] Osman I. H., 2012, THEORY APPL
  • [7] Chaotic Cuckoo Search Algorithm for High-dimensional Functions
    Ouyang, Aijia
    Pan, Guo
    Yue, Guangxue
    Du, Jiayi
    [J]. JOURNAL OF COMPUTERS, 2014, 9 (05) : 1282 - 1290
  • [8] Shen DM, 2015, IEEE C EVOL COMPUTAT, P1220, DOI 10.1109/CEC.2015.7257028
  • [9] Chaotic cuckoo search
    Wang, Gai-Ge
    Deb, Suash
    Gandomi, Amir H.
    Zhang, Zhaojun
    Alavi, Amir H.
    [J]. SOFT COMPUTING, 2016, 20 (09) : 3349 - 3362
  • [10] A Novel Cuckoo Search with Chaos Theory and Elitism Scheme
    Wang, Gai-Ge
    Deb, Suash
    Gandomi, Amir H.
    Zhang, Zhaojun
    Alavi, Amir H.
    [J]. 2014 INTERNATIONAL CONFERENCE ON SOFT COMPUTING & MACHINE INTELLIGENCE ISCMI 2014, 2014, : 64 - 69