RUS  ENG
Полная версия
ЖУРНАЛЫ // Труды Института математики и механики УрО РАН // Архив

Тр. ИММ УрО РАН, 2013, том 19, номер 2, страницы 285–294 (Mi timm954)

Эта публикация цитируется в 8 статьях

Гибридный метод поиска приближенного решения задачи $3$-выполнимость, ассоциированной с задачей факторизации

Р. Т. Файзуллинa, В. И. Дулькейтb, Ю. Ю. Огородниковc

a Омский государственный технический университет
b ООО Люксофт
c Омский государственный университет

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

Ключевые слова: задача “Выполнимость”, факторизация, сегментный генетический алгоритм, минимизация.

УДК: 004.021

Поступила в редакцию: 10.02.2013



Реферативные базы данных:


© МИАН, 2024