Задача комівояжера
| dc.contributor.advisor | Щестюк, Наталія | |
| dc.contributor.author | Закутін, Тимофій | |
| dc.date.accessioned | 2024-03-22T12:31:12Z | |
| dc.date.available | 2024-03-22T12:31:12Z | |
| dc.date.issued | 2023 | |
| dc.description.abstract | Мета цієї роботи – проаналізувати різні алгоритми розв’язку проблеми, визначити найефективніші методи для конкретної задачі. Для досягнення мети варто вирішити наступні завдання: 1. Описати постановку задачі та вибрати критерій/критерії, за яким буде обиратися найефективніший маршрут. 2. Визначити список методів, що будуть розглянуть до розв’язку задачі. 3. Зробити порівняння вибраних алгоритмів та окреслити переваги та недоліки конкретних алгоритмів для обраної проблеми. 4. Провести дослідження оптимальності та ефективності алгоритмів. 5. Висунути висновки, щодо ефективності алгоритмів. | uk_UA |
| dc.identifier.uri | https://ekmair.ukma.edu.ua/handle/123456789/28357 | |
| dc.language.iso | uk | uk_UA |
| dc.status | first published | uk_UA |
| dc.subject | зведення TNDP до TSP | uk_UA |
| dc.subject | метод повного перебору (BF) | uk_UA |
| dc.subject | метод найближчого сусіда (NN) | uk_UA |
| dc.subject | метод мурашиної колонії (ACO) | uk_UA |
| dc.subject | метод самоорганізаційних карт (SOM) | uk_UA |
| dc.subject | курсова робота | uk_UA |
| dc.title | Задача комівояжера | uk_UA |
| dc.type | Other | uk_UA |
Files
License bundle
1 - 1 of 1
No Thumbnail Available
- Name:
- license.txt
- Size:
- 1.71 KB
- Format:
- Item-specific license agreed upon to submission
- Description: