Authors: | Droste, Stefan Jansen, Thomas Wegener, Ingo |
Title: | Perhaps Not a Free Lunch But At Least a Free Appetizer |
Language (ISO): | en |
Abstract: | It is often claimed that Evolutionary Algorithms are superior to other optimization techniques, in particular, in situations where not much is known about the objective function to be optimized. In contrast to that Wolpert and Macready (1997) proved that all optimization techniques have the same behavior - on average over all f : X -> Y where X and Y are finite sets. This result is called No Free Lunch Theorem. Here different scenarios of optimization are presented. It is argued why the scenario on which the No Free Lunch Theorem is based does not model real life optimization. For more realistic scenarios it is argued why optimization techniques differ in their efficiency. For a small example this claim is proved. |
URI: | http://hdl.handle.net/2003/5339 http://dx.doi.org/10.17877/DE290R-5018 |
Issue Date: | 1998-11-08 |
Provenance: | Unversität Dortmund |
Appears in Collections: | Sonderforschungsbereich (SFB) 531 |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
CI4598_doc.ps | 565.4 kB | Postscript | View/Open | |
ci4598_doc.pdf | DNB | 214.59 kB | Adobe PDF | View/Open |
This item is protected by original copyright |
This item is protected by original copyright rightsstatements.org