Optimal Mutation Rates and Selection Pressure in Genetic Algorithms

It has been argued that optimal per-locus mutation rates in GAs are proportional to selection pressure and the reciprocal of genotype length. In this paper we suggest that the notion of error threshold, borrowed from molecular evolution, sheds new light on this argument. We show empiricallythe existence of error thresholds in GAs running on a simract landscape and then investigate a real-world industrial problem, demonstrating comparable phenomena in a practical application. We study the correspondence between error thresholds and optimal mutation rates on these two problems, and explore the e ect of di erent selection pressures. Results suggest that error thresholds and optimal mutation rates are indeed correlated. Moreover, as the selection pressure increases, both error thresholds and optimal mutation rates increase. These ndings mayhave practical consequences, as heuristics for measuringerror thresholds inreal-world applications will provide useful guidelines for setting optimal m...

• Type: Conference
• Year: 2000
• Where: GECCO
• Authors: Gabriela Ochoa, Inman Harvey, Hilary Buxton
• Keywords: Error Thresholds, GECCO 2000, Optimal Mutation Rates, Optimization, Thresholds