Файзулин Р. Т.

Гладкие приближения в задаче коммивояжера

Журнал: 
Страница: 
72
Предлагается эвристический алгоритм для решения задачи коммивояжера с евклидовой метрикой, основанный на функциональном подходе поиска достаточно гладкой кривой, аппроксимирующей путь. 

Минимизация функционалов,ассоциированных с задачами криптографического анализа асимметриччных шрифтов

Журнал: 
Страница: 
178
В работе рассматривается модификация метода логического криптоанализа [1], основанная на процедуре минимизации функционалов, ассоциированных с задача­ми криптографического анализа асимметричных шифров. Предложены алгоритмы сведения криптографических алгоритмов ESA, дискретного логарифмирования и дискретного логарифмирования на эллиптических кривых к задаче ВЫПОЛНИ­МОСТЬ.

Применение метода последовательных приближений с инерцией к решению задачи 3-ЗАТ

Журнал: 
Страница: 
44
Рассмотрен переход от задачи ВЫПОЛНИМОСТЬ к задаче минимизации функционала специального вида. Исследованы уравнение относительно стационарных точек функционала и производные операторы ассоциированного с уравнением оператора. Предложена модификация метода последовательных приближений для решения уравнения относительно стационарных точек.