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 条
  • [21] Model of monitoring management for dynamic evaluation on large-scale construction projects
    Song, Yanqiu
    Dai, Dashuang
    Wu, Gang
    2008 4TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-31, 2008, : 7480 - 7483
  • [22] Multiple-strategy learning particle swarm optimization for large-scale optimization problems
    Wang, Hao
    Liang, Mengnan
    Sun, Chaoli
    Zhang, Guochen
    Xie, Liping
    COMPLEX & INTELLIGENT SYSTEMS, 2021, 7 (01) : 1 - 16
  • [23] Dual Differential Grouping: A More General Decomposition Method for Large-Scale Optimization
    Li, Jian-Yu
    Zhan, Zhi-Hui
    Tan, Kay Chen
    Zhang, Jun
    IEEE TRANSACTIONS ON CYBERNETICS, 2023, 53 (06) : 3624 - 3638
  • [24] A dual decomposition strategy for large-scale multiobjective evolutionary optimization
    Yang, Cuicui
    Wang, Peike
    Ji, Junzhong
    NEURAL COMPUTING & APPLICATIONS, 2023, 35 (05) : 3767 - 3788
  • [25] Large-scale clustering using decomposition-based evolutionary algorithms
    Vakhnin, Aleksei
    Sopov, Evgenii
    2020 IEEE SYMPOSIUM SERIES ON COMPUTATIONAL INTELLIGENCE (SSCI), 2020, : 345 - 352
  • [26] Deterministic metaheuristic based on fractal decomposition for large-scale optimization
    Nakib, A.
    Ouchraa, S.
    Shvai, N.
    Souquet, L.
    Talbi, E. -G.
    APPLIED SOFT COMPUTING, 2017, 61 : 468 - 485
  • [27] A Dynamic Knowledge-Guided Coevolutionary Algorithm for Large-Scale Sparse Multiobjective Optimization Problems
    Li, Yingwei
    Feng, Xiang
    Yu, Huiqun
    IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2024, : 7054 - 7064
  • [28] 2-LEVEL PRIMAL DUAL DECOMPOSITION TECHNIQUE FOR LARGE-SCALE NONCONVEX OPTIMIZATION PROBLEMS WITH CONSTRAINTS
    TATJEWSKI, P
    ENGELMANN, B
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1990, 64 (01) : 183 - 205
  • [29] Large-Scale Global Optimization Using a Binary Genetic Algorithm with EDA-Based Decomposition
    Sopov, Evgenii
    ADVANCES IN SWARM INTELLIGENCE, ICSI 2016, PT I, 2016, 9712 : 619 - 626
  • [30] A Decomposition-based Approach for Constrained Large-Scale Global Optimization
    Sopov, Evgenii
    Vakhnin, Alexey
    IJCCI: PROCEEDINGS OF THE 11TH INTERNATIONAL JOINT CONFERENCE ON COMPUTATIONAL INTELLIGENCE, 2019, : 147 - 154
12345