Podstawowy problem powyższego sposobu postępowania to określenie strategii dobierania kolejnego przybliżenia V(k), zapewniającego, że obliczony na jego podstawie wektor i(k) będzie bliższy wektorowi i* niż wektor z poprzedniej iteracji i(k-1). Warunkiem zakończenia obliczeń będzie zawsze i(k) = i* a wynikiem będzie V=V(k).
Strategia zaproponowana przez Katzenelsona polega na określeniu takiego sposobu poruszania się w przestrzeni V, żeby w sposób ciągły przejść z punktu startu V(0) do punktu będącego rozwiązaniem. Zachowanie ciągłości tej drogi wymaga, żeby przechodziła ona przez „sąsiednie” obszary (dwa obszary w przestrzeni V są sąsiednie, jeżeli ich kody różnią się tylko na jednej pozycji, i różnica ta wynosi 1) bez przeskoków nad nimi.
Bibliografia
Kategoria:Teoria obwodów Kategoria:Algorytmy