Resilient individuals improve evolutionary search.
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.
Soule
Terence
T
University of Idaho, Department of Computer Science, Moscow, ID 83844-1010, USA. tsoule@cs.uidaho.edu
D001185:Artificial Intelligence; D005075:Biological Evolution; D003198:Computer Simulation; D008957:Models, Genetic; D009154:Mutation