一、算法思想

A*算法是对A算法的估价函数 f(n)=g(n)+h(n) 加上某些限制后得到的一种启发式搜索算法

假设f*(n)是从初始结点S0出发，约束经过结点n到达目标结点Sg的最小代价，估价函数f(n)是对f*(n)的估计值。记

f*(n)=g*(n)+h*(n)

其中， g*(n)是从S0出发到达n的最小代价,h*(n)是n到Sg的最小代价。

如果对A算法（全局择优）中的g(n)和h(n)分别提出如下限制：

g(n)是对最小代价g*(n)的估计，且g(n)>0；
h(n)是最小代价h*(n)的下界，即对任意结点n均有h(n)≤h*(n)。

则称满足上述两条限制的A算法为A*算法。

二、A*算法的可纳性

对任一状态空间图，当从初始结点到目标结点有路经存在时，如果搜索算法总能在有限步骤内找到一条从初始结点到目标结点的最佳路径，并在此路径上结束，则称该搜索算法是可采纳的。

三、A*算法实例

人工智能 —— A*算法相关推荐

vivo人工智能推荐算法岗提前批面试
vivo人工智能推荐算法岗提前批面试 8月15日面了vivo的人工智能推荐岗位主要的面试问题有: 1.RNN的正向传播公式 2.CNN的正向传播公式 3.深度学习项目中过拟合的问题?怎么解决?样本不 ...
谷歌：新人工智能(AI)算法预测人类死亡时间，意念可指挥机器人
谷歌AI新算法日前,谷歌新出炉的一项研究报告称,该公司已开发出一种新人工智能(AI)算法,可预测人的死亡时间,且准确率高达95%.据报道,这项AI技术对医院患者面临的一系列临床问题进行了测试.在研究 ...
AI：人工智能领域算法思维导图集合之有监督学习/无监督学习/强化学习类型的具体算法简介(预测函数/优化目标/求解算法)、分类/回归/聚类/降维算法模型选择思路、11类机器学习算法详细分类之详细攻略
AI:人工智能领域算法思维导图集合之有监督学习/无监督学习/强化学习类型的具体算法简介(预测函数/优化目标/求解算法).分类/回归/聚类/降维算法模型选择思路.11类机器学习算法详细分类(决策树/贝叶 ...
人工智能定价算法的发展，使得默示共谋更为普遍
代理类共谋是指在动态变化的数字市场上,算法直接充当代理人的角色,对竞争者的定价进行监控,并根据市场数据随时自动调整定价且向竞争者自动发出信号,实现价格协调的过程.代理类共谋中算法就如同传统市场上的企业 ...
演讲实录丨戴琼海院士《人工智能：算法·算力·交互》
2020-09-08 21:32:37 8月29日至30日,由中国科学技术协会.中国科学院.南京市人民政府为指导单位,中国人工智能学会.南京市建邺区人民政府.江苏省科学技术协会主办的主题为" ...
重磅！人工智能与算法学习年终总结报告（珍藏版）
各位读者大家好!今天向大家推荐一个非常优秀的公众号"人工智能与算法学习",这里是AI领域学习交流的平台!专注人工智能.机器学习.深度学习.计算机视觉.自然语言处理.算法原理.科技前 ...
人工智能的算法有哪些？AI常用算法
人工智能(AI)是一个非常广泛的领域,其中包含许多不同的算法和技术.以下是一些常见的人工智能算法: 人工智能的算法有哪些? 机器学习(Machine Learning):机器学习是人工智能领域的一个重 ...
【每日新闻】三星开发人工智能新算法：用一张图片生成会说话视频
点击蓝字关注我们更多精彩,请点击上方蓝字关注我们! 每日新闻播报第05-24期 1趋势洞察外交部:美国无端打压科技企业不利于磋商氛围美国财长姆努钦22日在众议院表示,对中美重返谈判桌仍然感到乐观 ...
人工智能ai算法_AI算法和联邦贸易委员会
人工智能ai算法 On the business blog of the Federal Trade Commission there is a piece written the 8th of Ap ...
人工智能音乐算法的应用领域：从音频分析到音乐风格的探索
文章目录人工智能音乐算法的应用领域:从音频分析到音乐风格的探索 1. 引言 1.1. 背景介绍 1.2. 文章目的 1.3. 目标受众 2. 技术原理及概念 2.1. 基本概念解释 2.2. 技术原 ...

人工智能 —— A*算法

一、算法思想

二、A*算法的可纳性

三、A*算法实例

人工智能 —— A*算法相关推荐

最新文章

热门文章