Алексей Назаренко
Выпускная квалификационная работа на степень магистра, Московский Физико-Технический Институт
Многообразие возникающих оптимизационных задач требует все новых алгоритмов для их решения. Характерной особенностью многих актуальных задач является высокая вычислительная сложность целевых функций и ограничений, следовательно, каждое их вычисление требует существенных затрат времени. Так как решение задачи, как правило, нужно получить в строго ограниченный срок, то естественным приоритетом при выборе алгоритма оптимизации становится возможность явно контролировать бюджет вычислений, возможно, ухудшая качество получаемого решения. В данной работе рассматривается построение эффективного глобального метода многокритериальной оптимизации с использованием суррогатных моделей, который позволяет прямо управлять бюджетом вычислений. Кроме того, приведено краткое сравнение предложенного алгоритма с алгоритмами других типов.
location_on 117246, Москва, Научный проезд, д. 17, 15 этаж
phone +7 (495) 669-68-15
mail_outline info@datadvance.net