Sciweavers

Share
GECCO
2011
Springer

Mutation rates of the (1+1)-EA on pseudo-boolean functions of bounded epistasis

8 years 10 months ago
Mutation rates of the (1+1)-EA on pseudo-boolean functions of bounded epistasis
When the epistasis of the fitness function is bounded by a constant, we show that the expected fitness of an offspring of the (1+1)-EA can be efficiently computed for any point. Moreover, we show that, for any point, it is always possible to efficiently retrieve the “best” mutation rate at that point in the sense that the expected fitness of the resulting offspring is maximized. On linear functions, it has been shown that a mutation rate of 1/n is provably optimal. On functions where epistasis is bounded by a constant k, we show that for sufficiently high fitness, the commonly used mutation rate of 1/n is also best, at least in terms of maximizing the expected fitness of the offspring. However, we find for certain ranges of the fitness function, a better mutation rate can be considerably higher, and can be found by solving for the real roots of a degreek polynomial whose coefficients contain the nonzero Walsh coefficients of the fitness function. Simulation results on m...
Andrew M. Sutton, Darrell Whitley, Adele E. Howe
Added 28 Aug 2011
Updated 28 Aug 2011
Type Journal
Year 2011
Where GECCO
Authors Andrew M. Sutton, Darrell Whitley, Adele E. Howe
Comments (0)
books