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 STRATEGIES FOR LARGE-SCALE DYNAMIC OPTIMIZATION PROBLEMS
    LOGSDON, JS
    BIEGLER, LT
    CHEMICAL ENGINEERING SCIENCE, 1992, 47 (04) : 851 - 864
  • [2] DECOMPOSITION METHODS USING COMPOUND PROPOSALS FOR LARGE-SCALE OPTIMIZATION
    KRIVONOZHKO, VE
    LECTURE NOTES IN CONTROL AND INFORMATION SCIENCES, 1992, 180 : 231 - 240
  • [3] 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
  • [4] Decomposition methods for large-scale network expansion problems
    Fragkos, Ioannis
    Cordeau, Jean-Francois
    Jans, Raf
    TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2021, 144 (144) : 60 - 80
  • [5] Animorphic ensemble optimization: a large-scale island model
    Dean Price
    Majdi I. Radaideh
    Neural Computing and Applications, 2023, 35 : 3221 - 3243
  • [6] Animorphic ensemble optimization: a large-scale island model
    Price, Dean
    Radaideh, Majdi, I
    NEURAL COMPUTING & APPLICATIONS, 2023, 35 (04): : 3221 - 3243
  • [7] Optimization methods for large-scale production scheduling problems
    Braune, Roland
    Wagner, Stefan
    Affenzeller, Michael
    COMPUTER AIDED SYSTEMS THEORY- EUROCAST 2007, 2007, 4739 : 812 - 819
  • [8] Parallel Solution of Large-Scale Dynamic Optimization Problems
    Laird, Carl D.
    Wong, Angelica V.
    Akesson, Johan
    21ST EUROPEAN SYMPOSIUM ON COMPUTER AIDED PROCESS ENGINEERING, 2011, 29 : 813 - 817
  • [9] OPTIMIZATION METHODS FOR LARGE-SCALE MULTIECHELON STOCKAGE PROBLEMS
    LEBLANC, LJ
    NAVAL RESEARCH LOGISTICS, 1987, 34 (02) : 239 - 249
  • [10] Cooperative Particle Swarm Optimization Decomposition Methods for Large-scale Optimization
    Clark, Mitchell
    Ombuki-Berman, Beatrice
    Aksamit, Nicholas
    Engelbrecht, Andries
    2022 IEEE SYMPOSIUM SERIES ON COMPUTATIONAL INTELLIGENCE (SSCI), 2022, : 1582 - 1591
12345