Козина Г. Л. Алгоритмы и оценки для некоторых задач векторной оптимизации на многоцветных графах

English version

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

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

0494U002357

Облікова картка дисертації

0494U002357.pdf

Здобувач

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

  • 05.13.16 -

18-02-1994

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

К 068.52.02

Анотація

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

Читати повністю

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

0493U000448

Айстраханов Дмитрий Дарамович

Исследование и применение математических моделей управляющих систем со сменной памятью

0495U004019

Кондратьева Наталия Александровна

Исследование и разработка цифровой модели виброзащитной системы радиоэлектронной аппаратуры, устанавливаемой на подвижных объектах

0494U000876

Аль-Кхури Талал

Исследование математических моделей, разработка вычислительных методов и средств научных исследований (на примере экспресс-диагностики сосудистого русла)

0494U000682

Антонюк Ирина Вячеславовна

Применение методов линейного и продукционного моделирования для прогнозирования развития системы межотраслевых взаимодействий

0494U000616

Ракита Евгений Михайлович

Численное моделирование процессов гидродинамики и теплообмена во вращающихся каналах на основе метода конечных элементов