Dynamic evaluation of Decomposition Methods for Large-Scale Optimization Problems using an Island Model

被引：0
作者：
Duarte, Grasiele R. [1 ]
de Lima, Beatriz S. L. P. [1 ]
机构：
[1] Univ Fed Rio de Janeiro, COPPE, Rio De Janeiro, Brazil
来源：
PROCEEDINGS OF THE 2022 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE COMPANION, GECCO 2022 | 2022年
关键词：
Large-scale Optimization Problems; Decomposition Methods; Dynamic Evaluation; Differential Evolution; Stigmergy Island Model; COOPERATIVE COEVOLUTION;
D O I：
10.1145/3520304.3528928
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
Optimization problems with a high number of variables are known as Large-Scale Optimization Problems (LSOPs) and tend to be complex to solve. Additional strategies can be applied in Evolutionary Algorithms (EAs) to solve LSOPs. Decomposition Methods (DMs) decompose the problem domain into groups, then solve them separately. This work implements an adaptive hybrid Island Model based on stigmergy to solve LSOPs using different DMs. The DMs are compared during their execution to identify the most suitable ones to solve the problem. This study concerns the assessment of the DMs' behavior during their execution because in general, works in the literature compare them only based on the quality of the obtained solutions.
引用
收藏
页码：483 / 486
页数：4
相关论文
共 50 条
  • [31] A large-scale optimization algorithm based on variable decomposition and space compression
    Liu, Haiyan
    Song, Wenlong
    Cheng, Yi
    Tuo, Shouheng
    Wang, Yuping
    SWARM AND EVOLUTIONARY COMPUTATION, 2025, 94
  • [32] Empirical Analysis of Island Model on Large Scale Global Optimization
    Wang, Ting-Chen
    Lin, Chih-Yu
    Liaw, Rung-Tzuo
    Ting, Chuan-Kang
    2019 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2019, : 342 - 349
  • [33] A sinusoidal social learning swarm optimizer for large-scale optimization
    Liu, Nengxian
    Pan, Jeng-Shyang
    Chu, Shu-Chuan
    Hu, Pei
    KNOWLEDGE-BASED SYSTEMS, 2023, 259
  • [34] Cooperative coevolution for large-scale global optimization based on fuzzy decomposition
    Lin Li
    Wei Fang
    Yi Mei
    Quan Wang
    Soft Computing, 2021, 25 : 3593 - 3608
  • [35] Competitive swarm optimizer with dynamic multi-competitions and convergence accelerator for large-scale optimization problems
    Huang, Chen
    Wu, Daqing
    Zhou, Xiangbing
    Song, Yingjie
    Chen, Huiling
    Deng, Wu
    APPLIED SOFT COMPUTING, 2024, 167
  • [36] Objective contribution decomposition method and multi-population optimization strategy for large-scale multi-objective optimization problems
    Liu, Jin
    Liu, Ruochen
    INFORMATION SCIENCES, 2024, 678
  • [37] A topology-based single-pool decomposition framework for large-scale global optimization
    Xue, Xiaoming
    Zhang, Kai
    Li, Rupeng
    Zhang, Liming
    Yao, Chuanjin
    Wang, Jian
    Yao, Jun
    APPLIED SOFT COMPUTING, 2020, 92
  • [38] Solving large-scale global optimization problems using enhanced adaptive differential evolution algorithm
    Ali Wagdy Mohamed
    Complex & Intelligent Systems, 2017, 3 : 205 - 231
  • [39] Solving large-scale global optimization problems using enhanced adaptive differential evolution algorithm
    Mohamed, Ali Wagdy
    COMPLEX & INTELLIGENT SYSTEMS, 2017, 3 (04) : 205 - 231
  • [40] Evolutionary Large-Scale Global Optimization An Introduction
    Omidvar, Mohammad Nabi
    Li, Xiaodong
    PROCEEDINGS OF THE 2017 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE COMPANION (GECCO'17 COMPANION), 2017, : 807 - 827
12345