Self-adaptation of mutation rates in non-elitist populations

Lehre, Per Kristian and Dang, Duc-Cuong (2016) Self-adaptation of mutation rates in non-elitist populations. In: 14th International Conference on Parallel Problem Solving from Nature, 17-21 Sept 2016, Edinburgh, UK. (In Press)

PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
Download (373kB) | Preview


The runtime of evolutionary algorithms (EAs) depends critically on their parameter settings, which are often problem-specific. Automated schemes for parameter tuning have been developed to alleviate the high costs of manual parameter tuning. Experimental results indicate that self-adaptation, where parameter settings are encoded in the genomes of individuals, can be effective in continuous optimisation. However, results in discrete optimisation have been less conclusive. Furthermore, a rigorous runtime analysis that explains how self adaptation can lead to asymptotic speedups has been missing. This paper provides the first such analysis for discrete, population-based EAs. We apply level-based analysis to show how a self-adaptive EA is capable of fine-tuning its mutation rate, leading to exponential speedups over EAs using fixed mutation rates.

Item Type: Conference or Workshop Item (Poster)
Schools/Departments: University of Nottingham UK Campus > Faculty of Science > School of Computer Science
Depositing User: Lehre, Per kristian
Date Deposited: 24 Jun 2016 10:43
Last Modified: 16 Sep 2016 22:13

Actions (Archive Staff Only)

Edit View Edit View