node_v[index].dist = MAXNUM; }
int main() // 主函数 {
int number;
cout << \起始九宫格:\
for (int i = 0; i < ROW; i++)//输入初始的数据 for (int j = 0; j < COL; j++) { cin >> number;
src.digit[i][j] = number; }
src.index = 0; src.dep = 1;
cout << \目标九宫格:\输入目的数据 for (int m = 0; m < ROW; m++) for (int n = 0; n < COL; n++) { cin >> number;
dest.digit[m][n] = number; }
node_v.push_back(src);//在容器的尾部加一个数据 clock_t start = clock(); while (1) {
if (isEmptyOfOPEN()) {
cout << \无解!\ return -1; } else {
int loc; // the location of the minimize node最优节点的位置 loc = GetMinNode(); if(isEqual(loc, dest.digit)) {
vector
cout << \ 起始的九宫格为:\ cout << src << endl; PrintSteps(loc, rstep_v);
cout << \ 成功! \ break; }
else
ProcessNode(loc); } }
return 0; }
五、实验结果
六、实验总结
这次实验让我对状态空间的搜索问题有了更深刻的了解,对于学好人工智能这门课程帮助颇大
读书报告
----各种各样的知识表示方法及其应用
知识是人类进行一切活动的基础。具有相对性,不确定性,可表示性与可利用性。人类的智能活动过程是一个获取知识并运用知识的过程; 人工智能问题求解是以知识为基础; 知识的获取、知识的表示和运用知识进行推理是人工智能学科要研究的主要问题。 人工智能研究的目的是要建立一个模拟人类智能行为的系统,为达到这个目的就必须研究人类智能行为在计算机上的表示形式,只有这样才能把知识存储到计算机中去。 知识表示是研究用计算机表示知识的可能性、有效性的一般方法,是一种数据结构与控制结构的统一体,既考虑知识的存储又考虑知识的作用。 知识表示实际上就是对人类知识的一种描述,以把人类知识表示成计算机能够处理的数据结构。 对知识进行表示的过程就是把知识编码成某种数据结构的过程。
按照人们从不同角度进行探索以及对问题的不同理解,知识表示方法可分为陈述性知识表示和过程性知识表示两大类。对同一知识,一般都可以用多种方法进行表示,不同的方法对同一知识的表示效果是不一样的,有时需要把几种表示模式结合起来,作为一个整体来表示领域知识。知识的表示方法多种多样,但目前还没有哪种表示方法可以适应于一切知识系统,不同的知识表示方法各有特色,适用于不同的领域。 知识的常见表示方法有: 一、经典逻辑表示法
一阶谓词逻辑表示法 :谓词逻辑是一种知识表示方法,是到目前为止能够表达人类思维活动规律的一种最精确的形式语言;
谓词逻辑与人类的自然语言较接近,又可方便的存储到计算机中,并被计算机做精确处理。 谓词逻辑是一种最早应用于人工智能中的知识表示方法。 知识的谓词逻辑表示法 :
1、 人类的一条知识一般可以由具有完整意义的由一句话或几句话表示出来,而这些知识要用谓词表示出来,一般是一个谓词公式;
2、 谓词公式是用谓词联接符号将一些谓词联接起来所形成的公式;
3、 用谓词公式既可以表示事物的状态、属性、概念等事实性的知识,也可以表示事物间具有确定因果关系的规则性知识。
4、 对事实性知识,谓词逻辑的表示法通常是由以合取符号(∧)和析取符号(∨)联接形成的谓词公式表示。
一阶谓词逻辑是一种形式语言系统,它用数理逻辑的方法研究推理的规律,即条件和结论之间的蕴含关系。 特点是: 1)、 自然性。 2)、 适宜于精确性知识的表示,而不适宜不确定性知识的表示。 3)、 易实现。 4)、 有与谓词逻辑表示法相对应的推理方法(归结推理方法或消解法)
二、产生式表示法
“产生式”是1943年由美国数学家Post首先提出,他根据“串替代”规则提出了一种称为Post
机的计算模型,模型中的每一条规则称为一个产生式(产生式表示法又称为产生式规则表示法)。 1972年,A.Newell和Simon在研究人类的认知模型中开发了基于规则的产生式系统。 目前,产生式表示法已成为人工智能中应用最多的一种知识表示方法。
百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读,免费范文网,提供经典小说综合文库人工智能实验报告(3)在线全文阅读。
相关推荐: