Adaptation on the Evolutionary Time Scale: A Working Hypothesis and Basic Experiments. Salomon, R. & Eggenberger, P. In Artificial Evolution, volume 1363, of Lecture Notes in Computer Science, pages 251--262, 1998. Springer Berlin / Heidelberg.
Adaptation on the Evolutionary Time Scale: A Working Hypothesis and Basic Experiments [link]Paper  doi  abstract   bibtex   
In the pertinent literature, an ongoing discussion can be found about whether evolutionary algorithms are better suited for optimization or adaptation. Unfortunately, the pertinent literature does not offer a definition of the difference between adaptation and optimization. As a working hypothesis, this paper proposes adaptation as tracking the moving optimum of a dynamically changing fitness function as opposed to optimization as finding the optimum of a static fitness function. The results presented in this paper suggest that providing enough variation among the population members and applying a selection scheme is sufficient for adaptation. The resulting performance, however, depends on the problem, the selection scheme, the variation operators, as well as possibly other factors.
@inproceedings{salomon_adaptation_1998,
	series = {Lecture {Notes} in {Computer} {Science}},
	title = {Adaptation on the {Evolutionary} {Time} {Scale}: {A} {Working} {Hypothesis} and {Basic} {Experiments}},
	volume = {1363},
	isbn = {978-3-540-64169-8},
	url = {http://www.springerlink.com/content/199clp72cq86ypn8/},
	doi = {10.1007/BFb0026588},
	abstract = {In the pertinent literature, an ongoing discussion can be found about whether evolutionary algorithms are better suited for optimization or adaptation. Unfortunately, the pertinent literature does not offer a definition of the difference between adaptation and optimization. As a working hypothesis, this paper proposes adaptation as tracking the moving optimum of a dynamically changing fitness function as opposed to optimization as finding the optimum of a static fitness function. The results presented in this paper suggest that providing enough variation among the population members and applying a selection scheme is sufficient for adaptation. The resulting performance, however, depends on the problem, the selection scheme, the variation operators, as well as possibly other factors.},
	booktitle = {Artificial {Evolution}},
	publisher = {Springer Berlin / Heidelberg},
	author = {Salomon, Ralf and Eggenberger, Peter},
	year = {1998},
	pages = {251--262}
}

Downloads: 0