Messungen am GA |
|
1
|
1
|
1
|
1
|
2
|
2
|
2
|
2
|
...
|
m
|
m
|
m
|
m
|
|
0
|
0
|
0
|
1
|
1
|
0
|
0
|
0
|
...
|
1
|
0
|
1
|
0
|
| Diese Tabelle zeigt ein gültiges Chromosom. In diesem Beispiel wurde das 1. Gespräch mit Tarifmodell 1 geführt, das 2. Gespräch mitTarifmodell 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. | ||||||||||||
Der GA wurde mit den banda Java-Klassen realisiert.
Die Testläufe wurden unter folgenden Nebenbedingungen durchgeführt:
Um zufällige Ergebnisse möglichts zu Unterdrücken, wurden jeweils 10 Messungen mit gleichen Parametern durchgeführt. Danach wurde das Mittel aus diesen 10 Messungen gebildet. Abbildung 2 bis 12 zeigen, in Abhängikeit der Parameter Generation, Popu- lation, Mutationsw. und Crossoverw., die maximale gemittelte Fitness Aus diesen Abbildungen läÿt sich zunächst erkennen, daÿ eine Vergrößerung der Population keinen wesentlichen Einfluß auf die Verbesserung der Ergebnisse hat. Eine Erhöhung der Generation verspricht hier die bessere Strategie zu sein. Dies muß jedoch noch in einer zweiten Meÿreihe nachgeprüft werden (mit einer geringeren Zahl von Gesprächen, um den Rechenaufwand möglichst gering zu halten). Insgesamt wurden bei dieser ersten Meÿreihe rund 20MB Daten aufgezeichnet - dies entspricht 13.756 Messungen. Der beste Tarifmodellmix wurde zuvor mitttels erschöpfender Suche be- stimmt. Für den verwendeten Gesprächssample wurde bei dieser Suche ein Mix aus 2 Tarifmodellen ermittelt (Tarifmodell 4 und 8).
Der erste Versuchsdurchlauf zeigte, daß durch die Erhöhung der Population die Ergebnisse nicht - dem vergrößerten Aufwand entsprechend - verbessert werden können. Beim zweiten Testlauf wurde dieser Tatsache Rechnung getragen.
Nebenbedingungen für den zweiten Testlauf: