式仿真。基本原理：在遗传算法中，通过随机方式产生若干个所求解问题的数字编码，形成初始
种群，通过适应度函数给每个个体一个数值评价，淘汰低适应度的个体，选择高适应度的个体参加遗传操作，经过遗传操作后的个体集合形成下一代的种群，对这个新种群进行下一轮进化。结构：（图）
3、专家系统是指什么？它有哪些特点？有哪几种分类？（10分）指的是一个模拟人类专家解决领域问题的计算机程序系统特点：启发性、透明性，灵活性
f分类：解释专家系统预测……诊断……教学……
4、什么是自然语言理解？它有哪些研究领域？（10分）自然语言理解是语言学、逻辑学、生理学、心理学、计算机科学、数学等相关学科发展和结合而形成的一门交叉学科。从微观的角度：从自然语言到机器内部的一个映射。从宏观的角度：是机器能够执行人类所期望的某种语言功能。研究领域：机器翻译
四、应用题1、采用简单的估价函数fxdxwx求八码难题，其中dx表示搜索树中结点x的深度，wx表示节点x中不在目标状态中相应位置的数码个数，试写出该搜索树。（10分）
起始节点棋局
终止结点棋局
f2、用谓词公式表示以下语句。（6分）（1）他每天下午都去打篮球。解：定义谓词：Pxx是他Bxx打篮球Ayy是下午
（y）AyPxBx
（2）凡是喜欢编程序的人都喜欢计算机。解：定义谓词Sxx是人Lxprogrammi
gx喜欢编程Uxco
mputerx喜欢计算机
xSxLxprogrammi
gUxco
mputer
3、将下列谓词公式化成子句集
xyzPzQxzRxyfa。（8分）
4、写出图中树的结点两个访问序列，要求分别满足以下两个搜索策略：6分
f1深度优先搜索2广度优先搜索
1256101137121348912345678910111213
1
2
3
4
5
67
1011
12
8
9
13
5、如图所示，神经元i有4个输入分别为5，10，6和4，对应的权值分别为06，04，15和08，偏差为05。试求激励函数f（）分别为阈值函数、分段线性函数时，神经元i的输出yi。（10分）
fr