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

Автор(и)

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

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

Номер

2014: Математичне та комп'ютерне моделювання. Серія: Технічні науки. Випуск 11

Розділ

Статті

Ліцензія

Автори, які публікуються в цьому журналі, погоджуються з наступними умовами:

Автори зберігають авторські права та надають журналу право першої публікації роботи, одночасно ліцензованої за ліцензією Creative Commons Attribution License, яка дозволяє іншим поширювати роботу з посиланням на авторство роботи та її першу публікацію в цьому журналі.
Автори можуть укладати окремі додаткові договірні угоди щодо неексклюзивного розповсюдження опублікованої в журналі версії роботи (наприклад, розміщувати її в інституційному репозиторії або публікувати в книзі) з посиланням на її першу публікацію в цьому журналі.
Авторам дозволяється та заохочується публікувати свої роботи онлайн (наприклад, в інституційних репозиторіях або на своєму вебсайті) до та під час процесу подання, оскільки це може призвести до продуктивного обміну, а також до більш раннього та більшого цитування опублікованих робіт (див. The Effect of Open Access).