Bewerter für Operatoren cOperatorFitnessAlgorithmBasic

Elternklasse: cOperatorFitnessAlgorithm

Mit der Klasse cOperatorFitnessAlgorithmBasic werden Operatoren bewertet. Sie wird von der Klasse cOperatorFitnessAlgorithm abgeleitet.

Der Bewerter hält sich dabei intern für alle Operatoren, die schon bewertet wurden, ein Fitnesswert vor. Dadurch kann beim Aktualisieren der Fitness für neu erzeugte Individuen Rechnerzeit gespaart werden, indem die Fitness nur hinsichtlich des neuen Individuums angepasst wird.

Operatoren die noch nicht bewertet wurden, haben als Fitnesswert den Durchschnitt der Fitnesswerte der schon bewerteten Operatoren.

Die Klasse cOperatorFitnessAlgorithmBasic erstellt nur eine einfache Bewertung/ Fitness der Operatoren. Folgende Werte der Operation und Funktionen dieser sind dafür ausschlaggebend:

• $NF()$: Normalisiert einen Fitnesswert $F_I$ eines Individuums, so dass dieser größer $0$ ist. Dies geschieht indem von Fitnesswert $F_I$ der minimale Fitnesswert für Individuen $F_{min}$ abgezogen wird. Ist der sich ergebene Wert $F_I - F_{min}$ dann kleiner als $1$ wird er auf $1$ gerundet. $N( F_I ) = \max( 1 , (F_I - F_{min}) )$
• $V_i$: Die Verbesserung, welche durch eine Operation erreicht wurde. Dies ist der Qutient der normalisierte Fitness des erzeugten Individuums $F_N$ durch die normalisierte Fitness des besten Individuums $F_B$, welches bei der Erzeugung des Individuums $F_N$ im Algorithmus vorhanden war und lebte. $V_i=NF( F_N )/NF( F_B )$
• $B_{ins}$: Summe aller Fitnessverbesserungen die von der Operation bisher realisiert wurden. Für alle $V_i$ die größer $1$ sind, wird der Wert $V_i-1$ aufsummiert (also nur die Verbesserung).
• $A_{ins}$: Aufwand den die Operation bisher benötigt hat. Dies sind die summierten Werte des Aufwände der Operation (Siehe Abschnitt 61.1 auf Seite ).
• $F_{ins}$: Erreichte Fitness insgesamt. Dies ist der Qutient der erreichten Verbesserung insgesamt $B_{ins}$ durch den Aufwand insgesamt $F_{ins}=B_{ins}/A_{ins}$
• $A_P$: Aufwand den die Operation bisher für Verbesserungen benötigt hat. Dies sind die summierten Werte des Aufwände der Operation, wenn die Operation ein verbessertes Individuum hervorgebracht hat. Also nur wenn $V_i$ größer $1$ für den Operationlauf war, wird der Aufwand der Operation zu $A_P$ hinzuaddiert.
• $F_P$: Erreichte Verbesserungsfitness insgesamt. Dies ist der Qutient der erreichten Verbesserung insgesamt $B_{ins}$ durch den Aufwand für Verbesserungen $A_{P}$: $F_{P}=B_{ins}/A_{P}$
• $F$: $F$ ist die Fitness des Operators. Diese ergibt sich Linear aus der erreichte Fitness insgesamt und der erreichte Verbesserungsfitness insgesamt: $F=A*F_{ins}+B*F_P$ . Mit den Faktoren $A$ und $B$ kann eingestellt werden, mit welchen Gewicht die jeweiligen Teilfitnesswerte $F_{ins}$ und $F_P$ in die Fitness des Operators $F$ eingehen. Standardwerte für $A$ und $B$ sind $0.5$. Über den konstruktor können aber auch andere Werte für $A$ und $B$ festgelegt werden.