next up previous contents
Nächste Seite: Die Natur als Vorbild Aufwärts: Funktionsweise der Genetischen Algorithmen Vorherige Seite: Markovketten   Inhalt


No Free Lunch

In diesem Zusammenhang ist das von Wolpert und Macready postulierte ``No Free Lunch''-Theorem (NFL) interessant3.3.

Die grobe Vereinfachung diese Theorems besagt, dass für jedes beliebige Paar von Such- bzw. Optimierungsalgorithmen der eine Algorithmus für ``genauso viele'' Problemstellungen besser als der andere sein wird, wie es umgekehrt ebenso wahr ist. Dies gilt für alle Algorithmen.

Eine Konsequenz dieses Theorems ist, dass Genetische Algorithmen ohne die Einführung von problemspezifischem Wissen als Lösungshilfe nicht besser und nicht schlechter sind als z.B. reine Zufallssuche [27].



2001-07-08