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

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 μ.