Back to Search Start Over

Resilient Individuals Improve Evolutionary Search.

Authors :
Soule, Terence
Source :
Artificial Life. Winter2006, Vol. 12 Issue 1, p17-34. 18p. 13 Graphs.
Publication Year :
2006

Abstract

Results from the artificial life community show that under some conditions evolving populations converge on broader, but less fit peaks in the fitness landscape and avoid more fit, but narrower peaks. Results from the evolutionary computation community show that over time genotypes evolve to become more resilient, where resiliency (or genetic robustness) is defined as the ability of an individual to resist the potentially negative effects of genetic operations. This article demonstrates a previously unobserved evolutionary dynamic: in populations initially favoring a low, broad fitness peak, increases in resiliency result in the population shifting to a higher, narrower fitness peak. In these cases increasing resiliency is a necessary precondition for finding narrower peaks. If increasing resiliency is restricted, for example by restricting growth, populations fail to shift to the narrower peak and remain stuck on the broader, less fit peaks. Thus, restricting growth or other resiliency-enhancing strategies may significantly inhibit evolutionary search by making it impossible for an evolutionary algorithm to find solutions represented by better, but narrower, peaks. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
10645462
Volume :
12
Issue :
1
Database :
Academic Search Index
Journal :
Artificial Life
Publication Type :
Academic Journal
Accession number :
19238932
Full Text :
https://doi.org/10.1162/106454606775186437