Штучний інтелект

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

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

Посилання:

1. Сапунов С.В. Анализ графов с помеченными вершинами: дисс. … канд. физ.-мат. наук : 27.09.07. /Сапунов С.В. – Донецк, 2007. – 150 с.
2. Map validation and Robot Self-Location in a Graph-Like World / J. Dudek, M. Jenkin, E. Milios, D. Wilkes //Robotics and Autonomous Systems. – 1997. – Vol. 22(2). – P. 159-178.
3. Касьянов В.Н. Графы в программировании: обработка, визуализация и применение / В.Н. Касьянов,В.А. Евстигнеев. – БХВ – Петербург, 2003.
4. Чепурко В.А. Минимизация ориентированных ациклических графов с отмеченными вершинами:материалы VI международной научно-практической конференции / В.А. Чепурко // (Днепропетровск, 12 – 14 ноября 2008 г.). – Днепропетровск : Днепропетровский национальный университетим. Олеся Гончара, 2008. – С. 331-332.
5. Ахо А. Построение и анализ вычислительных алгоритмов / Ахо А., Хопкрофт Дж., Ульман Дж. –Мир, 1979. – 536 с.
6. Чепурко В.А. Минимизация ориентированных графов с отмеченными вершинами / В.А. Чепурко //«Информатика и компьютерные технологии» : материалы V юбилейной Международной научнотехнической конференции студентов, аспирантов и молодых учёных (Донецк 24 – 26 ноября 2009 г.). –Донецк : Донецкий национальный технический университет, 2009. – С. 502-509.