next up previous contents
Nächste Seite: Hillclimber Aufwärts: Ergebnisse Vorherige Seite: Gefundene Konformationen   Inhalt

Benötigte Evaluationen

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