VERSUCHSPLAN / OPTIMIERUNG - GenOpt



ZIELSETZUNG


Das Programm GENOPT dient der Optimierung diverser Prozesse oder Messungen mittels Genetischem Algorithmus für Fälle mit komplexen, hochdimensionalen Zusammenhängen, z.B. bei Vorliegen mehrerer Nebenoptima.

Analog zur biologischen Evolution ist Chromosomenzahl (Zahl Einflussfaktoren), Populationsgröße, d.h. Zahl der Individuen (Test-Kandidaten) und das Stop-Kriterium, d.h. maximale Generationenzahl festzulegen. Entsprechend der Aufgabenstellung sind die Bereiche der Chromosome, in der sich die Optimierung bewegen kann, vorzugeben und die Fitness (Zielgröße) zu definieren.
Die Generations-Zyklen bestehen aus Kreuzung, evtl. Mutation und Reproduktion.
Hierzu sind 2 Varianten implementiert:
Variante 1 basiert generell auf bestem bzw. zweitbestem Individuum (strenger Elitismus), die Mutationswahrscheinlichkeit ist höher (0,625). In Variante 2 erfolgen die Operationen an zufallsbestimmten Individuen der Population, die Reproduktion basiert auf der Tournament-Wahl, die Mutationswahrscheinlichkeit (0,5) ist niedriger. Damit ist Variante 2 als nicht so „gierig“ einzustufen.

Resultate werden in Form eines textbasierten Dialogs angezeigt oder als Report gespeichert.

Für den Fall, das Einflussfaktoren nur 2 Zusände aufweisen, z.B. 0 / 1, Option 1 / Option 2 oder Wellenlänge selektiert / nicht selektiert, steht eine spezielle Implementierung zur Verfügung (GenOpt, 1 Chomosom).