ИИ и сложнейшие проблемы мира · Теоретическая информатика · arXiv · 2026-10-20
Распределительный подъём для дискретной оптимизации
Оригинальное название: Distributional Lifting for Discrete Optimization
В статье предлагается подход, превращающий дискретную оптимизацию в непрерывную оптимизацию по параметризованным распределениям вероятностей. Показано, что несколько независимо разработанных методов, включая метод кросс-энтропии и квантовый алгоритм приближённой оптимизации, имеют такую распределительную структуру. Представлен единый алгоритм, основанный на пакетной выборке и стохастических градиентных обновлениях, который применён к трём тематическим исследованиям: многомерной задаче о рюкзаке, трёхмерной задаче о назначениях и стохастической смешанно-целочисленной задаче размещения и распределения.