期刊
PROCEEDINGS OF THE 2023 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, GECCO 2023
卷 -, 期 -, 页码 239-247出版社
ASSOC COMPUTING MACHINERY
DOI: 10.1145/3583131.3590369
关键词
Quadratic Assignment Problem; Elementary Landscapes
Previous works have shown that studying the characteristics of the Quadratic Assignment Problem (QAP) is crucial in designing tailored meta-heuristic algorithms. This study focuses on the Elementary Landscape Decomposition (ELD) method, which is widely used but lacks a clear understanding of its measurement components. To address this issue, this work further decomposes the ELD and conducts experiments to explain the behavior of ELD-based methods, providing critical information about their potential applications.
Previous works have shown that studying the characteristics of the Quadratic Assignment Problem (QAP) is a crucial step in gaining knowledge that can be used to design tailored meta-heuristic algorithms. One way to analyze the characteristics of the QAP is to decompose its objective function into a linear combination of orthogonal sub-functions that can be independently studied. In particular, this work focuses on a decomposition approach that has attracted considerable attention: the Elementary Landscape Decomposition (ELD). The main drawback of the ELD is that it does not allow an understandable characterization of what is being measured by each component of the decomposition. Thus, it turns out difficult to design new efficient meta-heuristic algorithms for the QAP based on the ELD. To address this issue, in this work, we delve deeper into the ELD by means of an additional decomposition of its elementary components. Conducted experiments show that the performed analysis may be used to explain the behaviour of ELD-based methods, providing critical information about their potential applications.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据