|
Труды Института математики и механики УрО РАН, 2013, том 19, номер 2, страницы 285–294
(Mi timm954)
|
|
|
|
Эта публикация цитируется в 8 научных статьях (всего в 8 статьях)
Гибридный метод поиска приближенного решения задачи $3$-выполнимость, ассоциированной с задачей факторизации
Р. Т. Файзуллинa, В. И. Дулькейтb, Ю. Ю. Огородниковc a Омский государственный технический университет
b ООО Люксофт
c Омский государственный университет
Аннотация:
Рассматривается гибридный метод поиска приближенного решения задачи "$3$-Выполнимость", ассоциированной с задачей “Факторизация”. Метод состоит из двух стадий: сегментного генетического алгоритма и метода последовательных приближений. Предложена методика поиска наиболее вероятных битов решения, состоящая из нескольких независимых тестов. Данная методика позволяет приблизиться к области сходимости гибридного метода и определять несколько битов сомножителей.
Ключевые слова:
задача “Выполнимость”, факторизация, сегментный генетический алгоритм, минимизация.
Поступила в редакцию: 10.02.2013
Образец цитирования:
Р. Т. Файзуллин, В. И. Дулькейт, Ю. Ю. Огородников, “Гибридный метод поиска приближенного решения задачи $3$-выполнимость, ассоциированной с задачей факторизации”, Тр. ИММ УрО РАН, 19, № 2, 2013, 285–294
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/timm954 https://www.mathnet.ru/rus/timm/v19/i2/p285
|
Статистика просмотров: |
Страница аннотации: | 393 | PDF полного текста: | 109 | Список литературы: | 82 | Первая страница: | 20 |
|