Порівняння різних евристичних функцій в алгоритмі А*

Автор(и)

  • М.В. Шевцов Донецький національний університет імені Василя Стуса
  • П.К. Ніколюк Донецький національний університет імені Василя Стуса

Анотація

Алгоритм А* є одним за найбільш розповсюджених алгоритмів пошуку оптимального шляху. Для ефективної роботи цього алгоритму необхідно використовувати так звану евристичну функцію, яка оцінює відстань, що залишилась від поточної вершини до цільової.

Біографії авторів

М.В. Шевцов , Донецький національний університет імені Василя Стуса

студент 1 курсу спеціальності 122 «Комп’ютерні науки»

П.К. Ніколюк , Донецький національний університет імені Василя Стуса

д.ф-м.н, професор, професор кафедри інформаційних технологій

Посилання

Russell, S. J., & Norvig, P. Artificial intelligence: a modern approach. Prentice Hall. — 2010. — № 3. — C. 94—102

Hart, P. E., Nilsson, N. J., & Raphael, B. A formal basis for the heuristic determination of minimum cost paths. IEEE Transactions on Systems Science and Cybernetics. — 1968. — № 4. — C. 100—107

##submission.downloads##

Опубліковано

2023-07-18

Номер

Збірник тез доповідей - 2023 рік

Розділ

Секція 2 Алгоритмізація та розробка програмного забезпечення