Статья

Мамаев И.С., Викторов Е.А., Ковалев А.В. (науч. рук. Ковалев А.В.) Решение задач комбинаторной оптимизации при помощи оптоэлектронной машины Изинга
УДК тезиса: 621.373.826

Целью данной работы является исследование модификаций алгоритмов решений различных оптимизационных задач, получаемых с использованием симуляции оптоэлектронной машины Изинга. Предлагается введение источника дополнительного шума, что способствует выходу траектории решения из состояния локального минимума и повышению сходимости к интересующим решениям. Рассматривается решение задач квадратичной бинарной оптимизации на примере задач о поиске максимального разреза в графе, задаче о рюкзаке и о раскраске графа.

Авторы:

Мамаев Илья Сергеевич

Викторов Евгений Анатольевич

Ковалев Антон Владимирович

Руководитель:

Ковалев Антон Владимирович

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