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 条
[1]  
Andrei N., 2008, Adv. Model. Optim, V10, P147, DOI DOI 10.1002/ADEM.200890003
[2]   A scaled nonlinear conjugate gradient algorithm for unconstrained optimization [J].
Andrei, Neculai .
OPTIMIZATION, 2008, 57 (04) :549-570
[3]  
[Anonymous], 2017, Artificial intelligence with uncertainty
[4]   Airblast prediction through a hybrid genetic algorithm-ANN model [J].
Armaghani, Danial Jahed ;
Hasanipanah, Mahdi ;
Mahdiyar, Amir ;
Abd Majid, Muhd Zaimi ;
Amnieh, Hassan Bakhshandeh ;
Tahir, Mahmood M. D. .
NEURAL COMPUTING & APPLICATIONS, 2018, 29 (09) :619-629
[5]   Period of the discrete Arnold cat map and general cat map [J].
Bao, Jianghong ;
Yang, Qigui .
NONLINEAR DYNAMICS, 2012, 70 (02) :1365-1375
[6]   A symmetric image encryption scheme based on 3D chaotic cat maps [J].
Chen, GR ;
Mao, YB ;
Chui, CK .
CHAOS SOLITONS & FRACTALS, 2004, 21 (03) :749-761
[7]  
Dong JY, 2011, CHEM J CHINESE U, V32, P262
[8]  
Dorigo M., 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406), P1470, DOI 10.1109/CEC.1999.782657
[9]   NEWTON'S METHOD FOR MULTIOBJECTIVE OPTIMIZATION [J].
Fliege, J. ;
Grana Drummond, L. M. ;
Svaiter, B. F. .
SIAM JOURNAL ON OPTIMIZATION, 2009, 20 (02) :602-626
[10]   Chaotic bat algorithm [J].
Gandomi, Amir H. ;
Yang, Xin-She .
JOURNAL OF COMPUTATIONAL SCIENCE, 2014, 5 (02) :224-232