Eine Ausarbeitung von:

Jens Brenner

Thema:

EVOP - Evolutionary Optimization


Was bedeutet EVOP(Evolutionary Optimization)?

EVOP setzt sich aus den deutschen Begriffen Evolution und Optimierung zusammen.

Evolution ist die Veränderung von vererbbaren Merkmalen, die Individuen von Generation zu Generation weitergegeben.

  • Durch Mutation (Veränderung) werden diese Merkmale z.B. durch nicht korrekte Zellteilung verändert.
  • Bei der Selektion (Aussonderung) werden durch äußere Einflüsse (z.B. Veränderungen des Lebensraums und Umweltbedingungen oder neue Partnerauswahl zur Fortpflanzung) schwache Individuen aussortiert und nur starke weiterentwickelt bzw. pflanzen sich fort.
  • Bei der Rekombination (Zusammenfügen) entstehen durch die Fortpflanzung neue Gen- und Merkmalskombinationen und dadurch wird das Erbgut verändert.
  • Diese drei biologischen Prinzipien sind dafür verantwortlich, dass sich Individuen ständig an ihre Umwelt- und Lebensbedingungen anpassen können.

    Diese Prinzipien dienen als Vorbild für evolutionäre Algorithmen, die man sich heute in der Technik zu nutze macht. Allerdings steht nicht mehr die Anpassung sondern ein Optimierungs-problem im Vordergrund. Durch die Bewertung jedes Individuums wird entschieden, welches zur Bildung der nächsten Generation geeignet ist.

    Nach der Bewertung folgt wieder die Selektion, wie in der Abbildung dargestellt. Dieser evolutionäre Algorithmus wird so lang durch Programm simuliert, bis eine Verbesserung erkennbar ist oder ein „gewisses Optimum“ (keine erkennbare Veränderung festzustellen) erreicht ist.

    Weicker: evolutionäre Algorithmen