Hallo,
mich würde mal interessieren, ob ein Genetischer Algorithmus
eine Chance hat, ein Problem schneller zu lösen, als ein
speziell für dieses Problem geschriebenens Programm.
Intuitiv würde ich das nicht denken.
Danke
Ben
Hallo,
der Knickpunkt ist das „schneller lösen“. Was wird betrachtet - worst oder average case ?
Gruss
Enno
Hi,
der average case.
Aber ich bin mittlerweile der Meinung, dass er nicht besser
sein wird, denn er wird auf ein Problem angesetzt, dass auch
klassisch gut lösbar ist. Und in einem solchen Fall wird er
gegen das Spezialprogramm nicht ankommen können.
Die Stärke von GAs liegt ja darin, dass relativ schnell
suboptimale Lösungen gefunden werden, für Probleme, die schwer
modellierbar sind, oder wo gegensätzliche Anforderungen erfüllt
werden müssen, und beides liegt bei mir nicht vor.
Ben