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 条
  • [31] Population-Based Metaheuristic Optimization Using Organized Social Wound Treatment
    Ponce, Hiram
    2019 IEEE 14TH INTERNATIONAL SYMPOSIUM ON AUTONOMOUS DECENTRALIZED SYSTEM (ISADS), 2019, : 65 - 72
  • [32] Human mental search: a new population-based metaheuristic optimization algorithm
    Mousavirad, Seyed Jalaleddin
    Ebrahimpour-Komleh, Hossein
    APPLIED INTELLIGENCE, 2017, 47 (03) : 850 - 887
  • [33] Optimization of Truss Structures by Using a Hybrid Population-Based Metaheuristic Algorithm
    Melda Yücel
    Sinan Melih Nigdeli
    Gebrail Bekdaş
    Arabian Journal for Science and Engineering, 2024, 49 : 5011 - 5026
  • [34] Population-based Ensemble Classifier Induction for Domain Adaptation
    Bach Hoai Nguyen
    Xue, Bing
    Zhang, Mengjie
    Andreae, Peter
    PROCEEDINGS OF THE 2019 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE (GECCO'19), 2019, : 437 - 445
  • [35] Runtime Analysis of Population-based Evolutionary Algorithms
    Lehre, Per Kristian
    Oliveto, Pietro S.
    PROCEEDINGS OF THE 2016 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE (GECCO'16 COMPANION), 2016, : 435 - 462
  • [36] Population-Based Algorithms Built on Weighted Automata
    Schroder, Gijs
    Wortel, Inge
    Textor, Johannes
    PARALLEL PROBLEM SOLVING FROM NATURE-PSN XVIII, PPSN 2024, PT III, 2024, 15150 : 315 - 332
  • [37] Runtime Analysis of Population-based Evolutionary Algorithms
    Lehre, Per Kristian
    Oliveto, Pietro S.
    PROCEEDINGS OF THE 2023 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE COMPANION, GECCO 2023 COMPANION, 2023, : 1271 - 1300
  • [38] A Contour Method in Population-based Stochastic Algorithms
    Lin, Ying
    Zhang, Jun
    Lan, Lu-kai
    2008 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-8, 2008, : 2388 - 2395
  • [39] Runtime Analysis of Population-based Evolutionary Algorithms
    Lehre, Per Kristian
    Oliveto, Pietro S.
    PROCEEDINGS OF THE 2022 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE COMPANION, GECCO 2022, 2022, : 1398 - 1426
  • [40] Novel Population-based Algorithms for Reflectarray Optimization
    Zich, R. E.
    Niccolai, A.
    Ruello, M.
    Grimaccia, F.
    Mussetta, M.
    2014 INTERNATIONAL CONFERENCE ON ELECTROMAGNETICS IN ADVANCED APPLICATIONS (ICEAA), 2014, : 818 - 821