send link to app

GeneticAlgorithms


4.6 ( 3456 ratings )
Bildung Dienstprogramme
Entwickler Ilona Kosinska
Frei

Genetische Algorithmen zählen zu den Such- und Optimierungsmethoden. Ziel der Optimierung ist die Effizienzsteigerung beim Erreichen eines bestimmten optimalen Wertes. Genetische Algorithmen basieren auf den Mechanismen der natürlichen Selektion und Vererbung. Der grundlegende genetische Algorithmus besteht aus drei Operationen: Reproduktion, Kreuzung und Mutation. Genetische Algorithmen arbeiten mit Populationen von Kodierungssequenzen und verwenden zufällige Auswahlregeln, um nach dem globalen optimalen Wert zu suchen. Diese Zufallsregeln sind jedoch so definiert, dass sie die richtige Richtung für die Suche vorgeben. Dieser grundlegende Vorgang wird durch bestimmte genetische Manipulationen, wie sie beispielsweise in der Natur vorkommen, verstärkt. Sie umfassen die Mechanismen Dominanz, Diploidie, Rekonfiguration, Translokation, Deletion und Duplikation und treten auf Chromosomenebene auf.