Next: Die genetischen Operationen auf
Up: Der genetische Algorithmus
Previous: Selektion durch Löschen von
Contents
Index
Bewerter für Operatoren
Um zu bestimmen, welcher Operator als nächstes ausgewählt wird, sind diese zu bewerten. Operatoren, die besser in einer Situation bewertet werden, haben eine höhere Wahrscheinlichkeit, in einer ähnlichen Situation ausgewählt bzw. ausgeführt zu werden.
Die Situation kann umfassen:
- die wievielte Operation bzw. Interaktion ausgeführt wird.
- welcher Art das Originalmultimediaobjekt ist (über die Definitionen für die Umgebung in den root-Elementen dieses):
- es enthält Farben
- es ist Schwarz/Weiß
- es enthält Ton
- es handelt sich um einen Film
- ...
- die durchschnittliche (relative) Fitness der Individuen.
- die Fitness des besten/schlechtesten Individuums.
- die Standardabweichung der Fitnesswerte in der Population.
- die Anzahl der Individuen.
- Operationen, die bisher angewendet wurden.
- ...
Der spezielle Bewertungsalgorithmus kann ausgewählt werden. So können verschiedene Bewertungsalgorithmen leicht gegeneinander ausgetauscht und verglichen werden.
Zur Bewertung der Operatoren werden (von einzelnen Bewertern) eventuell Daten über ihre bisherigen Anwendungen permanent gehalten. Auf diese Weise kann der Algorithmus aus vorhergehenden Operatoraufrufen lernen.
Die Bewertung der Operatoren sollte möglichst Systemunabhängig erfolgen, also unabhängig vom Rechner, auf dem der Algorithmus gerade läuft.
Die Bewertungskriterien können sein:
- Ausführungszeit der Operation
- erreichte Verschlechterungen oder Verbesserungen
- Zuverlässigkeit des Operators (Gibt er immer ein Ergebnis zurück? Stürzt er manchmal ab?)
- ...
Next: Die genetischen Operationen auf
Up: Der genetische Algorithmus
Previous: Selektion durch Löschen von
Contents
Index
Betti Österholz
2013-02-13