ИСКУСТВЕННЫЙ ИНТЕЛЛЕКТ: R*, ЭВРИСТИЧЕСКИЙ АЛГОРИТМ ПОИСКА

В статье анализируются проблемы в сфере искусственного интеллекта, порожденные развитием информационных технологий. Поиск - это универсальный механизм решения задач, результатом которых является последовательность шагов, зачастую определяемая методом «проб и ошибок» за счет постоянного отбора альтернативных решений. Существует два класса методов поиска кратчайших путей на графах: с использованием эвристической функции и без нее. По результатам проведенного исследования, можно заключить, что R*, эвристический алгоритм поиска пути на взвешенных графах, является более эффективным по сравнению с другими методами поиска благодаря декомпозиционному подходу.