Informatik, Theoretische Chemie

Ein genetischer Algorithmus ist eine heuristische Optimierungsmethode, bei der ein Lösungsvorschlag so lange verändert oder mit anderen kombiniert wird, bis eine Lösung erhalten wird, die den definierten Anforderungen genügt. Da also mögliche Lösungsvorschläge immer wieder leicht verändert und neu geprüft werden, spricht man auch von evolutionären Algorithmen. Diese Methode wird, wie auch andere heuristische Verfahren, bei Problemen angewandt, für die keine abgeschlossene Lösungsmethode existiert. Genetische Algorithmen können in der Biologie zur Lösung des Docking-Problems beim molekularen Modellieren eingesetzt werden.

Empfohlene Lerneinheiten