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.