华工人工智能复习重点PPT总结.pptVIP

人工智能复习PPT总结 水青木白 AI的本质问题 研究如何制造出人造的智能机器或系统，来模拟人类智能活动的能力，以延伸人们智能的科学。 AI的研究内容 有哪些信誉好的足球投注网站技术 知识表示 规划方法 机器学习 认知科学 * * 几次大的革命： 1，瓦特的蒸气机：人类体力的延伸 2，电的发明：动力的传输 3，计算机的发明：人类智力的延伸 * 第一章 有哪些信誉好的足球投注网站问题 内容： 状态空间的有哪些信誉好的足球投注网站问题。 有哪些信誉好的足球投注网站方式： 盲目有哪些信誉好的足球投注网站 启发式有哪些信誉好的足球投注网站 关键问题： 如何利用知识，尽可能有效地找到问题的解（最佳解）。 * 回溯有哪些信誉好的足球投注网站算法 递归过程BACKTRACK(DATA) 1, IF TERM(DATA) RETURN NIL; 2, IF DEADEND(DATA) RETURN FAIL; 3, RULES:=APPRULES(DATA); 4, LOOP: IF NULL(RULES) RETURN FAIL; 5, R:=FIRST(RULES); 6, RULES:=TAIL(RULES); 7, RDATA:=GEN(R, DATA); 8, PATH:=BACKTRACK(RDATA); 9, IF PATH=FAIL GO LOOP; 10, RETURN CONS(R, PATH); * 回溯有哪些信誉好的足球投注网站算法1 1, DATA:=FIRST(DATALIST) 2, IF MENBER(DATA, TAIL(DATALIST)) RETURN FAIL; 3, IF TERM(DATA) RETURN NIL; 4, IF DEADEND(DATA) RETURN FAIL; 5, IF LENGTH(DATALIST)BOUND RETURN FAIL; 6, RULES:=APPRULES(DATA); 7, LOOP: IF NULL(RULES) RETURN FAIL; 8, R:=FIRST(RULES); * 回溯有哪些信誉好的足球投注网站算法1（续） 9, RULES:=TAIL(RULES); 10, RDATA:=GEN(R, DATA); 11, RDATALIST:=CONS(RDATA, DATALIST); 12, PATH:=BACKTRCK1(RDATALIST) 13, IF PATH=FAIL GO LOOP; 14, RETURN CONS(R, PATH); * 1.2 图有哪些信誉好的足球投注网站策略 问题的引出 回溯有哪些信誉好的足球投注网站：只保留从初始状态到当前状态的一条路径。 图有哪些信誉好的足球投注网站：保留所有已经有哪些信誉好的足球投注网站过的路径。 * 一些基本概念 节点深度： 根节点深度=0 其它节点深度=父节点深度+1 0 1 2 3 * 一般的图有哪些信誉好的足球投注网站算法 1, G=G0 (G0=s), OPEN:=(s); 2, CLOSED:=( ); 3, LOOP: IF OPEN=( ) THEN EXIT(FAIL); 4, n:=FIRST(OPEN), REMOVE(n, OPEN), ADD(n, CLOSED); 5, IF GOAL(n) THEN EXIT(SUCCESS); 6, EXPAND(n)→{mi}, G:=ADD(mi, G); * 一般的图有哪些信誉好的足球投注网站算法（续） 7, 标记和修改指针： ADD(mj, OPEN), 并标记mj到n的指针； 计算是否要修改mk、ml到n的指针； 计算是否要修改ml到其后继节点的指针； 8, 对OPEN中的节点按某种原则重新排序； 9, GO LOOP； * 深度优先有哪些信誉好的足球投注网站 1, G:=G0(G0=s), OPEN:=(s), CLOSED:=( ); 2, LOOP: IF OPEN=( ) THEN EXIT (FAIL); 3, n:=FIRST(OPEN); 4, IF GOAL(n) THEN EXIT (SUCCESS); 5, REMOVE(n, OPEN), ADD(n, CLOSED); 6, IF DEPTH(n)≥Dm GO LOOP; 7, EXPAND(n) →{mi}, G:=ADD(mi, G); 8, IF 目标在{mi}中 THEN EXIT(SUCCESS); 9, ADD(mj, OPEN), 并标记mj到n的指针; 10, GO LOOP; * 深度优先有哪些信誉好的足球投注网站的性质 一般不能保证找到最优解 当深度限制不合理时，可能找不到解，可以将算法改为可变深度限制 最坏情况时，有哪些信誉好的足球投注网站空间等同于穷举 与回溯法的差别：图有哪些信誉好的足球投注网站 是一个通用的与问题无关的方法 * 宽度优先有哪些信誉好的足球投注网站 1, G:=G0(G0=s), OPEN:=(s), CLOSED:=( ); 2, LOOP: IF OPEN=( ) THEN EXIT (FAIL); 3, n:=FIRST(OPEN); 4, I