Chaos cloud quantum bat hybrid optimization algorithm

被引:114
作者
Li, Ming-Wei [1 ]
Wang, Yu-Tain [1 ]
Geng, Jing [1 ]
Hong, Wei-Chiang [2 ]
机构
[1] Harbin Engn Univ, Coll Shipbldg Engn, Harbin 150001, Heilongjiang, Peoples R China
[2] Oriental Inst Technol, Dept Informat Management, New Taipei, Taiwan
基金
中国国家自然科学基金;
关键词
Bat algorithm (BA); Quantum computing mechanism (QCM); X-condition cloud generator; Chaotic disturbance; Hybrid optimization; CUCKOO SEARCH;
D O I
10.1007/s11071-020-06111-6
中图分类号
TH [机械、仪表工业];
学科分类号
0802 ;
摘要
The bat algorithm (BA) has fast convergence, a simple structure, and strong search ability. However, the standard BA has poor local search ability in the late evolution stage because it references the historical speed; its population diversity also declines rapidly. Moreover, since it lacks a mutation mechanism, it easily falls into local optima. To improve its performance, this paper develops a hybrid approach to improving its evolution mechanism, local search mechanism, mutation mechanism, and other mechanisms. First, the quantum computing mechanism (QCM) is used to update the searching position in the BA to improve its global convergence. Secondly, the X-condition cloud generator is used to help individuals with better fitness values to increase the rate of convergence, with the sorting of individuals after a particular number of iterations; the individuals with poor fitness values are used to implement a 3D cat mapping chaotic disturbance mechanism to increase population diversity and thereby enable the BA to jump out of a local optimum. Thus, a hybrid optimization algorithm-the chaotic cloud quantum bats algorithm (CCQBA)-is proposed. To test the performance of the proposed CCQBA, it is compared with alternative algorithms. The evaluation functions are nine classical comparative functions. The results of the comparison demonstrate that the convergent accuracy and convergent speed of the proposed CCQBA are significantly better than those of the other algorithms. Thus, the proposed CCQBA represents a better method than others for solving complex problems.
引用
收藏
页码:1167 / 1193
页数:27
相关论文
共 36 条
[31]   Rational Function Functional Networks Based on Function Approximation [J].
Wang, Dongdong ;
Chen, Youjun ;
Pang, Haijie .
ADVANCES IN MANUFACTURING TECHNOLOGY, PTS 1-4, 2012, 220-223 :2264-2268
[32]   Chaos-Genetic Algorithm Based on The Cat Map and Its Application on Seismic Wavelet Estimation [J].
Wang, Fang ;
Dai, Yongshou ;
Wang, Shaoshui .
2009 INTERNATIONAL WORKSHOP ON CHAOS-FRACTALS THEORIES AND APPLICATIONS (IWCFTA 2009), 2009, :112-116
[33]   A Novel Bat Algorithm Based on Differential Operator and Levy Flights Trajectory [J].
Xie, Jian ;
Zhou, Yongquan ;
Chen, Huan .
COMPUTATIONAL INTELLIGENCE AND NEUROSCIENCE, 2013, 2013
[34]   A New Metaheuristic Bat-Inspired Algorithm [J].
Yang, Xin-She .
NICSO 2010: NATURE INSPIRED COOPERATIVE STRATEGIES FOR OPTIMIZATION, 2010, 284 :65-74
[35]  
Yilmaz Selim, 2013, Lecture Notes on Software Engineering, V1, P279, DOI 10.7763/LNSE.2013.V1.61
[36]   A Novel Quantum-Behaved Bat Algorithm with Mean Best Position Directed for Numerical Optimization [J].
Zhu, Binglian ;
Zhu, Wenyong ;
Liu, Zijuan ;
Duan, Qingyan ;
Cao, Long .
COMPUTATIONAL INTELLIGENCE AND NEUROSCIENCE, 2016, 2016