"Optimal" mutation rates for genetic search

  • Authors:
  • J. Cervantes;C. R. Stephens

  • Affiliations:
  • Universidad Nacional Autonoma de Mexico, Circuito Escolar, Mexico;Universidad Nacional Autonoma de Mexico, A. Postal, México

  • Venue:
  • Proceedings of the 8th annual conference on Genetic and evolutionary computation
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.