next up previous contents
Next: Testlauf 2 Up: Kodierung a Previous: Kodierung a

Testlauf 1

Der GA wurde mit den banda[3] 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 [*] 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)

\resizebox*{1.1\columnwidth}{!}{\includegraphics{images/GaMeasure01_01.eps}}



  
Figure: Fitness-Diagramm 2 (Generation: 10; Population: 30/40)

\resizebox*{1.1\columnwidth}{!}{\includegraphics{images/GaMeasure01_02.eps}}



  
Figure: Fitness-Diagramm 3 (Generation: 10; Population: 50/60)

\resizebox*{1.1\columnwidth}{!}{\includegraphics{images/GaMeasure01_03.eps}}



  
Figure: Fitness-Diagramm 4 (Genration: 10; Population: 70/80)

\resizebox*{1.1\columnwidth}{!}{\includegraphics{images/GaMeasure01_04.eps}}



  
Figure: Fitness-Diagramm 5 (Generation: 10; Population: 90/100)

\resizebox*{1.1\columnwidth}{!}{\includegraphics{images/GaMeasure01_05.eps}}



  
Figure: Fitness-Diagramm 6 (Generation: 20; Population: 10/20)

\resizebox*{1.1\columnwidth}{!}{\includegraphics{images/GaMeasure01_06.eps}}



  
Figure: Fitness-Diagramm 7 (Generation: 20; Population: 30/40)

\resizebox*{1.1\columnwidth}{!}{\includegraphics{images/GaMeasure01_07.eps}}



  
Figure: Fitness-Diagramm 8 (Generation: 20; Population: 50/60)

\resizebox*{1.1\columnwidth}{!}{\includegraphics{images/GaMeasure01_08.eps}}



  
Figure: Fitness-Diagramm 9 (Generation: 20; Population: 70/80)

\resizebox*{1.1\columnwidth}{!}{\includegraphics{images/GaMeasure01_09.eps}}



  
Figure: Fitness-Diagramm 10 (Generation: 20; Population: 90/100)

\resizebox*{1.1\columnwidth}{!}{\includegraphics{images/GaMeasure01_10.eps}}



  
Figure: Fittnes-Diagramm 11 (Generation: 20; Population: 10/20)

\resizebox*{1.1\columnwidth}{!}{\includegraphics{images/GaMeasure01_11.eps}}


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 up previous contents
Next: Testlauf 2 Up: Kodierung a Previous: Kodierung a
root
1999-11-02