ai问题(2010汽车学院)

《ai问题(2010汽车学院)》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、问题1:人工智能产生于哪一年？　解答:1956年．　　　　　　　1956年夏季，美国的一些年青科学家在Dartmouth大学召开了一个夏季讨论会，在该次会议上，第一次提出了人工智能（ArtificialIntelligence）这一术语，标志着人工智能的诞生。问题2:什么是人工智能？　解答:人工智能是研究如何制造出人造的智能机器或智能系统，来模拟人类智能活动的能力，以延伸人们智能的科学。@人工智能的目标：要搞清楚实现人工智能的有关原理，便于计算机有智慧、更聪明、更有用问题3:产生式系统由哪些部分组成？每部分的作用是什么？　解答:组成产生式

2、系统的三要素:（1）综合数据库；（2）一组产生式规则（或者规则库）；（3）一个控制系统（或者推理机）问题4:搜索算法分为哪两大类？　解答:搜索算法，根据其是否使用与问题有关的知识，分为盲目搜索（无信息搜索）和启发式搜索两大类。问题5:回溯方法在哪些情况下进行回溯？　解答:（1）当遇到非法状态时；（2）当一个状态的所有规则都用完时；（3）当节点的深度达到了限制值，还没有找到解时；（4）当出现回路时。问题6:深度优先方法的特点是什么？　解答:（1）属于图搜索；（2）是一个通用的搜索方法；（3）如果深度限制不合适，有可能找不到问题的解；（4）不

3、能保证找到最优解。问题7:宽度优先方法的特点是什么？　解答:（1）属于图搜索；（2）是一个通用的搜索方法；（3）当问题有解时，一定能找到解；（4）在单位耗散值的情况下，问题如果有解，一定能找到最优解。问题8:什么是A算法？　解答:定义评价函数:f(n)=g(n)+h(n)对OPEN表中的元素按照f值，从小到大进行排列，每次从OPEN表中取出f值最小的节点扩展，这种图搜索算法成为A算法。问题9:A算法中的f(n)、g(n)和h(n)各代表什么含义？　解答:g(n)表示从初始节点到节点n的最短路径耗散值的估计。h(n)表示从节点n到目标节点最

4、短路径耗散值的估计。f(n)=g(n)+h(n)表示从初始节点出发，经过节点n，到达目标节点的最短路径的耗散值的估计。问题10:A算法中，是如何判断算法成功结束的？只要出现了目标节点就立即结束对吗？　解答:每次从OPEN表中取出第一个节点，在扩展该节点之前，判断该节点是否是目标节点，如果是目标节点，则算法成功结束。如果目标节点虽然出现了，但它还不是OPEN表中f值最小的节点，则不能立即结束，需要继续扩展下去，直到目标节点的f值在OPEN表中最小为止。问题11:什么是A*算法？　回答:如果对于任何节点n，有h(n)≤h*(n)，则此时的A算

5、法称为A*算法。问题12:A*算法有什么特点？　回答:（1）是一种启发式的图搜索算法；（2）当问题有解时，A*算法一定能找到解，并且能保证找到最佳解。问题13:在与或图中，什么是能解节点？什么是不能解节点？　回答:能解节点：（1）终节点是能解节点；（2）若非终节点有"或"子节点时，当且仅当其子节点至少有一个能解，该非终节点才能解；（3）若非终节点有"与"子节点时，当且仅当其子节点均能解，该非终节点才能解。不能解节点：（1）没有后裔的非终节点是不能解节点；（2）若非终节点有"或"子节点时，当且仅当所有子节点均不能解时，该非终节点才不能解；（

6、3）若非终节点有"与"子节点时，当至少有一个子节点不能解时，该非终节点才不能解。问题14:α－β剪枝的条件是什么？　回答:α剪枝：若任一极小值层节点的β值小于或等于它任一先辈极大值节点的α值，即α（先辈层）≥β（后继层），则可中止该极小值层中这个MIN节点以下的搜索过程。这个MIN节点最终的倒推值就确定为这个β值。β剪枝：若任一极大值层节点的α值大于或等于它任一先辈极小值层节点的β值，即α（后继层）≥β（先辈层），则可以中止该极大值层中这个MAX节点以下的搜索过程。这个MAX节点的最终倒推值就确定为这个α值。问题15:什么是置换？置换是可

7、交换的吗？　回答:通常用有序对的集合s＝{t1/v1，t2/v2，…，tn/vn}来表示任一置换，置换集的元素ti/vi的含义是表达式中的变量vi处处以项ti来替换，用s对表达式E作置换后的例简记为Es。一般来说，置换是不可交换的，即两个置换合成的结果与置换使用的次序有关。问题16:什么是合一？什么是合一者？　回答:若存在一个置换s使得表达式集{Ei}中每个元素经置换后的例有：E1s＝E2s＝E3s＝…，则称表达式集{Ei}是可合一的，这个置换s称作{Ei}的合一者。问题17:什么是归结？　回答:如果两个子句中分别有可以合一的互补的文字，

8、则可以通过置换，减去互补对的并集就是归结式，这一过程就是归结。问题18:什么是知识？　回答:知识是经过消减、塑造、解释和转换的信息。（或：知识是由特定领域的描述、关系和过程组成的。…….）问题