文件大小:
软件介绍
智能搜索算法教学实验系统是浙工大为学员制做的一款算法学习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)超过具体值, 检索的等级少,检索范畴小,高效率,但不可以确保获得全局最优解。
估使用价值与具体值越贴近,定价涵数获得就越高。
版权声明:
1 本站所有资源(含游戏)均是软件作者、开发商投稿,任何涉及商业盈利目的均不得使用,否则产生的一切后果将由您自己承担!
2 本站将不对任何资源负法律责任,所有资源请在下载后24小时内删除。
3 若有关在线投稿、无法下载等问题,请与本站客服人员联系。
4 如侵犯了您的版权、商标等,请立刻联系我们并具体说明情况后,本站将尽快处理删除,联系QQ:2499894784
点击加载更多评论>>