Quantifying Selection Pressure.
Selection is an essential component of any evolutionary system and analysing this fundamental force in evolution can provide relevant insights into the evolutionary development of a population. The 1990s and early 2000s saw a substantial number of publications that investigated selection pressure through methods such as takeover time and Markov chain analysis. Over the last decade, however, interest in the analysis of selection in evolutionary computing has waned. The established methods for analysis of selection pressure provide little insight when selection is based on more than comparison-of-fitness values. This can, for instance, be the case in coevolutionary systems, when measures unrelated to fitness affect the selection process (e.g., niching) or in systems that lack a crisply defined objective function. This article proposes two metrics that holistically consider the statistics of the evolutionary process to quantify selection pressure in evolutionary systems and so can be applied where traditionally used methods fall short. The metrics are based on a statistical analysis of the relation between reproductive success and a quantifiable trait: one method builds on an estimate of the probability that this relation is random; the other uses a correlation measure. These metrics provide convenient tools to analyse selection pressure and so allow researchers to better understand this crucial component of evolutionary systems. Both metrics are straightforward to implement and can be used in post-hoc analyses as well as during the evolutionary process, for example, to inform parameter control mechanisms. A number of case studies and a critical analysis show that the proposed metrics provide relevant and reliable measures of selection pressure.
Department of Computer Science, VU University Amsterdam, The Netherlands e.haasdijk@vu.nl.
Evert
E
Haasdijk
Department of Computer Science, VU University Amsterdam, The Netherlands j.v.heinerman@vu.nl.
Jacqueline
J
Heinerman
D000465:Algorithms; D005075:Biological Evolution; D006801:Humans; D008954:Models, Biological; D010641:Phenotype; D011157:Population Dynamics; D012641:Selection, Genetic
Selection pressure; evolutionary algorithms.; probability of selection