Ensemble of Population-Based Metaheuristic Algorithms

被引:0
|
作者
Li, Hao [1 ]
Tang, Jun [1 ]
Pan, Qingtao [1 ]
Zhan, Jianjun [1 ]
Lao, Songyang [1 ]
机构
[1] Natl Univ Def Technol, Coll Syst Engn, Changsha 410000, Peoples R China
来源
CMC-COMPUTERS MATERIALS & CONTINUA | 2023年 / 76卷 / 03期
基金
中国国家自然科学基金;
关键词
Ensemble; population-based metaheuristics; real and virtual population; elite strategy; swarm intelligence; DIFFERENTIAL EVOLUTION; SWARM INTELLIGENCE; OPTIMIZATION; VARIANTS;
D O I
10.32604/cmc.2023.038670
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
No optimization algorithm can obtain satisfactory results in all optimization tasks. Thus, it is an effective way to deal with the problem by an ensemble of multiple algorithms. This paper proposes an ensemble of population-based metaheuristics (EPM) to solve single-objective optimization problems. The design of the EPM framework includes three stages: the initial stage, the update stage, and the final stage. The framework applies the transformation of the real and virtual population to balance the problem of exploration and exploitation at the population level and uses an elite strategy to communicate among virtual populations. The experiment tested two benchmark function sets with five metaheuristic algorithms and four ensemble algorithms. The ensemble algorithms are generally superior to the original algorithms by Friedman's average ranking and Wilcoxon signed ranking test results, demonstrating the ensemble framework's effect. By solving the iterative curves of different test functions, we can see that the ensemble algorithms have faster iterative optimization speed and better optimization results. The ensemble algorithms cannot fall into local optimum by virtual populations distribution map of several stages. The ensemble framework performs well from the effects of solving two practical engineering problems. Some results of ensemble algorithms are superior to those of metaheuristic algorithms not included in the ensemble framework, further demonstrating the ensemble method's potential and superiority.
引用
收藏
页码:2835 / 2859
页数:25
相关论文
共 50 条
  • [1] A diversity metric for population-based metaheuristic algorithms
    Osuna-Enciso, Valentin
    Cuevas, Erik
    Castaneda, Bernardo Morales
    INFORMATION SCIENCES, 2022, 586 : 192 - 208
  • [2] Initialisation Approaches for Population-Based Metaheuristic Algorithms: A Comprehensive Review
    Agushaka, Jeffrey O.
    Ezugwu, Absalom E.
    APPLIED SCIENCES-BASEL, 2022, 12 (02):
  • [3] Population Evolvability: Dynamic Fitness Landscape Analysis for Population-Based Metaheuristic Algorithms
    Wang, Mang
    Li, Bin
    Zhang, Guofu
    Yao, Xin
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2018, 22 (04) : 550 - 563
  • [4] Ensemble strategies for population-based optimization algorithms - A survey
    Wu, Guohua
    Mallipeddi, Rammohan
    Suganthan, Ponnuthurai Nagaratnam
    SWARM AND EVOLUTIONARY COMPUTATION, 2019, 44 : 695 - 711
  • [5] Population-based and Learning-based Metaheuristic Algorithms for the Graph Coloring Problem
    Chalupa, David
    GECCO-2011: PROCEEDINGS OF THE 13TH ANNUAL GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2011, : 465 - 472
  • [6] Efficient Initialization Methods for Population-Based Metaheuristic Algorithms: A Comparative Study
    Agushaka, Jeffrey O. O.
    Ezugwu, Absalom E. E.
    Abualigah, Laith
    Alharbi, Samaher Khalaf
    Khalifa, Hamiden Abd El-Wahed
    ARCHIVES OF COMPUTATIONAL METHODS IN ENGINEERING, 2023, 30 (03) : 1727 - 1787
  • [7] Efficient Initialization Methods for Population-Based Metaheuristic Algorithms: A Comparative Study
    Jeffrey O. Agushaka
    Absalom E. Ezugwu
    Laith Abualigah
    Samaher Khalaf Alharbi
    Hamiden Abd El-Wahed Khalifa
    Archives of Computational Methods in Engineering, 2023, 30 : 1727 - 1787
  • [8] A Hierarchical Method of Parameter Setting for Population-Based Metaheuristic Optimization Algorithms
    Seliverstov E.Y.
    Journal of Applied and Industrial Mathematics, 2022, 16 (04) : 776 - 788
  • [9] Hybridization of Metaheuristic and Population-Based Algorithms with Neural Network Learning for Function Approximation
    Chen, Zhen-Yao
    ADVANCES IN COMPUTATIONAL COLLECTIVE INTELLIGENCE (ICCCI 2021), 2021, 1463 : 45 - 56
  • [10] Comparative Study of Population-based Metaheuristic Algorithms in Case Study of DNA Sequence Assembly
    Riza, Lala Septem
    Prasetyo, Yudi
    Zain, Muhammad Iqbal
    Siregar, Herbert
    Megasari, Rani
    Hidayat, Topik
    Kusumawaty, Diah
    Rosyda, Miftahurrahma
    International Journal Bioautomation, 2024, 28 (03) : 133 - 150