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

Інформація × Реєстраційний номер 0214U005054, 0113U002604 , Науково-дослідна робота Назва роботи Методологія та гібридні алгоритми для розвязування важковирішуваних комбінаторних задач високої розмірності Назва етапу роботи Керівник роботи Базилевич Роман Петрович, Дата реєстрації 30-01-2014 Організація виконавець Національний університет "Львівська політехніка" Опис етапу Розроблено алгоритми декомпозиції даних, в тому числі сегментації елементів робочого поля. Запропоновані та досліджені два алгоритми: алгоритм рівномірного поширення хвилі з центру робочого поля та алгоритм рівномірного поширення за мінімальною площею суміжних трикутників. Обидва алгоритми програмно реалізовані та відтестовані на задачах великої розмірності до 10 000 точок. Досліджено та вдосконалено алгоритми декомпозиції, зокрема проаналізовано якість отриманих результатів та час розв'язування задач. Розроблено алгоритми отримання початкових розв'язків. Розроблено алгоритми отримання початкових розв'язків для задачі комівояжера. Опис продукції Розроблено алгоритми декомпозиції даних, зокрема сегментації елементів робочого поля. Запропоновано два алгоритми з використанням триангуляції Делане. Перший алгоритм передбачає рівномірне поширення хвилі, а другий - поширення хвилі трикутниками з найменшою площею. Досліджено ефективність запропонованих алгоритмів за часом їх роботи та якістю отриманих результатів. Досліджено та вдосконалено алгоритми декомпозиції, зокрема проаналізовані якість отриманих результатів та час розвязування задач. Розроблено алгоритми отримання початкових розвязків для задачі комівояжера. Автори роботи Бабіш С.К. Базилевич Р.П. Кузь Б.В. Кутельмах Р.К. Шкраб Р.Р. Додано в НРАТ 2020-04-02 Закрити