next up previous contents
Next: (b) Kodierung nach der Up: Beschreibung Previous: Beschreibung

(a) Kodierung nach der Anzahl der Tarifmodelle

n...
Anzahl der Tarifmodelle (die Länge eines Chromosoms ist somit n)
l...
Länge des Chromosoms

 
Table: Diese Tabelle zeigt ein gültiges Chromosom. Eine 0 an der n-ten Stelle bedeutet, daß das n-te Tarifmodell nicht benutzt wird; eine 1 bedeutet somit, daß es verwendet wird .
1 2 3 4 5 6 7 ... n
1 1 0 0 1 0 1 ... 0


Tabelle [*] zeigt ein Beispiel für die Kodierung nach den Tarifmodellen. Eine 1 an der i-ten Stelle bedeutet, daß das Tarifmodell verwendet wird.

l=n

Vorteile:
Das Chromosom ist sehr kurz; es könne keine ungültige Lösungen erzeigt werden; es sind keine sehr großen Populatione notwendig
Nachteile:
Die Fitnessfunktion ist sehr aufwendig zu berechnen



root
1999-11-02