Пошук академічних текстів

Інформація × Реєстраційний номер 2124U002650, Матеріали видань та локальних репозитаріїв Категорія Стаття, Опубліковано, Рецензована стаття Назва роботи ДОСЛІДЖЕННЯ АЛГОРИТМІВ ПОШУКУ ОПТИМАЛЬНОГО ШЛЯХУ Автор Bulba S.Solovyova O.Semerenko Y.Bulba S.Solovyova O.Semerenko Y. Дата публікації 30-04-2024 Постачальник інформації Національний університет «Полтавська політехніка імені Юрія Кондратюка» Першоджерело https://journals.nupp.edu.ua/sunz/article/view/3354 Видання Національний університет «Полтавська політехніка імені Юрія Кондратюка» Опис Обширні області застосування алгоритмів пошуку оптимального шляху призводить до необхідності ретельного їх дослідження. Метою даної роботи є проведення дослідження існуючих методів пошуку оптимального шляху в залежності від особливостей вхідних даних та цілей оптимізації. У статі розглядаються такі види алгоритмів як: алгоритми на основі графів та на основі евристики. У роботі було проведений аналів сфери застосування наведених алгоритмів. Визначені переваги та недоліки використання алгоритмів в залежності від області використання. Досліджено складності застосування в залежності від обчислювальних потужностей та часу обробки вхідних даних. Представлені дослідження дають змогу отримати інформацію про достовірність результатів роботи алгоритмів що розглядаються в залежності від вхідної сукупності параметрів для обчислення. Додано в НРАТ 2026-04-19 Закрити