Другие журналы

Аветисов Александр Ашотович

Сравнение эффективности алгоритмов выхода из лабиринта на примере интеллектуальных агентов
Молодежный научно-технический вестник # 03, март 2014
УДК: 004.832
Данная статья посвящена анализу интеллектуальных алгоритмов и сравнению их с примитивными. Проанализированы результаты работы нескольких алгоритмов при решении задачи поиска путей выхода агента из лабиринта со случайной конфигурацией стенок. В ходе эксперимента, описанного в работе, были определены функции, которые задают зависимость числа шагов агентов и длины кратчайшего пути от размера лабиринта. Показано, что увеличение размеров лабиринта приведет к серьезному увеличению числа шагов рандомного агента. Установлено, что интеллектуальный алгоритм имеет преимущество перед алгоритмом простого перебора, но в случаях тривиальных вычислительных задач, превосходство минимально или даже неочевидно. При выполнении задачи, требующей большого количества вычислительной мощности необходимо применять интеллектуальные алгоритмы для достижения наилучших результатов.
 
ПОИСК
 
elibrary crossref neicon rusycon
 
ЮБИЛЕИ
ФОТОРЕПОРТАЖИ
 
СОБЫТИЯ
 
НОВОСТНАЯ ЛЕНТА



Авторы
Пресс-релизы
Библиотека
Конференции
Выставки
О проекте
Rambler's Top100
Телефон: +7 (499) 263-69-71
  RSS
© 2003-2019 «Инженерный вестник» Тел.: +7 (499) 263-69-71