Next: Meßmethode
Up: Kodierung a
Previous: Testlauf 1
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:
- Anzahl der analysierten Gespräche: 442 (die Anrufe entsprechen tatsächlich geführten
Gesprächen)
- Anzahl der Tarifmodelle: 15
- Selektionsmethode: Tournament-Selection
- Mutationswahrscheinlichkeit: wurde von 0,2 bis 0,6 variiert
- Crossoverwahrscheinlichkeit: wurde von 0,01 bis 0,1 variiert
- Populationsgröße: wurde mit 20 und 40 festgelegt
- Generationen: wurde von 10 bis 170 variiert
- Anzahl der Wiederholungen mit gleichen Parametern: 20
Abbildung
bis
zeigen die Ergebnisse
des zweiten Versuchslaufes. Bei diesem Versuchslauf wurden rund 110MB Daten
aufgezeichnet.
Figure:
Fitness-Diagramm 12 (Generation: 10; Population: 20/40)
|
|
Figure:
Fitness-Diagramm 13 (Generation: 40; Population: 20/40)
|
|
Figure:
Fitness-Diagramm 14 (Generation: 60; Population: 20/40)
|
|
Figure:
Fitness-Diagramm 15 (Generation: 120; Population: 20/40)
|
|
Figure:
Fitness-Diagramm 16 (Generation: 140; Population: 20/40)
|
|
Figure:
Fitness-Diagramm 17 (Generation: 170; Population: 20/40)
|
|
Mit den hier beschriebenen Vorversuchen, konnte der Einstellungsbereich der
Parameter für diese spezielle Anwendung abgeschätzt werden. Die Population wird
auf ca. 35, die Mutationswahrscheinlichkeit auf 0,08 bzw. 1/L, die Chrossoverwahrscheinlichkeit
auf ca. 0,4 und die Generation werden bei ca. 200 liegen. Diese Einstellungen
sollten die günstigsten Ergebnisse des GA liefern. Bei der nächsten Meßreihe
sollen Ausführungsgeschwindigkeitsmessungen durchgeführt werden.
Next: Meßmethode
Up: Kodierung a
Previous: Testlauf 1
root
1999-11-02