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 条
  • [41] Fuzzy Adaptive NSGA-III for Large-Scale Optimization Problems
    Zhang, Shanli
    Xie, Jialiang
    Wang, Honghui
    INTERNATIONAL JOURNAL OF FUZZY SYSTEMS, 2022, 24 (03) : 1619 - 1633
  • [42] Large-scale Optimization Using Center-based Differential Evolution with Dynamic Mutation Scheme
    Hiba, Hanan
    Ibrahim, Amin
    Rahnamayan, Shahryar
    2019 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2019, : 3189 - 3196
  • [43] A local cooperative approach to solve large-scale constrained optimization problems
    Aguilar-Justo, Adan E.
    Mezura-Montes, Efren
    SWARM AND EVOLUTIONARY COMPUTATION, 2019, 51
  • [44] Parallel Cooperation for Large-Scale Multiobjective Optimization on Feature Selection Problems
    Kimovski, Dragi
    Ortega, Julio
    Ortiz, Andres
    Banos, Raul
    APPLICATIONS OF EVOLUTIONARY COMPUTATION, EVOAPPLICATIONS 2015, 2015, 9028 : 693 - 705
  • [45] Fuzzy Adaptive NSGA-III for Large-Scale Optimization Problems
    Shanli Zhang
    Jialiang Xie
    Honghui Wang
    International Journal of Fuzzy Systems, 2022, 24 : 1619 - 1633
  • [46] Bi-Population-Enhanced Cooperative Differential Evolution for Constrained Large-Scale Optimization Problems
    Jiang, Puyu
    Liu, Jun
    Cheng, Yuansheng
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2024, 28 (06) : 1620 - 1632
  • [47] A surrogate-assisted variable grouping algorithm for general large-scale global optimization problems
    Chen, An
    Ren, Zhigang
    Wang, Muyi
    Liang, Yongsheng
    Liu, Hanqing
    Du, Wenhao
    INFORMATION SCIENCES, 2023, 622 : 437 - 455
  • [48] A Recursive Decomposition Method for Large Scale Continuous Optimization
    Sun, Yuan
    Kirley, Michael
    Halgamuge, Saman K.
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2018, 22 (05) : 647 - 661
  • [49] Incremental particle swarm optimization for large-scale dynamic optimization with changing variable interactions
    Liu, Xiao-Fang
    Zhan, Zhi-Hui
    Zhang, Jun
    APPLIED SOFT COMPUTING, 2023, 141
  • [50] Decomposition methods for monotone two-time-scale stochastic optimization problems
    Rigaut, Tristan
    Carpentier, Pierre
    Chancelier, Jean-Philippe
    De Lara, Michel
    COMPUTATIONAL MANAGEMENT SCIENCE, 2024, 21 (01)