Der Aufwand von Operationen

Der Aufwand von Operatoren sollte systemunabhängig ermittelt werden, um auch zwischen einzelnen Systemen den Aufwand vergleichen zu können. Dies ist nötig, da der Algorithmus auch verteilt auf mehreren Systemen laufen kann und auch dann die Operatoren vergleichbar bleiben sollten. Der Aufwand wird mit einer Gleitkommazahl repräsentiert.

Der Aufwand für Operationen wird ermittelt, indem die Prozessorzeit ("CPU Time") der Operation mit einem durch einen Benchmark ermittelten Wert multipliziert wird.

Wenn eine Operation mehrere Individuen erzeugt, muss der gesamte Aufwand der Operation über diese Individuen verteilt werden. Die Summe der Aufwände aller von der Operation erzeugten Individuen ist gleich oder größer dem Gesamtaufwand der Operation, welche diese Individuen erzeugt hat. Kein Individuum darf aber weniger Aufwand zugeschrieben werden als $1/16$ des Durchschnittsaufwands der Individuen zu seiner Operation. Wenn also eine Operation $I$ Individuen erzeugte und dazu einen Gesamtaufwand von $A$ benötigte, darf keinem Individuum ein Aufwand $A_i$ kleiner als $A/I*1/16$ zugeschrieben werden. Mit dieser Regel soll vermieden werden, dass Operatoren einzelne Individuen "schönrechnen".