人工智能总结(精华版).txt

行的起点，称为程序的目标。PROLOG就是一种基于Horn子句的逻辑程序。 PROLOG程序的运行是从目标出发，并不断进行匹配、合一、归结，有时还要回溯，直到目标别完全满足或不能满足时为止。 PROLOG程序的执行过程是一个(归结)演绎推理过程。其特点是：推理方式为反向推理, 控制策略是深度优先, 且有回溯机制。 3、简述用A*算法求解问题时为什么会出现重复扩展节点问题，解决的方法有哪些？ 答：当问题有解时，A*算法总是找到问题的最优解结束。如果h函数定义的不合理，则当扩展一个节点时，不一定就找到了从初始节点到该节点的最优路径，对于这样的节点，就有可能被多次扩展。特别是如果这样的节点处于问题的最优解路径上时，则一定会被多次扩展。解决的方法一是对h函数的定义给出限制，使得h满足单调性。对于满足单调性条件的h，则一定不会出现重复扩展节点问题。二是对A*算法加以改进，使用修正的A*算法进行搜索，这样，随着经验的丰富，系统的性能自然就会不断改善和提高。 24、机器学习的三个要素：信息，发展和知识。对应于机器学习的对象、方法和目标。 25、基于学习策略的分类：符号学习和神经网络学习。 26、决策