®®®® SIIA Público

Título del libro: Gecco 2006 - Genetic And Evolutionary Computation Conference
Título del capítulo: "Optimal" mutation rates for genetic search

Autores UNAM:
CHRISTOPHER RHODES STEPHENS;
Autores externos:

Idioma:
Inglés
Año de publicación:
2006
Palabras clave:

Effective Fitness; Error threshold; Mutation rate; Qualitative information; Genetic algorithms; Heuristic methods; Search engines; Genetic engineering


Resumen:

Using a set of model landscapes we examine how different mutation rates affect different search metrics. We show that very universal heuristics, such as 1/N and the error threshold, can generally be improved upon if one has some qualitative information about the landscape. In particular, we show in the case of multiple optima (signals) how mutation affects which signal dominates and how passing between the dominance of one to another depends on the relative height and size of the peaks and their relative positions in the configuration space. Copyright 2006 ACM.


Entidades citadas de la UNAM: