Simulationssoftware
EvAOpt
von Jens Arnold, 1995
EvAOpt ist ein Modul zur Optimierung von Fertigungssystemen. Im Zusammenwirken von EvAOpt mit einem geeigneten Simulator werden mit Hilfe Evolutionärer Algorithmen in mehreren abwechselnden Optimierungs- und Simulationsläufen die Parametervorgaben für Fertigungs-, Transport- und Logistiksysteme optimiert.
Arbeitsschema von EvAOpt:
- Vorgabe der Problemdefinition mittels Problembeschreibungsformular durch den Nutzer
- Generierung einer Anfangspopulation von Lösungen durch EvAOpt
- Ermittlung der Fitnesswerte für alle Lösungen der aktuellen Population durch den Simulator
- letzte Generation erreicht?
- nein - Erzeugung einer neuen Population von Lösungen aus der aktuellen Population unter Anwendung Evolutionärer Algorithmen durch EvAOpt und weiter bei 3.
- ja - Ausgabe der aktuellen Population der Lösungen mit deren Fitness (Bewertung)
Bemerkungen:
Zur Eingabe in das Problembeschreibungsformular muß das Problem in folgende Teilprobleme zerlegt werden:
- Reihenfolgeproblem
- Auswahlproblem
- Zuordnungsproblem
Verwendete Evolutionäre Algorithmen:
- Mutation
- Rekombination
- Crossing over
Da für jedes zu optimierende Fertigungssystem ein spezifischer Simulator benötigt wird, ist dieser im allg. vom Nutzer selbst zu implementieren. Um eine korrekte Zusammenarbeit mit EvAOpt zu erreichen ist dabei folgendes zu beachten:
Anforderungen an den Simulator:
- EvAOpt übergibt dem Simulator bei dessen Aufruf zwei Parameter:
- Problembeschreibungsdatei
- Anzahl der zur Bewertung generierten Lösungen (Individuen der aktuellen Population)
- Die zur Bewertung generierten Lösungen befinden sich in der Datei ALLELE.TMP
- Der Simulator muß nach jedem Durchlauf eine Datei FITNESS.TMP erzeugen, in der die Fitness (Bewertung) für jede generierte Lösung steht.
Zurück zur Übersichtstabelle
Holger Uhlig, 7.12.1995