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 条
  • [41] Benefits of a Population: Five Mechanisms That Advantage Population-Based Algorithms
    Pruegel-Bennett, Adam
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2010, 14 (04) : 500 - 517
  • [42] Correction: Integration of group method of data handling (GMDH) algorithm and population-based metaheuristic algorithms for spatial prediction of potential groundwater
    Sahar Amiri-Doumari
    Ahmadreza Karimipour
    Seyed Nader Nayebpour
    Javad Hatamiafkoueieh
    Environmental Earth Sciences, 2023, 82
  • [43] Feature Selection Using Metaheuristic Algorithms: Concept, Applications and Population Based Comparison
    Hans, Rahul
    Kaur, Harjot
    2020 INTERNATIONAL CONFERENCE ON COMPUTATIONAL PERFORMANCE EVALUATION (COMPE-2020), 2020, : 558 - 562
  • [44] A population-based metaheuristic for the pickup and delivery problem with time windows and LIFO loading
    Cherkesly, Marilene
    Desaulniers, Guy
    Laporte, Gilbert
    COMPUTERS & OPERATIONS RESEARCH, 2015, 62 : 23 - 35
  • [45] GA-GOA hybrid algorithm and comparative study of different metaheuristic population-based algorithms for solar tower heliostat field design
    Arrif, Toufik
    Hassani, Samir
    Guermoui, Mawloud
    Sanchez-Gonzalez, A.
    Taylor, Robert A.
    Belaid, Abdelfetah
    RENEWABLE ENERGY, 2022, 192 : 745 - 758
  • [46] Metaheuristic Algorithms Based Crop Classification
    Vishnu, Bhanawase Vishal
    Srinivas, Chalasani
    PROCEEDINGS OF THE 3RD INTERNATIONAL CONFERENCE ON COMMUNICATION AND ELECTRONICS SYSTEMS (ICCES 2018), 2018, : 1140 - 1144
  • [47] Dissimilarity measures for population-based global optimization algorithms
    Andrea Cassioli
    Marco Locatelli
    Fabio Schoen
    Computational Optimization and Applications, 2010, 45 : 257 - 281
  • [48] Dissimilarity measures for population-based global optimization algorithms
    Cassioli, Andrea
    Locatelli, Marco
    Schoen, Fabio
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2010, 45 (02) : 257 - 281
  • [49] Majority voting for discrete population-based optimization algorithms
    Sedigheh Mahdavi
    Shahryar Rahnamayan
    Abbas Mahdavi
    Soft Computing, 2019, 23 : 1 - 18
  • [50] Simple population-based algorithms for solving optimization problems
    Baskar, Amaladosan
    RAIRO-OPERATIONS RESEARCH, 2024, 58 (01) : 253 - 280