Effects of String Length and Mutation Rate on Success Probability of Genetic Algorithm

  • Authors:
  • Yu-an Zhang;Makoto Sakamoto;Hiroshi Furutani

  • Affiliations:
  • -;-;-

  • Venue:
  • ICNC '09 Proceedings of the 2009 Fifth International Conference on Natural Computation - Volume 04
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Mutation plays an important role in the computing of Genetic Algorithm. In this study, the relationship between success probability and mutation rate is analyzed by using multiplicative landscape. The success probability is defined that there is at least one optimal solution in the stationary state. The effect of mutation was illustrated by studying the distribution of the first order schemata with Markov theory and diffusion equations. This result provides a useful direction on parameter selection.