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

(b) Kodierung nach der Anzahl der Gespräche

n...
Anzahl der Tarifmodelle
m...
Anzahl der Telefongespräche
b...
Anzahl der Bits, die notwendig sind um eines der n Tarifmodell eindeutig darstellen zu können
l...
Länge des Chromosoms

b=2k

\( k=\left[ \frac{ln(n)}{ln(2)}\right] \)

\( l=m\cdot b \)


 
Table: Diese Tabelle zeigt ein gültiges Chromosom. In diesem Beispiel wurde das 1. Gespräch mit Tarifmodell 1 geführt, das 2. Gespräch mit Tarifmodell 16 und das m-te mit Tarifmodell 20 (bei den Tarifmodellen wird bei 0 zu zählen begonnen). Bei dieser Kodierung können 32 Tarifmodelle verwendet werden.
1 1 1 1 2 2 2 2 ... m m m m
0 0 0 1 1 0 0 0 ... 1 0 1 0


Tabelle [*] zeigt ein Beispiel für das Aussehen eines Chromosoms bei dieser Kodierung. Das für ein bestimmtes Gespräch gewählte Tarimodell kann direkt aus der Kodierung abgelesen werden.

Vorteile:
Sehr einfache Fitnessfunktion; das Ergebnis liefert außer dem Tarifmodellmix auch eine Empfehlung welches Gesprächmit welchem Tarifmodell geführt werden soll
Nachteile:
Die entstehenden Chromosome sind sehr lang (daraus resultiert eine notwendigerweise größere Population); es könne bei Mutation- und Crossover-Operationen ungültige Chromosome erzeugt werden
Diese beiden Kodierungen sollen implementiert, getestet und miteinander vergliche werden.


next up previous contents
Next: Implementierung Up: Beschreibung Previous: (a) Kodierung nach der
root
1999-11-02