29 апреля в 17:00 в Конференц-зале (ауд. 615) в рамках семинара
«Математические задачи предсказательного моделирования, основанного на данных»
состоится доклад к.ф.-м.н. Алексея Игоревича Поспелова
(Институт системного программирования РАН)
«Решение задач многокритериальной целочисленной оптимизации с монотонными критериями и ограничениями»
В докладе будет изложен метод решения задач многокритериальной целочисленной оптимизации с монотонными критериями и ограничениями, характеризующихся большим числом вариантов. Предлагаемый подход состоит из двух этапов. На первом этапе лицо, принимающее решение, назначает разумную цель, то есть цель, близкую к множеству достижимых критериальных векторов задачи. Для этого осуществляется полиэдральная аппроксимация и визуализация многомерной выпуклой оболочки Эджворта-Парето рассматриваемой задачи. На втором этапе осуществляется поиск малого числа решений, близких к заданной цели, из которых лицо, принимающее решение, осуществляет окончательный выбор.
23.04.2010 | |