Next: (b) Kodierung nach der
Up: Beschreibung
Previous: Beschreibung
- 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