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] A decomposition approach for large-scale non-separable optimization problems
Meselhi, Mohamed
Sarker, Ruhul
Essam, Daryl
Elsayed, Saber
APPLIED SOFT COMPUTING, 2022, 115
[22] Thevenin decomposition and large-scale optimization
Bertsekas, DP
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1996, 89 (01) : 1 - 15
[23] FETI Based Domain Decomposition Methods for Large-scale Topology Optimization
Arul, Sivasankar
Brzobohaty, Tomas
Kozubek, Tomas
INTERNATIONAL CONFERENCE ON NUMERICAL ANALYSIS AND APPLIED MATHEMATICS ICNAAM 2019, 2020, 2293
[24] Optimization model for large-scale bus transit scheduling problems
Banihashemi, M.
Haghani, A.
Transportation Research Record, 2000, (1733) : 23 - 30
[25] Optimization model for large-scale bus transit scheduling problems
Banihashemi, M
Haghani, A
TRANSPORTATION NETWORK PLANNING: PLANNING AND ADMINSTRATION, 2000, (1733): : 23 - 30
[26] Efficient parallel solution of large-scale nonlinear dynamic optimization problems
Daniel P. Word
Jia Kang
Johan Akesson
Carl D. Laird
Computational Optimization and Applications, 2014, 59 : 667 - 688
[27] Dynamic sine cosine algorithm for large-scale global optimization problems
Li, Yu
Zhao, Yiran
Liu, Jingsen
EXPERT SYSTEMS WITH APPLICATIONS, 2021, 177
[28] Partially reduced SQP methods for large-scale nonlinear optimization problems
Schulz, V
Bock, HG
NONLINEAR ANALYSIS-THEORY METHODS & APPLICATIONS, 1997, 30 (08) : 4723 - 4734
[29] A distributed simultaneous perturbation approach for large-scale dynamic optimization problems
Xu, Jin-Ming
Soh, Yeng Chai
AUTOMATICA, 2016, 72 : 194 - 204
[30] SSQP for the solution of large-scale dynamic-economic optimization problems
van der Schot, JJ
Tousain, RL
Backx, ACPM
Bosgra, OH
COMPUTERS & CHEMICAL ENGINEERING, 1999, 23 : S507 - S510

← 1 2 3 4 5 →