Next: Testlauf 2
Up: Kodierung a
Previous: Kodierung a
Der GA wurde mit den banda[3] Java-Klassen realisiert. Die Testläufe
wurden unter folgenden Nebenbedingungen durchgeführt:
- Anzahl der analysierten Gespräche: 19442 (die Anrufe wurden zufällig erzeugt)
- Anzahl der Tarifmodelle: 9
- Selektionsmethode: Tournament-Selection
- Mutationswahrscheinlichkeit: wurde von 0,2 bis 0,6 variiert
- Crossoverwahrscheinlichkeit: wurde von 0,01 bis 0,1 variiert
- Populationsgröße: wurde von 10 bis 100 variiert
- Generationen: wurde von 10 bis 30 variiert (sollte eigenlich bis 100 gesteigert
werden, nach 150h Rechenzeit wurde die automatische Aufzeichnung abgebrochen;
der Aufwand der Fitnessfunktion wurde für über 19000 Gesprächen unterschätzt)
- Anzahl der Wiederholungen mit gleichen Parametern: 10
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
bis
zeigen, in Abhängikeit
der Parameter Generation, Population, Mutationsw. und Crossoverw., die maximale
gemittelte Fitness
Figure:
Fitness-Diagramm 1 (Generation: 10; Population: 10/20)
|
|
Figure:
Fitness-Diagramm 2 (Generation: 10; Population: 30/40)
|
|
Figure:
Fitness-Diagramm 3 (Generation: 10; Population: 50/60)
|
|
Figure:
Fitness-Diagramm 4 (Genration: 10; Population: 70/80)
|
|
Figure:
Fitness-Diagramm 5 (Generation: 10; Population: 90/100)
|
|
Figure:
Fitness-Diagramm 6 (Generation: 20; Population: 10/20)
|
|
Figure:
Fitness-Diagramm 7 (Generation: 20; Population: 30/40)
|
|
Figure:
Fitness-Diagramm 8 (Generation: 20; Population: 50/60)
|
|
Figure:
Fitness-Diagramm 9 (Generation: 20; Population: 70/80)
|
|
Figure:
Fitness-Diagramm 10 (Generation: 20; Population: 90/100)
|
|
Figure:
Fittnes-Diagramm 11 (Generation: 20; Population: 10/20)
|
|
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 bestimmt.
Für den verwendeten Gesprächssample wurde bei dieser Suche ein Mix aus 2 Tarifmodellen
ermittelt (Tarifmodell 4 und 8). Tabelle
zeigt, inwieweit
diese beiden Tarifmodelle den Ergebnissen des GA entsprechen14.
Table:
Bei der erschöpfenden Suche (Brute Force) wurde Tarifmodell 4 und 8 als bester
Mix ermittelt. Die Tabelle zeigt nun, inwieweit die Ergebnisse des GA diese
beiden Tarifmodelle enthalten (hierbei muß jedoch berücksichtigt werden, daß
die Parameter des GA noch keineswegs abgestimmt waren, dennoch ist es bemerkenswert,
daß bereits in rund 82% der Ergebnisse, daß >>beste<< Tarifmodell zumindest
Element der Ergebnismenge war).
| Ereignis |
absolut |
Prozentanteil |
| Messungen insgesamt |
13.756 |
100% |
| genau 4 und 8 |
440 |
3,20% |
| 4 und 8 im Ergebnis |
8.740 |
63,54% |
| 4 im Ergebnis |
11.284 |
82,03% |
| 8 im Ergebnis |
10.984 |
79,85% |
| 3 elementiger Mix mit 4 und 8 |
2.657 |
19,32% |
| weder 4 noch 8 kommen vor |
228 |
1,66% |
|
Next: Testlauf 2
Up: Kodierung a
Previous: Kodierung a
root
1999-11-02