When evolutionary algorithms are used for function optimization, they perform a heuristic search that is influenced by many parameters. Here, the choice of the mutation probability is investigated. It is shown for a non-trivial example function that the most recommended choice for the mutation probability 1/n is by far not optimal, i. e., it leads to a superpolynornial running time while another choice of the mutation probability leads to a search algorithm with expected polynomial running time. Furthermore, a simple evolutionary algorithm with an extremely simple dynamic mutation probability scheme is suggested to overcome the difficulty of finding a proper setting for the mutation probability.
CITATION STYLE
Jansen, T., & Wegener, I. (2000). On the choice of the mutation probability for the (1+1) EA. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 1917, pp. 89–98). Springer Verlag. https://doi.org/10.1007/3-540-45356-3_9
Mendeley helps you to discover research relevant for your work.