An ensemble bat algorithm for large-scale optimization

被引:54
作者
Cai, Xingjuan [1 ]
Zhang, Jiangjiang [1 ]
Liang, Hao [1 ]
Wang, Lei [2 ]
Wu, Qidi [2 ]
机构
[1] TaiYuan Univ Sci & Technol, Complex Syst & Computat Intelligence Lab, Taiyuan 030024, Shanxi, Peoples R China
[2] Tongji Univ, Dept Control Sci & Engn, Shanghai 201804, Peoples R China
基金
中国国家自然科学基金;
关键词
Bat algorithm; Large-scale optimization; Ensemble strategy; Benchmark function; PARTICLE SWARM OPTIMIZATION; DIFFERENTIAL EVOLUTION ALGORITHM; CUCKOO SEARCH ALGORITHM; MUTATION; STRATEGY; SELECTION;
D O I
10.1007/s13042-019-01002-8
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
It is difficult for the bat algorithm (BA) to retain good performance with increasing problem complexity and problem. In this paper, an ensemble BA is proposed to solve large-scale optimization problems (LSOPs) by introducing the integration ideas. The characteristics of six improved BA strategies are taken into account for the ensemble strategies. To fuse these strategies perfectly, the probability selection mechanisms, including the constant probability and dynamic probability, are designed by adjusting the odds of different strategies. To verify the performance of the algorithm in this paper, the proposed algorithm is applied to solve numerical optimization problems on benchmark functions with different dimensions. Then, the best ensemble BA is selected by comparing the constant probabilities and dynamic probabilities. The selected algorithm is compared with other excellent swarm intelligence optimization algorithms. Additionally, the superiority of the proposed algorithm is confirmed for solving LSOPs.
引用
收藏
页码:3099 / 3113
页数:15
相关论文
共 55 条
[1]   An improved cuckoo search algorithm for integer programming problems [J].
Abdel-Baset, Mohamed ;
Zhou, Yongquan ;
Ismail, Mahmoud .
INTERNATIONAL JOURNAL OF COMPUTING SCIENCE AND MATHEMATICS, 2018, 9 (01) :66-81
[2]   Dynamic data clustering by combining improved discrete artificial bee colony algorithm with fuzzy logic [J].
Amiri, Ehsan ;
Dehkordi, Mohammad Naderi .
INTERNATIONAL JOURNAL OF BIO-INSPIRED COMPUTATION, 2018, 12 (03) :164-172
[3]   A parameter estimation method for stiff ordinary differential equations using particle swarm optimisation [J].
Arloff, William ;
Schmitt, Karl R. B. ;
Venstrom, Luke J. .
INTERNATIONAL JOURNAL OF COMPUTING SCIENCE AND MATHEMATICS, 2018, 9 (05) :419-432
[4]   Optimal sizing of battery energy storage for micro-grid operation management using a new improved bat algorithm [J].
Bahmani-Firouzi, Bahman ;
Azizipanah-Abarghooee, Rasoul .
INTERNATIONAL JOURNAL OF ELECTRICAL POWER & ENERGY SYSTEMS, 2014, 56 :42-54
[5]   IP assignment for efficient NoC-based system design using multi-objective particle swarm optimisation [J].
Bougherara, Maamar ;
Nedjah, Nadia ;
Mourelle, Luiza de Macedo ;
Rahmoun, Rym ;
Sadok, Amel ;
Bennouar, Djamel .
INTERNATIONAL JOURNAL OF BIO-INSPIRED COMPUTATION, 2018, 12 (04) :203-213
[6]   Multi-Objective Three-Dimensional DV-Hop Localization Algorithm With NSGA-II [J].
Cai, Xingjuan ;
Wang, Penghong ;
Du, Lei ;
Cui, Zhihua ;
Zhang, Wensheng ;
Chen, Jinjun .
IEEE SENSORS JOURNAL, 2019, 19 (21) :10003-10015
[7]   Bat algorithm with triangle-flipping strategy for numerical optimization [J].
Cai, Xingjuan ;
Wang, Hui ;
Cui, Zhihua ;
Cai, Jianghui ;
Xue, Yu ;
Wang, Lei .
INTERNATIONAL JOURNAL OF MACHINE LEARNING AND CYBERNETICS, 2018, 9 (02) :199-215
[8]   Improved bat algorithm with optimal forage strategy and random disturbance strategy [J].
Cai, Xingjuan ;
Gao, Xiao-zhi ;
Xue, Yu .
INTERNATIONAL JOURNAL OF BIO-INSPIRED COMPUTATION, 2016, 8 (04) :205-214
[9]   Bat algorithm with Gaussian walk [J].
Cai, Xingjuan ;
Wang, Lei ;
Kang, Qi ;
Wu, Qidi .
INTERNATIONAL JOURNAL OF BIO-INSPIRED COMPUTATION, 2014, 6 (03) :166-174
[10]   Particle swarm optimization with time-varying acceleration coefficients for the multidimensional knapsack problem [J].
Chih, Mingchang ;
Lin, Chin-Jung ;
Chern, Maw-Sheng ;
Ou, Tsung-Yin .
APPLIED MATHEMATICAL MODELLING, 2014, 38 (04) :1338-1350