Treningsfunksjonen må ikke bare korrelere med designmålet, den må også være rask å beregne. Hastigheten på beregningen er svært viktig, da en typisk genetisk algoritme må iterere svært mange ganger for å produsere et brukbart resultat for ikke-trivielle problemer.