Please use this identifier to cite or link to this item:
https://hdl.handle.net/2440/77127
Citations | ||
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) GECCO'08 |
School/Discipline: | School of Computer Science |
Statement of Responsibility: | 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.