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 条
  • [21] A Technique for the Visualization of Population-Based Algorithms
    Parsopoulos, K. E.
    Georgopoulos, V. C.
    Vrahatis, M. N.
    2008 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-8, 2008, : 1694 - +
  • [22] Structural bias in population-based algorithms
    Kononova, Anna V.
    Corne, David W.
    De Wilde, Philippe
    Shneer, Vsevolod
    Caraffini, Fabio
    INFORMATION SCIENCES, 2015, 298 : 468 - 490
  • [23] Hybrid population-based metaheuristic approaches for the space allocation problem
    Burke, EK
    Cowling, P
    Silva, JDL
    PROCEEDINGS OF THE 2001 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1 AND 2, 2001, : 232 - 239
  • [24] Integration of group method of data handling (GMDH) algorithm and population-based metaheuristic algorithms for spatial prediction of potential groundwater
    Amiri-Doumari, Sahar
    Karimipour, Ahmadreza
    Nayebpour, Seyed Nader
    Hatamiafkoueieh, Javad
    ENVIRONMENTAL EARTH SCIENCES, 2022, 81 (20)
  • [25] 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, 2022, 81
  • [26] Performance evaluation of population-based metaheuristic algorithms and decision-making for multi-objective optimization of building design
    Weerasuriya, A. U.
    Zhang, Xuelin
    Wang, Jiayao
    Lu, Bin
    Tse, K. T.
    Liu, Chun-Ho
    BUILDING AND ENVIRONMENT, 2021, 198
  • [27] Optimization of Truss Structures by Using a Hybrid Population-Based Metaheuristic Algorithm
    Yucel, Melda
    Nigdeli, Sinan Melih
    Bekdas, Gebrail
    ARABIAN JOURNAL FOR SCIENCE AND ENGINEERING, 2024, 49 (04) : 5011 - 5026
  • [28] Center-Based Sampling for Population-Based Algorithms
    Rahnamayan, Shahryar
    Wang, G. Gary
    2009 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-5, 2009, : 933 - +
  • [29] Human mental search: a new population-based metaheuristic optimization algorithm
    Seyed Jalaleddin Mousavirad
    Hossein Ebrahimpour-Komleh
    Applied Intelligence, 2017, 47 : 850 - 887
  • [30] Gold rush optimizer. A new population-based metaheuristic algorithm
    Zolfi, Kamran
    OPERATIONS RESEARCH AND DECISIONS, 2023, 33 (01) : 113 - 150