Знайдено документів: 1
Інформація × Реєстраційний номер 0299U000366, 0196U008670 , Науково-дослідна робота Назва роботи Дослідження проблеми розробки ефективних ПДС-алгоритмів для важкорозв'язувальних комбінаторних задач та створення нових інформаційних технологій їх розв'язання. Назва етапу роботи Керівник роботи Павлов Олександр Анатолійович, Дата реєстрації 01-03-1999 Організація виконавець Національний технічний університет України "Київський політехнічний інститут імені Ігоря Сікорського" Опис етапу Об'єкт дослідження - важкорозв'язувальні задачі комбінаторної оптимізації. Мета роботи - дослідження важкорозв'язувальних задач комбінаторної оптимізації і розробка ефективних точних алгоритмів їх розв'язання (ПДС-алгоритмів). В основу розробки покладене новий напрямок в теорії комбінаторної оптимізації, що призводить до визначення статистично-значущих умов поліноміального розв'язання комбінаторных задач з класу важкорозв'язувальних. Розроблений модифiкований алгоритм розв_язання задачi "Максимальна Незалежна Множина" (МНМ), що використовує принцип послiдовного конструювання варiантiв, засоби вiдсечень i розпаралелювання обчислень при реалiзацiї полiномiальної складової її ПДС-алгоритму. Виведенi умови застосування полiномiальної складової ПДС-алгоритму задачi МНМ. Проведений аналiз результатiв моделювання i дослiдження статистичної ефективностi полiномiальної складової модифiкованого ПДС-алгоритму задачi МНМ, проаналiзована його ефективнiсть для деяких важкорозв'язувальних задач комбiнаторної оптимiз ацiї. Отриманi умови полiномiальної складової ПДС-алгоритму задачi "Минимизация сумарного зваженого моменту закiнчення робiт при вiдношеннi порядку, заданому орiєнтованим ацикличним графом" (МВМ). Розроблений оригiнальний приблiзний алгоритм розв'язання NP-складної задачi МВМ. Розроблений пакет прикладних програм i наведенi результати статистичних дослiджень розроблених алгоритмiв. Сфера застосування - у складi АРМ персоналу управлiння на всiх рiвнях iєрархiї IАСУ пiдприємством. Опис продукції Автори роботи Додано в НРАТ 2020-04-03 Закрити
НДДКР ОК
Дослідження проблеми розробки ефективних ПДС-алгоритмів для важкорозв'язувальних комбінаторних задач та створення нових інформаційних технологій їх розв'язання.
Керівник: Павлов Олександр Анатолійович. Дослідження проблеми розробки ефективних ПДС-алгоритмів для важкорозв'язувальних комбінаторних задач та створення нових інформаційних технологій їх розв'язання.. (Етап: ). Національний технічний університет України "Київський політехнічний інститут імені Ігоря Сікорського". № 0299U000366
Знайдено документів: 1

Оновлено: 2026-03-14


Роздрукувати цю сторінку