华工人工智能老师上课课件第二章.ppt
- 文档编号:2678523
- 上传时间:2022-11-06
- 格式:PPT
- 页数:21
- 大小:344.50KB
华工人工智能老师上课课件第二章.ppt
《华工人工智能老师上课课件第二章.ppt》由会员分享,可在线阅读,更多相关《华工人工智能老师上课课件第二章.ppt(21页珍藏版)》请在冰豆网上搜索。
第二章第二章与或图搜索问题与或图搜索问题目标目标初始节点sabc12.1基本概念基本概念与或图是一个超图,节点间通过连接符连接。
K-连接符:
.K个2耗散值的计算耗散值的计算k(n,N)=Cn+k(n1,N)+k(ni,N)其中:
N为终节点集Cn为连接符的耗散值.i个nn1n2ni3目标目标初始节点解图:
4能解节点能解节点终节点是能解节点若非终节点有“或”子节点时,当且仅当其子节点至少有一能解时,该非终节点才能解。
若非终节点有“与”子节点时,当且仅当其子节点均能解时,该非终节点才能解。
5不能解节点不能解节点没有后裔的非终节点是不能解节点。
若非终节点有“或”子节点,当且仅当所有子节点均不能解时,该非终节点才不能解。
若非终节点有“与”子节点时,当至少有一个子节点不能解时,该非终节点才不能解。
6普通图搜索的情况普通图搜索的情况f(n)=g(n)+h(n)对n的评价实际是对从s到n这条路径的评价ns7与或图与或图:
对局部图的评价对局部图的评价目标目标初始节点abc8两个过程两个过程图生成过程,即扩展节点从最优的局部途中选择一个节点扩展计算耗散值的过程对当前的局部图从新计算耗散值9AO*算法举例算法举例其中:
h(n0)=3h(n1)=2h(n2)=4h(n3)=4h(n4)=1h(n5)=1h(n6)=2h(n7)=0h(n8)=0设:
K连接符的耗散值为K目标目标初始节点n0n1n2n3n4n5n6n7n810目标目标初始节点n0n1n2n3n4n5n6n7n8初始节点n0n1
(2)n4
(1)n5
(1)红色:
4黄色:
311目标目标初始节点n0n1n2n3n4n5n6n7n8初始节点n0n4
(1)n5
(1)红色:
4黄色:
6n1n2(4)n3(4)512目标目标初始节点n0n1n2n3n4n5n6n7n8红色:
5黄色:
6初始节点n0n4
(1)n5
(1)n1n2(4)n3(4)5n6
(2)n7(0)n8(0)213目标目标初始节点n0n1n2n3n4n5n6n7n8红色:
5黄色:
6初始节点n0n4
(1)n5
(1)n1n2(4)n3(4)5n6
(2)n7(0)n8(0)21142.3博弈树搜索博弈树搜索博弈问题双人一人一步双方信息完备零和15分钱币问题分钱币问题(7)(6,1)(5,2)(4,3)(5,1,1)(4,2,1)(3,2,2)(3,3,1)(4,1,1,1)(3,2,1,1)(2,2,2,1)(3,1,1,1,1)(2,2,1,1,1)(2,1,1,1,1,1)对方先走我方必胜16中国象棋中国象棋一盘棋平均走50步,总状态数约为10的161次方。
假设1毫微秒走一步,约需10的145次方年。
结论:
不可能穷举。
171,极小极大过程,极小极大过程05-333-3022-30-23541-30689-30-33-3-3-21-36-30316011极大极小ab18-剪枝剪枝极大节点的下界为。
极小节点的上界为。
剪枝的条件:
后辈节点的值祖先节点的值时,剪枝后辈节点的值祖先节点的值时,剪枝简记为:
极小极大,剪枝极大极小,剪枝1986-31453-350-剪枝(续)剪枝(续)3-3022-30-2309-300-303305411-31661abcdefghijkmn20-剪枝的其他应用剪枝的其他应用故障诊断ABCD风险投资21
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 华工 人工智能 老师 上课 课件 第二
![提示](https://static.bdocx.com/images/bang_tan.gif)