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

Authors

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

Abstract

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

Author Biographies

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

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

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

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

References

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

Published

2023-07-18

Issue

Section

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