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 条
  • [1] Decomposition for Large-scale Optimization Problems with Overlapping Components
    Sun, Yuan
    Li, Xiaodong
    Ernst, Andreas
    Omidvar, Mohammad Nabi
    2019 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2019, : 326 - 333
  • [2] Evolutionary Large-Scale Dynamic Optimization Using Bilevel Variable Grouping
    Bai, Hui
    Cheng, Ran
    Yazdani, Danial
    Tan, Kay Chen
    Jin, Yaochu
    IEEE TRANSACTIONS ON CYBERNETICS, 2023, 53 (11) : 6937 - 6950
  • [3] Animorphic ensemble optimization: a large-scale island model
    Price, Dean
    Radaideh, Majdi, I
    NEURAL COMPUTING & APPLICATIONS, 2023, 35 (04) : 3221 - 3243
  • [4] A problem decomposition approach for large-scale global optimization problems
    Vakhnin, A. V.
    Sopov, E. A.
    Panfilov, I. A.
    Polyakova, A. S.
    Kustov, D. V.
    INTERNATIONAL WORKSHOP ADVANCED TECHNOLOGIES IN MATERIAL SCIENCE, MECHANICAL AND AUTOMATION ENGINEERING - MIP: ENGINEERING - 2019, 2019, 537
  • [5] On Improving Adaptive Problem Decomposition Using Differential Evolution for Large-Scale Optimization Problems
    Vakhnin, Aleksei
    Sopov, Evgenii
    Semenkin, Eugene
    MATHEMATICS, 2022, 10 (22)
  • [6] A decomposition approach for large-scale non-separable optimization problems
    Meselhi, Mohamed
    Sarker, Ruhul
    Essam, Daryl
    Elsayed, Saber
    APPLIED SOFT COMPUTING, 2022, 115
  • [7] Dynamic sine cosine algorithm for large-scale global optimization problems
    Li, Yu
    Zhao, Yiran
    Liu, Jingsen
    EXPERT SYSTEMS WITH APPLICATIONS, 2021, 177
  • [8] Graph-Based Deep Decomposition for Overlapping Large-Scale Optimization Problems
    Zhang, Xin
    Ding, Bo-Wen
    Xu, Xin-Xin
    Li, Jian-Yu
    Zhan, Zhi-Hui
    Qian, Pengjiang
    Fang, Wei
    Lai, Kuei-Kuei
    Zhang, Jun
    IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2023, 53 (04): : 2374 - 2386
  • [9] Designing benchmark problems for large-scale continuous optimization
    Omidvar, Mohammad Nabi
    Li, Xiaodong
    Tang, Ke
    INFORMATION SCIENCES, 2015, 316 : 419 - 436
  • [10] A decomposition framework based on memorized binary search for large-scale optimization problems
    Liang, Qingwei
    Pan, Jeng-Shyang
    Chu, Shu-Chuan
    Kong, Lingping
    Li, Wei
    INFORMATION SCIENCES, 2024, 679