next up previous contents
Nächste Seite: Basisuntersuchung 2 Aufwärts: Vorgehensweise Vorherige Seite: Untersuchte Parameter   Inhalt

Basisuntersuchung 1

Eine einfache Überschlagsrechnung, welche alle möglichen Kombinationen sinnvoller Parametereinstellungen obiger Liste ausrechnet, ergibt eine Zahl von ca. 66,5 Millionen möglichen Kombinationen nur für die hier dargestellten Parameter. Um die Rechenzeit innerhalb erträglicher Grenzen zu halten, wurden für eine erste Basisuntersuchung die in Tabelle 4.1 angegebenen Parameter zusammengestellt.


Tabelle 4.1: Parametrierung der ersten Untersuchung.
Parametername Untersuchte Optionen
Algorithm Simple, Steady State
popsize 100
pRepl 0,1; 0,5; 0,9
pMut 0,001; 0,01
scale none, rank 2, rank 5, rank 10
minwindow drf, xceil, ps1div
select rms, rss, tournament, uniform
nparents 2; 3
adapmut off
dprev none
donetype nobetter 50
xover npoint mit 1, 2, 3 und 5 Bruchstellen
  randomwalk mit 0,05 und 0,1 Wahrscheinlichkeit
  uniform; uniform mit 0,5 Wahrsch. für den
      ersten Elternteil


Unter Auslassung sich ausschließender Parameterkombinationen ergeben sich daraus 5040 verschiedene Kombinationen. Ziel dieser ersten umfassenden Untersuchung war es,

  1. Unterschiede und Gemeinsamkeiten vom Simple Genetic Algorithm und Steady State Algorithm herauszuarbeiten.
  2. den Einfluss verschiedener Parameter zu erkennen und zu qualifizieren.
  3. Entscheidungshilfen für eine Vorauswahl der zu untersuchenden Parameter der zweiten Basisuntersuchung zu geben.

Aufgrund genetischer Drift in kleinen Populationen ist jede dieser Kombinationen zur statistischen Sicherheit 8 mal mit unterschiedlichen Zufallszahlenreihen gerechnet worden. Die Ergebnisse wurden anschließend gemittelt. Hinweise zur Darstellungsform in dieser Arbeit finden sich in Abschnitt 4.8.


next up previous contents
Nächste Seite: Basisuntersuchung 2 Aufwärts: Vorgehensweise Vorherige Seite: Untersuchte Parameter   Inhalt
2001-07-08