next up previous contents
Next: Optimierungsprobleme können in drei Up: Biologisch motivierte Suchmethoden Previous: Ein kleiner biologische Überblick:

Einleitung

Bei Genetischen Algorithmen (GA) handelt es sich um eine Klasse von Algorithmen, die sich Optimierungsstrategien von biologischen Systemen abschauen (siehe Kapitel [*]; Ursachen der Evolution), diese abstrahieren und auf die jeweilige Problemstellung anpassen.

Die Leistungsfähigkeit der GA's läßt sich durch folgende Überlegung verstehen: Jede parametrisierbare Optimierungsaufgabe, bei der jedem Parametersatz ein Wert zugewiesen werden kann, der für die Qualität der Optimierung steht ist mittels GA lösbar. Die Rechenzeiten können jedoch bei vielen Ausgangsdaten, vielen Parametern bzw. komplizierten Modellen Tage dauern; für viele Anwendungen zu lange. Optimierungsprobleme treten in nahezu allen Bereichen der Naturwissenschaften, Technik und Logistik auf. Allerdings ist die Bandbreite der Probleme sehr umfangreich, und die Anzahl der mittlerweile existierenden Verfahren bzw. Algorithmen sehr groß und nahezu unüberschaubar.



 

root
1999-11-02