In dieser Arbeit wird die grundsätzliche Funktionsweise der genetischen Algorithmen sowie der Evolutionsstrategien vorgestellt. Mithilfe von konkret erläuterten Implementierungen werden diese anhand drei verschiedener Optimierungsprobleme verglichen. Dazu gehören zwei zu optimierende Funktionen sowie ein kombinatorisches Optimierungsproblem, dem Traveling Salesman Problem. Die Algorithmen werden anhand festgelegter Kriterien bewertet und zur besseren Einschätzung der Ergebnisse noch mit einem einfachen Näherungsalgorithmus, dem Bergsteigeralgorithmus, verglichen.
2021 Giebisch