350 руб
Журнал «Информационно-измерительные и управляющие системы» №10 за 2016 г.
Статья в номере:
Модифицированные метод и алгоритм с итерационным заглублением для построения маршрута по матрице ячеек
Ключевые слова: систематические и эвристические алго-ритмы ветвление сужение матрица ячеек
Авторы:
В.О. Авдеев - начальник отдела, Юго-Западный государственный университет (г. Курск) А.Г. Курочкин - аспирант, кафедра информационных систем и технологий, Юго-Западный государственный университет (г. Курск) П.В. Лоторёв - аспирант, кафедра информационных систем и технологий, Юго-Западный государственный университет (г. Курск) Е.А. Титенко - к.т.н., доцент, кафедра информационных систем и технологий, Юго-Западный государственный университет (г. Курск) E-mail: johntit@mail.ru
Аннотация:
Показаны возможности и ограничения систематических и эвристических алгоритмов поиска в сильно связанном графе состояний, который строится на основе матрицы ячеек по электронной карте местности. Предложен алгоритм с итерационным заглублением для уменьшения времени перебора состояний в графе, осуществляющий попеременную по двум координатам развертку состояний. Показано, что можно получить вспомогательную информацию в виде битовых признаков проверки и с ее помощью повторно входить в отсеченные или ранее про-смотренные фрагменты графа состояний.
Страницы: 46-50
Список источников

 

  1. Лоторев П.В., Курочкин А.Г., Гривачев А.В., Емельянов С.Г. Организация системы поддержки принятия решений для управления группой роботов // Известия Юго-Западного государственного университета. Сер. Управление, вычисли­тельная техника, информатика. Медицинское приборостроение. 2015. № 3(16). С. 30-36.
  2. Титенко Е.А., Тутов Е.Б. Модифицированный алгоритм поиска с итерационным заглублением на графовых структурах // Известия Юго-Западного государственного университета. 2011. № 3(36). С. 82-90.
  3. Титенко Е.А., Петрик Е.А., Атакищев О.И., Воронин Д.А. Продукционная модель для параллельной обработки знаний // Информационно-измерительные и управляющие системы. 2011. № 11. Т. 9. С. 81-86.
  4. Люгер Дж.Ф. Искусственный интеллект: стратегии и методы решения сложных проблем. М.: Изд. Дом «Вильямс». 2003. 864 с.
  5. Титенко Е.А. и др. Модифицированная продукционная система для решения задачи структурного распознавания образов // Известия Юго-Западного государственного университета. Сер. Управление, вычислительная техника, информатика. Медицинское приборостроение. 2011. № 2. С. 45-50.