2026-06-02T21:33:21Zhttps://riuma.uma.es/rest/oai/request

oai:riuma.uma.es:10630/81662026-02-03T11:30:09Zcom_10630_2254col_10630_37953

00925njm 22002777a 4500 dc Chicano-García, José-Francisco author Whitley, L. Darrell author Alba-Torres, Enrique author 2014-10-03 A small number of combinatorial optimization problems have search spaces that correspond to elementary landscapes, where the objective function f is an eigenfunction of the Laplacian that describes the neighborhood structure of the search space. Many problems are not elementary; however, the objective function of a combinatorial optimization problem can always be expressed as a superposition of multiple elementary landscapes if the underlying neighborhood used is symmetric. This paper presents theoretical results that provide the foundation for algebraic methods that can be used to decompose the objective function of an arbitrary combinatorial optimization problem into a sum of subfunctions, where each subfunction is an elementary landscape. Many steps of this process can be automated, and indeed a software tool could be developed that assists the researcher in finding a landscape decomposition. This methodology is then used to show that the subset sum problem is a superposition of two elementary landscapes, and to show that the quadratic assignment problem is a superposition of three elementary landscapes. doi:10.1162/EVCO_a_00039 http://hdl.handle.net/10630/8166 Optimización combinatoria A methodology to find the elementary landscape decomposition of combinatorial optimization problems