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

Інформація × Реєстраційний номер 0411U005150, Кандидатська дисертація На здобуття к.т.н. Дата захисту 10-06-2011 Статус Запланована Назва роботи Математичне та програмне забезпечення для розв'язування задачі комівояжера великих розмірностей Здобувач Кутельмах Роман Корнелійович, Керівник Базилевич Роман Петрович Опонент Гребеннік Ігор Валерійович Опонент Романишин Юрій Михайлович Опис У дисертаційній роботі розглянуто задачу комівояжера великих розмірностей, яка має широке прикладне застосування в транспортних системах, автоматизованому проектуванні, тестуванні та виготовленні інтегрованих схем, виробництві друкованих плат та інших галузях. Розвинуто відомі та розроблено нові декомпозиційні методи, в яких задача розв'язується за декілька етапів: розбиття вхідної множини точок на підмножини обмеженої розмірності (500-2000 точок), для яких отримуються високоякісні часткові розв'язки з невеликими часовими затратами; зшивання часткових розв'язків у початковий розв'язок, та його покращення методами оптимізації. Дата реєстрації 2011-06-10 Додано в НРАТ 2020-04-04 Закрити