Щестюк, НаталіяЗакутін, Тимофій2024-03-222024-03-222023https://ekmair.ukma.edu.ua/handle/123456789/28357Мета цієї роботи – проаналізувати різні алгоритми розв’язку проблеми, визначити найефективніші методи для конкретної задачі. Для досягнення мети варто вирішити наступні завдання: 1. Описати постановку задачі та вибрати критерій/критерії, за яким буде обиратися найефективніший маршрут. 2. Визначити список методів, що будуть розглянуть до розв’язку задачі. 3. Зробити порівняння вибраних алгоритмів та окреслити переваги та недоліки конкретних алгоритмів для обраної проблеми. 4. Провести дослідження оптимальності та ефективності алгоритмів. 5. Висунути висновки, щодо ефективності алгоритмів.ukзведення TNDP до TSPметод повного перебору (BF)метод найближчого сусіда (NN)метод мурашиної колонії (ACO)метод самоорганізаційних карт (SOM)курсова роботаЗадача комівояжераOther