Проект Гладкая невыпуклая оптимизация в решении квадратичных бинарных задач
Задача квадратичной безусловной бинарной оптимизацией (QUBO) является NP сложной задачей, возникающей в разных областях на практике. К её решению разработан целый перечень подходов, от мета-эвристик типа генетических алгоритмов до полуопределённых релаксаций с рандомизированной процедурой. В проекте предлагается протестировать подход, основанный на невыпуклой гладкой оптимизации и сравнить его экспериментально с другими подходами.
Область знаний: Математические науки
Формат работы: Очно
Формат работы: Дистанционно
Статус ментора: Научный сотрудник
Организация: МФТИ
Минимальный курс: 1
Профили ментора в научных сетях
Профили ментора в научных сетях
Профиль дает возможность узнать больше о научных интересах ментора и его публикациях.