高级检索
检索提示：高级检索多个条件检索时是按照顺序运算的：如 A或B与C 即:(A或B)与C
[期刊论文]
深度优先搜索算法和A*算法在迷宫搜索中的仿真研究
作者：
收录：
摘要：
本文通过仿真实验比较研究了深度优先搜索算法和三种不同启发式函数的A*算法在标准迷宫中的应用,在实验中,迷宫环境对机器人是未知的,而由于迷宫环境的特殊性--未知的迷宫环境中很少有不会碰撞的路径,从而增加了机器人搜索的难度.机器人搜索的目的是为了进行搜救,因此机器人应该要在尽量短的时间内搜索到目标物并将目标物带回.通过仿真实验对比了不同启发式函数的A*算法与深度优先搜索算法的性能,最后得出在迷宫搜索中A*算法要优于深度优先搜索算法.
关键词：
作者机构：
通讯作者信息：
电子邮件地址：
相关关键词：
相关文章：
2011，计算机应用研究
2013，电脑与信息技术
2010，重庆大学学报：自然科学版
2010，重庆大学学报
来源 ：
制造业自动化
ISSN： 1009-0134
年份： 2011
期： 11
卷： 33
页码： 101-104
被引次数：
WoS核心集被引频次： 0
SCOPUS被引频次：
ESI高被引论文在榜： 0 展开所有
万方被引频次： 11
中文被引频次：
近30日浏览量： 3
归属院系：
全文获取
外部链接：
