Einführung in die Methoden der Künstlichen Intelligenz - Goethe ...

2 Suchverfahren
p ′ 2 . Dann setze die Prioritäten an den freien Stellen in p′ 2 wieder ein.
Alternativ (aber ohne bezug: setze die Prioritäten an irgendwelchen Stellen wieder
ein.
2.5.6 Schlußbemerkungen
Bemerkung 2.5.3. Es gibt generische Programme, die die Berechnung der Generationen usw.
bereits ausführen, und denen man nur noch die Kodierung der Problemstellung geben muss, die
Kodierung der Operatoren und die Parameter.
Es gibt auch verschiedene eingebettete implementierte Anwendungen
Bemerkung 2.5.4. Für komplexe Probleme und deren Optimierung gilt die Heuristik: mit einem
Evolutionären Algorithmus kann man immer ganz brauchbar verbessern, wenn man wenig über
die Struktur und Eigenschaft der Problemklasse sagen kann.
Aber sobald man sich mit der Problemklasse genauer beschäftigt und experimentiert, wird ein
Optimierungsalgorithmus informierter sein, und sich mehr und mehr zu einem eigenständigen
Verfahren entwickeln, das bessere Ergebnisse produziert als allgemeine Ansätze mit evolutionären
Algorithmen.
Probleme der genetischen/evolutionären Algorithmen ist die möglicherweise sehr lange Laufzeit
Man braucht mehrere Durchläufe, bis man eine gute EInstellung der Parameter gefunden hat.
Auch problematisch ist, dass unklar ist, wann man mit Erfolg aufhören kann und wie nahe man
einem Optimum ist.
Stand: 25. November 2012 80 M. Schmidt-Schauß & D. Sabel, Skript KI, WS 2012/13