Authors: | Droste, Stefan Jansen, Thomas |
Title: | On the Analysis of a Simple Evolutionary Algorithm With Dynamic Parameter Control |
Language (ISO): | en |
Abstract: | Evolutionary algorithms usually are controlled by various parameters and it is well known that an appropriate choice of these control parameters is crucial for the efficiency of the algorithms. In many cases it seems to be favorable not to use a static set of parameter settings for a problem but let the sizes of the parameters vary during an optimization. Even for the most simple type of nonstatic parameter settings, dynamic parameter control, no formal general proof is known that varying the parameter settings is advantageous. Here, a very simple evolutionary algorithm is analyzed, and an exponential improvement against even the optimal static parameter setting is proved. This result is closely related to the open question whether simulated annealing with a natural cooling schedule can provably outperform the Metropolis algorithm on a natural problem. |
URI: | http://hdl.handle.net/2003/5373 http://dx.doi.org/10.17877/DE290R-15057 |
Issue Date: | 2001-10-16 |
Provenance: | Universität Dortmund |
Appears in Collections: | Sonderforschungsbereich (SFB) 531 |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
ci68.pdf | DNB | 247.12 kB | Adobe PDF | View/Open |
ci68.ps | 193.76 kB | Postscript | View/Open |
This item is protected by original copyright |
This item is protected by original copyright rightsstatements.org