@inproceedings{1f964ed35c5e4e42b4d93f759e2316f8,
title = "Understanding elementary landscapes",
abstract = "The landscape formalism unites a finite candidate solution set to a neighborhood topology and an objective function. This construct can be used to model the behavior of local search on combinatorial optimization problems. A landscape is elementary when it possesses a unique property that results in a relative smoothness and decomposability to its structure. In this paper we explain elementary landscapes in terms of the expected value of solution components which are transformed in the process of moving from an incumbent solution to a neighboring solution. We introduce new results about the properties of elementary landscapes and discuss the practical implications for search algorithms.",
keywords = "Combinatorial optimization, Local search",
author = "Whitley, {L. Darrell} and Sutton, {Andrew M.} and Howe, {Adele E.}",
year = "2008",
doi = "10.1145/1389095.1389208",
language = "English (US)",
isbn = "9781605581309",
series = "GECCO'08: Proceedings of the 10th Annual Conference on Genetic and Evolutionary Computation 2008",
publisher = "Association for Computing Machinery",
pages = "585--592",
booktitle = "GECCO'08",
note = "10th Annual Genetic and Evolutionary Computation Conference, GECCO 2008 ; Conference date: 12-07-2008 Through 16-07-2008",
}