最近老牛(BOSS)
喊来了个西班牙的教授Evan,上了几节AI的课。感觉讲的不错,就做个简要记录。
引用
引用
数据结构:
决策树呗 根节点为初始状态;某一节点的子节点为符合移动规则移动后产生的状态。
对应此数据源结构的目标:
找到一个节点,其对应的状态就是
123
8_4
765
有了数据结构,那么开始考虑算法:
引用
广度优先;
深读优先;
iterative deepening;
algorithm A
iterative deepening A*。
A 广度优先:
每次expand树的时候,总是先横向扩展,直到横向扩展结束,才开始向下扩展。
可以确定的是,假如每条路径的cost都相同,那么肯定能找到最优路径。
耗费内存。
B 深度优先:
每次expand树的时候,总是先竖向扩展,直到竖向扩展结束(需设定阈值即层数),才开始横向扩展。
无法保证能找到最优路径。
少量耗费内存。只需保存需设定阈值的个数的节点。
需设定阈值。
C iterative deepening
结合了广度优先和深度优先。
创建树,撤销树,创建树,撤销树……
第n次创建树,使用阈值n,采用深度优先的方式创建。
for instance:
第一次创建仅root。
第二次,root,child11;root,child12;……root,child1x。
第三次,…………
…………………………
第n次,root,child11,child21……childn1;root,child11,child21……childn2;……
假如每条路径的cost都相同,那么肯定能找到最优路径。
量耗费内存。
D algorithm A
想法:每次在选择优先查看和扩展的节点时,采取某一策略来抉择。
定义g(n)为从root到节点n的代价。h(n)从节点n到目标节点的
估计代价。 f(n)=g(n)+h(n)。algorithm A就是根据f(n)选取下次查看和扩展的节点(取最小)。
当h(n)<h*(n)时,那么肯定能找到最优路径。h*(n)从节点n到目标节点的真实代价。
E iterative deepening A*
在iterative deepening的基础上加入cut-off函数。
使用cut-off函数决定深度优先,深到什么程度。
for instance:
step0:root。计算f(root),为下一次的截断值cut-off。
step1:root开始使用深度优先扩展,每一次的深度扩展都扩展到f(parent(n))<=cut-off。使用这种方式构建树。min(f(leaf))为下一次的截断值cut-off。
…………
ok,差不多就这些了~~
分享到:
相关推荐
美国、欧盟、英国、日本和中国医疗人工智能相关政策分析.pdf
人工智能相关算法实现 apriori算法的java代码; Karuna Pande Joshi 算法分析; 神经网络算法源程序; 遗传算法。
人工智能 有关论文 适合于学习参考使用
java源码:人工智能工具包 OpenAI.zip
清华大学高级人工智能人才培养课程 AI人工智能 智能系统 课程体系 第1章 智能系统绪论 含习题 共28页.pptx 清华大学高级人工智能人才培养课程 AI人工智能 智能系统 课程体系 第2章 智能感知 含习题 共33页.pptx 清华...
我们预计,到2020年我国人工智能核心产业市场规模 将超过1600亿元,带动相关产业市场规模将超过万亿元。 基础层:该层主要为人工智能提供算力支撑和数据输入,包括AI芯片、算力基础设施和大数据服务等。AI芯片方面,...
该年度报告跟踪、整理、提炼和可视化与人工智能相关的数据,使决策者能够采取有意义的行动,以负责任和道德的方式推进人工智能。 最新版包括来自广泛的学术、私人和非盈利组织的数据,以及比以往任何版本更多的自...
课程目标: 一、洞察AI业务能力:熟悉AI基础理论、发展趋势、面临问题和当前现状 二、熟悉AI系统架构:AI的业务架构、AI的技术架构、AI的应用架构、AI的数据...三、其他人员:希望系统学习和了解人工智能相关技术的人。
和人工智能相关政策整理,截止2018年7月1号,以表格形式整理
人工智能相关白皮书_AI白皮书资料整理下载
清华大学高级人工智能人才培养课程 AI人工智能 智能系统 课程体系 第1章 智能系统绪论 含习题 共28页.pptx 清华大学高级人工智能人才培养课程 AI人工智能 智能系统 课程体系 第2章 智能感知 含习题 共33页.pptx 清华...
里面包含了5本关于人工智能开发方面的书籍
人工智能是一种引发诸多领域产生颠覆性变革的前沿技术,当今 的人工智能技术以机器学习,特别是深度学习为核心,在...除此以外,英国、欧盟、日本等纷纷发布人工智能相关战略、行动计 划,着力构筑人工智能先发优势。
随着人工智能的飞速发展,越来越多的人对AI技术产生了浓厚的兴趣。为满足广大学习者的需求,我们精选了一系列优质的AI学习资源。 对于初学者,可以在线学习平台上找到入门课程。例如,Coursera和edX提供了关于AI...
此中有真意,欲辨已忘言——《民法典》人工智能相关规定的意义与局限.pdf
人工智能产业(智能化产业)比例逐年上升,规模扩大,增长率逐年提 高,产业结构中智能化产业比重逐渐扩大(产业结构优化升级) 人工智能应用的领域逐渐扩大,人工智能与相关应用领域融合逐渐深入 …… 必要性 材料...
AI相关词汇的概念与含义表,包含常用的AI领域各种术语及其解释,是AI入门必备工具。
悬而未决的AI竞赛,全球企业人工智能发展现状 制胜人工智能时代 智慧城市,未来已来 智慧城市产业图谱研究报告(2020年) 中国城市人工智能发展指数报告 中国城市人工智能能力评估 中国企业人工智能应用之道,从“浅...
人工智能入门教学课程,涵盖机器学习、深度学习等,适合初学者入门
课程分享——21天实战人工智能系列:人工智能产品经理最佳实践视频教程。适合人群: 产品设计:程序员进阶AI架构设计师 人工智能:产品经理转型AI产品经理、AI...其他人员:希望系统学习和了解人工智能相关技术的人。