dc.contributor.author |
Кожин, Артем Павлович |
|
dc.date.accessioned |
2023-01-12T10:29:07Z |
|
dc.date.available |
2023-01-12T10:29:07Z |
|
dc.date.issued |
2022 |
|
dc.identifier.citation |
Кожин А.П. Завдання комівояжера. Метод імітації відпалу: Диплом бакалавра. - Одеса: ОНМУ, 2022. - 53 с. |
uk_UA |
dc.identifier.uri |
http://rp.onmu.odessa.ua/handle/123456789/563 |
|
dc.description |
Кафедра технічної кібернетики й інформаційних технологій ім. професора Р.В. Меркта
Спеціальність 122 Комп’ютерні науки |
uk_UA |
dc.description.abstract |
Основною метою даної роботи є аналіз та вирішення класичної задачі оптимізації. Задача комівояжера є дуже складним оптимізаційним завданням для якого не існує оптимального алгоритму рішення цієї задачі. За для вирішення задачі в даній роботі застосовано алгоритм імітації відпалу та з його допомогою знайдено оптимальний шлях. Також проведено аналіз продуктивності та швидкодії розробленого алгоритму. |
uk_UA |
dc.language.iso |
uk |
uk_UA |
dc.publisher |
Одеський національний морський університет |
uk_UA |
dc.subject |
Оптимізація, завдання комівояжера, метод імітації відпалу, алгоритм рішення задачі, оптимальний шлях, аналіз, оптимальний шлях. |
uk_UA |
dc.title |
Завдання комівояжера. Метод імітації відпалу. |
uk_UA |
dc.type |
Other |
uk_UA |