Целью данной работы является исследование модификаций алгоритмов решений различных оптимизационных задач, получаемых с использованием симуляции оптоэлектронной машины Изинга. Предлагается введение источника дополнительного шума, что способствует выходу траектории решения из состояния локального минимума и повышению сходимости к интересующим решениям. Рассматривается решение задач квадратичной бинарной оптимизации на примере задач о поиске максимального разреза в графе, задаче о рюкзаке и о раскраске графа.
Мамаев И.С., Викторов Е.А., Ковалев А.В. (науч. рук. Ковалев А.В.) Решение задач комбинаторной оптимизации при помощи оптоэлектронной машины Изинга // Сборник тезисов докладов конгресса молодых ученых. Электронное издание. – СПб: Университет ИТМО, [2024]. URL: https://kmu.itmo.ru/digests/article/12971