next up previous
Next: Englische Begriffe mit Verweisen Up: Begriffe und Definitionen Previous: V

Z

Zeitkomplexität 

in EA, Performancemaß, i.d.R. Erwartungswert der Anzahl der Generationen oder Zielfunktionsauswertungen, die ein EA benötigt, um ein Optimum einer gegebenen Zielfunktion zu lokalisieren oder zu approximieren, in Abhängigkeit von der Problemgröße bzw. Suchraumdimension

Zielfunktion 

auch Güte- oder Qualitätsfunktion, zu optimierende Funktion, die von den Objektparametern (auch Suchraumparameter, phänotypische Parameter) abhängt. Die Z. stellt die Implementierung des zu lösenden Problems dar. Sie wird mit einem Satz von Objektparametern als Eingabeparameter ausgeführt. Als Ausgabe wird der Z.-wert als Bewertung/Güte des Individuums/Phänotyps geliefert. Bei einem multikriteriellen Optimierungsproblem liefert die Z. mehrere Z.-werte pro Individuum zurück. Der Z.-wert wird oft als Fitness bezeichnet.



Hans-Georg Beyer
2001-06-13