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

Скачать insert_drive_file

Авторы:

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

Издание:

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

Абстракт:

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

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