Бакурова А. В. Исследование устойчивости и сложности неокторых задач дискретной многокритериальной оптимизации

English version

Дисертація на здобуття ступеня

Державний реєстраційний номер

0494U002514

Здобувач

Спеціальність

  • 05.13.16 -

18-02-1994

Спеціалізована вчена рада

К 068.52.02

Анотація

Объект исследования: Векторные задачи дискретной оптимизации. Цель исследования: Найти условия устойчивости решений и оценки вычислительной сложности в типичном случае. Методы исследования и аппаратура: Комбинаторный анализ, теория вероятностей, теория графов, методы дискретной опитмизации. Теоретические результаты и новизна: Впервые обоснованы формулы для вычисления радиуса устойчивости, построен алгоритм, найдены оценки сложности. Практические результаты и новизна: Разработан количественный метод анализа устойчивости многокритериальных дискретных задач. Предмет и степень внедрения: Внедрено в учебном спец. курсе "Постоптимальный анализ". Сфера (область) использования: Учебный процесс, САПР, землепользование.

Схожі дисертації