Аннотация:
Рассматривается гибридный метод поиска приближенного решения задачи "$3$-Выполнимость", ассоциированной с задачей “Факторизация”. Метод состоит из двух стадий: сегментного генетического алгоритма и метода последовательных приближений. Предложена методика поиска наиболее вероятных битов решения, состоящая из нескольких независимых тестов. Данная методика позволяет приблизиться к области сходимости гибридного метода и определять несколько битов сомножителей.