Bewertungs- und Fitneßfunktion

Unterschied Bewertungs- und Fitneßfunktion

Die Bewertungsfunktion mißt, wie nahe ein Chromosom am Optimum liegt.

Die Fitneßfunktion gibt an, wie sich aus der Güte die Chance für das Chromosom errechnet, sich selbst zu reproduzieren.

Richtlinie für Bewertungsfunktionen

Kleine Veränderungen an den Chromosomen sollen auch nur kleine Veränderungen an deren Bewertung auslösen. Ansonsten kann es sein, daß die Chromosomen sehr langsam und ineffizient an das Optimum herankommen.

Fitneß und Bewertung sind streng genommen nicht gleich, meistens aber unterscheiden sich die Funktionen nur geringfügig (einfache Transformation), oder sind sogar ident.

Berechnung der Fitneß aus der Bewertung

Proportionale Fitneß:

Fitneß(Chromosom) = x * Bewertung(Chromosom) / Summe aller Bewertungen

Lineare Fitneß:

Fitneß(Chromosom) = 1 / ( Summe aller Bewertungen - Bewertung(Chromosom) )

Fitneß(Chromosom) = 1 / ( Summe aller Bewertungen - Index(Chromosom) * Konstante)

Fitneß(Chromosom) = Konstante1 - Index(Chromsom) * Konstante2

Da die Definition der Fitneß- und Bewertungsfunktionen immer abhängig vom zu lösenden Problem sind, lassen sich keine allgemeinen Regeln für sinnvoll einzusetzende Funktionen angeben.