Autor(en): | Droste, Stefan Jansen, Thomas Wegener, Ingo |
Titel: | A Natural and Simple Function Which is Hard For All Evolutionary Algorithms |
Sprache (ISO): | en |
Zusammenfassung: | Evolutionary algorit ms (EAs)are randomized search strategies which have turned out to be efficient for optimization problems of quite different kind. In order to understand the behavior of EAs, one also is interested in examples where EAs need exponential time to find an optimal solution. Until now only artificial examples of this kind were known. Here an example with a clear and simple structure is presented. It can be described by a short formula, it is a polynomial of degree 3, and it is an instance of a wellknown problem, the theoretically and practically important MAXSAT problem. |
URI: | http://hdl.handle.net/2003/5396 http://dx.doi.org/10.17877/DE290R-5223 |
Erscheinungsdatum: | 2001-10-17 |
Provinienz: | Universität Dortmund |
Enthalten in den Sammlungen: | Sonderforschungsbereich (SFB) 531 |
Dateien zu dieser Ressource:
Datei | Beschreibung | Größe | Format | |
---|---|---|---|---|
ci93.pdf | DNB | 152.37 kB | Adobe PDF | Öffnen/Anzeigen |
ci93.ps | 343.87 kB | Postscript | Öffnen/Anzeigen |
Diese Ressource ist urheberrechtlich geschützt. |
Diese Ressource ist urheberrechtlich geschützt. rightsstatements.org