
Wir zeigen eine verbesserte und enge Zeitschranke von O(μn log(k) + 4k/p_c) für einen (μ+1) GA auf der Jumpk-Funktion unter milden Annahmen an die Kreuzungswahrscheinlichkeit p_c und die Populationsgröße μ.


coremsg

enge-o-4-k-p-c-laufzeitschranke-für-einen-μ-1-ga-auf-jump-k-bei-realistischen-kreuzungswahrscheinlichkeiten


Enge O(4^k/p_c)-Laufzeitschranke für einen (μ+1) GA auf Jump_k bei realistischen Kreuzungswahrscheinlichkeiten
