RUS  ENG
Полная версия
СЕМИНАРЫ

Семинар отдела математического программирования
7 ноября 2014 г. 11:00, г. Екатеринбург, ул. Софьи Ковалевской, 16, 2 этаж, комн. 220, Институт математики и механики УрО РАН


Адаптивная устойчивость как средство предпочтения на множестве оптимальных решений задачи комбинаторной оптимизации

Е. Е. Иванко

Институт математики и механики им. Н. Н. Красовского Уральского отделения РАН, г. Екатеринбург

Аннотация: Для абстрактной задачи комбинаторной оптимизации (ЗКО) будет рассмотрена схема использования областей адаптивной устойчивости при сравнении различных оптимальных решений. Такое сравнение может быть актуальным при анализе результатов применения различных математических моделей к исследуемому явлению, а также в более простом случае наличия нескольких эквивалентных в смысле целевой функции решений ЗКО в рамках одной модели. Построение областей устойчивости для обсуждаемой схемы осуществляется в соответствии с предложенной ранее автором общей методикой, основанной на идеях динамического программирования, вычислительная эффективность которой будет продемонстрирована на модельном примере


© МИАН, 2024