Asymptotical Convergence Rates of Simple Evolutionary Algorithms under Factorizing Mutation Distributions

@inproceedings{Rudolph1997AsymptoticalCR,
  title={Asymptotical Convergence Rates of Simple Evolutionary Algorithms under Factorizing Mutation Distributions},
  author={G{\"u}nter Rudolph},
  booktitle={Artificial Evolution},
  year={1997}
}
The standard choice for mutating an individual of an evolutionary algorithm with continuous variables is the normal distribution. It is shown that there is a broad class of alternative mutation distributions ooering local convergence rates being asymptotical equal to the convergence rates achieved with normally distributed mutations. Such mutation distributions must be factorizing and the absolute fourth moments must be nite. Under these conditions an asymptotical theory of the convergence… CONTINUE READING