Please use this identifier to cite or link to this item:
Scopus Web of ScienceĀ® Altmetric
Type: Conference item
Title: Understanding elementary landscapes
Author: Whitley, L. Darrell
Sutton, Andrew M.
Howe, Adele E.
Citation: Proceedings of the 10th Annual Conference on Genetic and Evolutionary Computation, 2008: pp.585-592
Publisher: ACM
Issue Date: 2008
ISBN: 9781605581316
Conference Name: Genetic and Evolutionary Computation Conference (10th : 2008 : Atlanta, Georgia)
School/Discipline: School of Computer Science
Statement of
L. Darrell Whitley, Andrew M. Sutton, Adele E. Howe
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
Rights: Copyright 2008 ACM
DOI: 10.1145/1389095.1389208
Appears in Collections:Computer Science publications

Files in This Item:
There are no files associated with this item.

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.