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

Автор(и)

  • Світлана Ігорівна Шаповалова Національний технічний університет України «Київський політехнічний інститут», м. Київ, Ukraine

DOI:

https://doi.org/10.32626/2308-5916.2014-11.186-194

Ключові слова:

поиск в пространстве состояний, эвристический поиск, допустимость оценочной функции.

Анотація

В статье представлена разметка графа пространства состояний для формирования тестовых примеров по задаваемой эвристической стратегии поиска и характеристикам допустимости оценочной функции.

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

Світлана Ігорівна Шаповалова, Національний технічний університет України «Київський політехнічний інститут», м. Київ

кандидат технічних наук, доцент, доцент

Посилання

Джарратано Дж. Экспертные системы: принципы разработки и програм-мирование / Дж. Джарратано, Г. Райли. — М. : Вильямс, 2007. — 1152 с.

Рассел С. Искусственный интеллект: современный подход / С.Рассел, П. Норвиг. — 2-е изд. — М. : Вильямс, 2006. — 1408 с.

Luger G. F. Artificial Intelligence: Structures and Strategies for Complex Problem Solving / G. F. Luger. — 6th ed. — Addison-Wesley, 2008. — 784 p.

Братко И. Агоритмы искусственного интеллекта на языке PROLOG / И. Братко. — М. : Вильямс, 2004. — 640 с.

Гаврилова Т. А. Базы знаний интеллектуальных систем / Т. А. Гаврилова, В. Ф. Хорошевский. — СПб. : Питер, 2000. — 384 с.

Jones M. T. Artificial Intelligence: A Systems Approach (Computer Science) / M. T. Jones. — Jones & Bartlett Learning, 2009. — P. 89.

Касьянов В. П. Графы в программировании: обработка, визуализация и применение / В. П. Касьянов, В. А. Евстигнеев. — СПб. : БХВ-Петербург, 2003. — 1104 с.

##submission.downloads##

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

2014-07-14