人工智能 —— A算法
2019-06-12 23:27
106 查看
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/starter_____/article/details/91656370
一、算法思想
在状态空间搜索中,如果每一步都利用估价函数 f(n)=g(n)+h(n) 对Open表中的结点进行排序,则称A算法。它是一种为启发式搜索算法。
算法类型:
- 全局择优: 从Open表的所有结点中选择一个估价函数值最小的进行扩展。
- 局部择优:仅从刚生成的子结点中选择一个估价函数值最小的进行扩展。
二、全局择优搜索A算法过程
- 把初始结点S0放入Open表中,f(S0)=g(S0)+h(S0);
- 如果Open表为空,则问题无解 ,失败退出;
- 把Open表的第一个结点取出放入Closed表,并记该结点为n;
- 考察结点n是否为目标结点。若是,则找到了问题的解,成功退出;
- 若结点n不可扩展,则转第(2)步;
- 扩展结点n,生成其子结点ni(i=1, 2, …),计算每一个子结点的估价值f(ni)(i=1, 2, …),并为每一个子结点设置指向父结点的指针,然后将这些子结点放入Open表中;
- 根据各结点的估价函数值,对Open表中的全部结点按从小到大的顺序重新进行排序;
- 转第(2)步。
三、全局择优搜索A算法搜索
相关文章推荐
- 较高人工智能的人机博弈程序实现(多个算法结合)含C++源码
- 计算机科学中最重要的32个算法,人工智能里用到很多
- 人工智能算法通俗讲解系列(一):K临近法
- 人工智能,机器学习,深度学习算法,深度学习遥感分类研究者
- 人工智能创业最痛苦的状态:算法优秀 规模化却艰难
- 较高人工智能的人机博弈程序实现 多个算法结合 含C++源码
- 人工智能的常用十种算法
- C. 人工智能 --- 监督算法
- 新研究旨在用“黑箱”算法解决人工智能偏差问题
- 深度学习 人工智能算法,机器学习奠基之作,AI圣经(花书) PDF下载
- 初识人工智能之进化算法
- 人工智能算法学习笔记(二)——线性模型之线性回归
- CNN:人工智能之神经网络算法进阶优化,六种不同优化算法实现手写数字识别逐步提高,应用案例自动驾驶之捕捉并识别周围车牌号—Jason niu
- 人工智能博弈树算法做的井字棋游戏
- 『HTML5实现人工智能』小游戏《井字棋》发布,据说IQ上200才能赢【算法&代码讲解+资源打包下载】
- 人工智能算法—决策树
- 人工智能: 自动寻路算法实现(一、广度优先搜索)
- 人工智能: 自动寻路算法实现(二、深度优先搜索)
- 【人工智能】算法--理解贝叶斯分类器
- 某课《高等数学-学习算法/人工智能/大数据的第一步》