Eine obere Schranke für die Mutationswahrscheinlichkeit im genetischen Algorithmus für das allgemeine 0-1 Rucksackproblem

Wir schlagen eine neuartige Reduktionsmethode für das 0-1 Rucksackproblem und einen verbesserten Mutationsoperator (IMO) vor, basierend auf der Annahme NP ≠ P. Wir verwenden diese Methode, um eine obere Schranke für die Mutationswahrscheinlichkeit in allgemeinen Instanzen des 0-1 Rucksackproblems zu berechnen und ein Beispiel zu konstruieren, bei dem die Mutationswahrscheinlichkeit mit zunehmender Problemgröße nicht gegen 0 geht.