Эффективный алгоритм многокритериальной суррогатной оптимизации

Скачать insert_drive_file

Авторы:

Алексей Назаренко

Издание:

Выпускная квалификационная работа на степень магистра, Московский Физико-Технический Институт

Абстракт:

Многообразие возникающих оптимизационных задач требует все новых алгоритмов для их решения. Характерной особенностью многих актуальных задач является высокая вычислительная сложность целевых функций и ограничений, следовательно, каждое их вычисление требует существенных затрат времени. Так как решение задачи, как правило, нужно получить в строго ограниченный срок, то естественным приоритетом при выборе алгоритма оптимизации становится возможность явно контролировать бюджет вычислений, возможно, ухудшая качество получаемого решения. В данной работе рассматривается построение эффективного глобального метода многокритериальной оптимизации с использованием суррогатных моделей, который позволяет прямо управлять бюджетом вычислений. Кроме того, приведено краткое сравнение предложенного алгоритма с алгоритмами других типов.

Ключевые слова: Оптимизация, Оптимизация на основе метамоделей, Многокритериальная оптимизация

LinkedIn
VK

Контактная информация

location_on  117246, Москва, Научный проезд, д. 17, 15 этаж

phone  +7 (495) 669-68-15

mail_outline  info@datadvance.net

Связаться navigate_next