Задача комівояжера
Loading...
Date
2023
Authors
Закутін, Тимофій
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Мета цієї роботи – проаналізувати різні алгоритми розв’язку проблеми, визначити найефективніші методи для конкретної задачі. Для досягнення мети варто вирішити наступні завдання: 1. Описати постановку задачі та вибрати критерій/критерії, за яким буде обиратися найефективніший маршрут. 2. Визначити список методів, що будуть розглянуть до розв’язку задачі. 3. Зробити порівняння вибраних алгоритмів та окреслити переваги та недоліки конкретних алгоритмів для обраної проблеми. 4. Провести дослідження оптимальності та ефективності алгоритмів. 5. Висунути висновки, щодо ефективності алгоритмів.
Description
Keywords
зведення TNDP до TSP, метод повного перебору (BF), метод найближчого сусіда (NN), метод мурашиної колонії (ACO), метод самоорганізаційних карт (SOM), курсова робота