Nächste Seite: Hillclimber
Aufwärts: Ergebnisse
Vorherige Seite: Gefundene Konformationen
  Inhalt
Ein weiteres interessantes Merkmal stellt die benötigte Anzahl an
Evaluationen dar. Diese ist für beide PGA Konfigurationen relativ
konstant und beträgt im Durchschnitt ca. 3,3 Millionen für die PGA-20
Konfiguration und ca. 9 Millionen für die PGA-60 Konfiguration. Unter
Berücksichtigung der in Abschnitt 5.3 (Populationsgrößen)
gewonnenen Erkenntnisse läßt sich für diese PGA Konfigurationen eine
äquivalente Populationsgröße für einfache Populationen bestimmen: Die
benötigte Anzahl von 3,3 Millionen Evaluationen für die PGA-20
Konfiguration entspricht einer Populationsgröße von ca. 9500
Individuen, die PGA-60 Konfiguration mit 9 Millionen Evaluationen
entspricht einer Populationsgröße von ca. 25500 Individuen. Allerdings
sind die von den PGA Konfigurationen gefundenen Ergebnisse weit
besser, als Läufe mit äquivalenten einfachen Populationsgrößen
erwarten lassen (siehe Formeln in Abschnitt 5.3).
2001-07-08