DMCA
The Shape of Space (1995)
| Venue: | In Proceedings of the Conference on Genetic Algorithms in Engineering Systems: Innovations and Applications (GALESIA '95 |
| Citations: | 18 - 3 self |
BibTeX
@INPROCEEDINGS{Kingdon95theshape,
author = {Jason Kingdon and Laura Dekke},
title = {The Shape of Space},
booktitle = {In Proceedings of the Conference on Genetic Algorithms in Engineering Systems: Innovations and Applications (GALESIA '95},
year = {1995},
pages = {543--548}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
This paper discusses "the shape of space", in terms of search algorithms and traversal operators. We point out that it is the combination of representation and traversal operators that defines an algorithm's view of a given search problem, and hence gives rise to a fitness landscape. We provide an intuitive background to some recent formal discussions on the limitations of search algorithms, and demonstrate how these issues arise in genetic algorithms (GAs) and encoded stochastic hill-climbers. We suggest that randomly remapping space via base changes provides a simple means of applying multiple search strategies to a given search problem, and that this offers a pragmatic means for probing a cost function from many views. We introduce a number of new algorithms based on this technique and demonstrate their application on a range of standard cost functions. 1. Introduction Recent interest in the development of generalpurpose computational search techniques has broadened the scope of ...
Keyphrases
traversal operator search problem search algorithm base change stochastic hill-climbers fitness landscape genetic algorithm generalpurpose computational search technique new algorithm many view standard cost function introduction recent interest recent formal discussion cost function pragmatic mean simple mean intuitive background multiple search strategy
