Розв’язання задач пошуку оптимальних маршрутів за допомогою еволюційних алгоритмів.

Білоус, Олег Сергійович

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