智能搜索算法教学实验系统 [V1.0官方版]
- 大小:
- 下载:0
- 分类:软件下载
- 发布者:zhangliang
资源介绍
智能搜索算法教学实验系统是浙工大为学员制做的一款算法学习app,根据智能搜索算法教学实验系统客户能学好如今许多 企业都必须的算法技术工程师所必须的专业知识,针对想学习培训算法的客户而言,是一款十分好用的app。
软件简介
A*(A-Star)算法是一种启发式搜索方式,现阶段在互联网路由器算法、智能机器人探察、人工智能技术、游戏制作等层面拥有 广泛的运用。
A*算法一般是以定价涵数 的尺寸来排序待拓展情况的顺序,每一次挑选 f(n) 值最少者开展拓展。
f(n)=g(n) h(n)
在其中g(n) 是原始结点到n结点的具体成本,而h(n)是以n结点点至目地结点的最好途径的可能成本,且h(n)lt;=h*(n), h*(n)为n结点到目地结点的最优化途径的成本。
确保寻找全局最优解的标准,关键所在定价涵数h(n)的选择:
估使用价值h(n)不大于n结点到总体目标结点最优化途径的间距具体值,这类状况下,检索的等级多,检索范畴大,高效率低,但能获得全局最优解。
假如估使用价值h(n)超过具体值, 检索的等级少,检索范畴小,高效率,但不可以确保获得全局最优解。
估使用价值与具体值越贴近,定价涵数获得就越高。