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 条
[21]   Hybrid optimization algorithm based on chaos, cloud and particle swarm optimization algorithm [J].
Li, Mingwei ;
Kang, Haigui ;
Zhou, Pengfei ;
Hong, Weichiang .
JOURNAL OF SYSTEMS ENGINEERING AND ELECTRONICS, 2013, 24 (02) :324-334
[22]   ON THE LIMITED MEMORY BFGS METHOD FOR LARGE-SCALE OPTIMIZATION [J].
LIU, DC ;
NOCEDAL, J .
MATHEMATICAL PROGRAMMING, 1989, 45 (03) :503-528
[23]   Formulation and analysis of high-dimensional chaotic maps [J].
Liu, Y. ;
Tang, Wallace K. S. ;
Kwok, H. S. .
PROCEEDINGS OF 2008 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOLS 1-10, 2008, :772-775
[24]   Whale optimization approaches for wrapper feature selection [J].
Mafarja, Majdi ;
Mirjalili, Seyedali .
APPLIED SOFT COMPUTING, 2018, 62 :441-453
[25]  
Mirjalili S, 2019, STUD COMPUT INTELL, V780, P1, DOI 10.1007/978-3-319-93025-1
[26]   A comparative study of cuckoo search and bat algorithm for Bloom filter optimisation in spam filtering [J].
Natarajan, Arulanand ;
Subramanian, S. ;
Premalatha, K. .
INTERNATIONAL JOURNAL OF BIO-INSPIRED COMPUTATION, 2012, 4 (02) :89-99
[27]   Minimal digital chaotic system [J].
Nepomuceno, Erivelton G. ;
Lima, Arthur M. ;
Arias-Garcia, Janier ;
Perc, Matjaz ;
Repnik, Robert .
CHAOS SOLITONS & FRACTALS, 2019, 120 :62-66
[28]   Generating binary Bernoulli sequences based on a class of even-symmetric chaotic maps [J].
Sang, T ;
Wang, RL ;
Yan, YX .
IEEE TRANSACTIONS ON COMMUNICATIONS, 2001, 49 (04) :620-623
[29]  
Sun J, 2004, IEEE C EVOL COMPUTAT, P325
[30]   Adaptive chaotic maps and their application to pseudo-random numbers generation [J].
Tutueva, Aleksandra, V ;
Nepomuceno, Erivelton G. ;
Karimov, Artur, I ;
Andreev, Valery S. ;
Butusov, Denis N. .
CHAOS SOLITONS & FRACTALS, 2020, 133