Next: Implementierung
Up: Beschreibung
Previous: (a) Kodierung nach der
- 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
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: Implementierung
Up: Beschreibung
Previous: (a) Kodierung nach der
root
1999-11-02