Elementary landscapes of frequency assignment problems

We analyze various forms of the Frequency Assignment Problem using the theory of elementary landscapes. We show that three variants of the Frequency Assignment Problem are either directly an Elementary Landscape, or are a superposition of two Elementary Landscapes. We also examine the computability of neighborhood averages for partial neighborhoods. Categories and Subject Descriptors I.2.8 [Artificial Intelligence]: Problem Solving, Control Methods, and Search General Terms Theory, Algorithms Keywords Fitness Landscapes, Elementary Landscapes

• Type: Conference
• Year: 2010
• Where: GECCO
• Authors: L. Darrell Whitley, J. Francisco Chicano, Enrique Alba, Francisco Luna
• Keywords: Algorithms Keywords Fitness, Elementary Landscapes, Frequency Assignment Problem, GECCO 2010, Optimization