Пошук академічних текстів

Інформація × Реєстраційний номер 0494U002514, Кандидатська дисертація На здобуття к.ф.-м.н. Дата захисту 18-02-1994 Статус Запланована Назва роботи Исследование устойчивости и сложности неокторых задач дискретной многокритериальной оптимизации Здобувач Бакурова Анна Владимировна, Керівник Перепелица В.А. Опонент Метельский Н.Н. Опонент Турчина В.А. Опис Объект исследования: Векторные задачи дискретной оптимизации. Цель исследования: Найти условия устойчивости решений и оценки вычислительной сложности в типичном случае. Методы исследования и аппаратура: Комбинаторный анализ, теория вероятностей, теория графов, методы дискретной опитмизации. Теоретические результаты и новизна: Впервые обоснованы формулы для вычисления радиуса устойчивости, построен алгоритм, найдены оценки сложности. Практические результаты и новизна: Разработан количественный метод анализа устойчивости многокритериальных дискретных задач. Предмет и степень внедрения: Внедрено в учебном спец. курсе "Постоптимальный анализ". Сфера (область) использования: Учебный процесс, САПР, землепользование. Дата реєстрації 1994-02-18 Додано в НРАТ 2020-05-17 Закрити