Другие журналы
|
Аветисов Александр Ашотович
Сравнение эффективности алгоритмов выхода из лабиринта на примере интеллектуальных агентов
Молодежный научно-технический вестник # 03, март 2014 УДК: 004.832 Данная статья посвящена анализу интеллектуальных алгоритмов и сравнению их с примитивными. Проанализированы результаты работы нескольких алгоритмов при решении задачи поиска путей выхода агента из лабиринта со случайной конфигурацией стенок. В ходе эксперимента, описанного в работе, были определены функции, которые задают зависимость числа шагов агентов и длины кратчайшего пути от размера лабиринта. Показано, что увеличение размеров лабиринта приведет к серьезному увеличению числа шагов рандомного агента. Установлено, что интеллектуальный алгоритм имеет преимущество перед алгоритмом простого перебора, но в случаях тривиальных вычислительных задач, превосходство минимально или даже неочевидно. При выполнении задачи, требующей большого количества вычислительной мощности необходимо применять интеллектуальные алгоритмы для достижения наилучших результатов.
|
|
||||||||||||||||||||||||||||||||
|