人工智能之路径搜索AStar算法

• 作者: 李欣蔚 汪美佛 陈羽
• 来源期刊: 电脑迷
• 关键词: A_Star算法 路径规划 估价函数 人工智能
• 年，卷（期）: 2018,（24）
• 所属期刊栏目: 软件应用
• 页码范围: 15
• 页数: 1页
• 字数: 1544字
• 语种: 中文

摘要

机器人或游戏中物体的路径规划问题(path planning),即根据特定标准(最短时间、最小成本),在空间中找到一个从起点到目标点且能避开障碍物的路径.人工智能研究过程中的任何问题的解决,都离不开"表示"和"搜索".A_Star(A*)算法作为一种高效的启发式搜索算法,在路径规划、图像遍历等问题中得到广泛应用.启发式搜索技术需要有关具体问题的特性及信息,而在A*算法中,我们用一估价函数f(n)=g(n)+h(n)来表示路径上某一节点是最优解路径的可能性.估价函数的值越小,代表该节点在最优解路径上的可能性越大.路径搜索算法有很多,本课题详细分析并帮助读者更好的理解A*算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	汪美佛		2	0	0.0	0.0
2	李欣蔚		1	0	0.0	0.0
3	陈羽		1	0	0.0	0.0