New Knowledge about the Elementary Landscape Decomposition for Solving the Quadratic Assignment Problem
Xabier Benavides, Josu Ceberio, Leticia Hernando, Jose Antonio Lozano · Proceedings of the Genetic and Evolutionary Computation Conference · 2023
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).