Методи пошуку найкоротшого шляху проходження лабіринтів за допомогою засобів обчислювального інтелекту

Солонцевой, Д. М.

Публікація:
Методи пошуку найкоротшого шляху проходження лабіринтів за допомогою засобів обчислювального інтелекту

dc.contributor.author	Солонцевой, Д. М.
dc.date.accessioned	2021-12-27T09:50:36Z
dc.date.available	2021-12-27T09:50:36Z
dc.date.issued	2021
dc.description.abstract	Метою кваліфікаційної роботи є дослідження роботи засобів обчислювального інтелекту у контексті задач із розв’язування лабіринтів та пошуку найкоротшого шляху через них. У ході виконання кваліфікаційної роботи було розроблено застосунок, який виконує пошук найкоротшого шляху через заданий користувачем лабіринт усіма аналізованими алгоритмами. Реалізовані алгоритми було протестовано на наборі лабіринтів із різними умовами. Також проведено аналіз роботи цих алгоритмів у порівнянні із класичними алгоритми (такими як алгоритм Дейкстри).	uk_UA
dc.identifier.citation	Солонцевой Д. М. Методи пошуку найкоротшого шляху проходження лабіринтів за допомогою засобів обчислювального інтелекту : пояснювальна записка до валіфікаційної роботи здобувача вищої освіти на другому (магістерському) рівні, спеціальність 123 Комп’ютерна інженерія / Д. М. Солонцевой ; М-во освіти і науки України, Харків. нац. ун-т радіоелектроніки. – Харків, 2021. – 95 с.	uk_UA
dc.identifier.uri	https://openarchive.nure.ua/handle/document/18796
dc.subject	лабіринт	uk_UA
dc.subject	граф	uk_UA
dc.subject	маршрут	uk_UA
dc.subject	найкоротший шлях	uk_UA
dc.subject	алгоритм Дейкстри	uk_UA
dc.subject	алгоритм пошуку А*	uk_UA
dc.subject	алгоритм жадібного пошуку	uk_UA
dc.subject	алгоритм Лі	uk_UA
dc.subject	генетичний алгоритм	uk_UA
dc.subject	мурашиний алгоритм	uk_UA
dc.subject	алгоритм імітації відпалу	uk_UA
dc.title	Методи пошуку найкоротшого шляху проходження лабіринтів за допомогою засобів обчислювального інтелекту	uk_UA
dc.title.alternative	Methods of Labyrinth Shortest-Path Finding Using Computational Intelligence	uk_UA
dspace.entity.type	Publication