人工智能实验一

实验目的

理解和掌握产生式知识表示方法及产生式系统的基本过程，能够利用编程技术建立一个基于产生式知识表示的简单的智能系统。

例建立一个动物识别系统的规则库，用以识别虎、豹、斑马、长颈鹿、企鹅、鸵鸟、信天翁等7种动物。

解为了识别这些动物，可以根据动物识别的特征，建立包含下述规则的规则库：

R1：if 动物有毛发 then 动物是哺乳动物

R2：if 动物有奶 then 动物是哺乳动物

R3：if 动物有羽毛 then 动物是鸟

R4：if 动物会飞 and 会生蛋then 动物是鸟

R5：if 动物吃肉then 动物是食肉动物

R6：if 动物有犀利牙齿and 有爪and 眼向前方 then 动物是食肉动物

R7：if 动物是哺乳动物and有蹄then动物是有蹄类动物

R8：if 动物是哺乳动物and反刍then动物是有蹄类动物

R9：if 动物是哺乳动物and是食肉动物and有黄褐色 and 有暗斑点then 动物是豹

R10：if 动物是哺乳动物and是食肉动物and有黄褐色and 有黑色条纹then 动物是虎

R11：if动物是有蹄类动物 and 有长脖子and有长腿and有暗斑点then 动物是长颈鹿

R12：if 动物是有蹄类动物and有黑色条纹then 动物是斑马

R13：if 动物是鸟and不会飞and有长脖子and有长腿and有黑白二色then 动物是鸵鸟

R14：if 动物是鸟and不会飞and会游泳and有黑白二

色 then 动物是企鹅

R15：if 动物是鸟and善飞then 动物是信天翁

如果初始综合数据库包含的事实有：

动物有暗斑点，有长脖子，有长腿，有奶，有蹄

推理出是什么动物？（长颈鹿）

系统的推理过程

(1) 先从规则库中取出第一条规则r1，检查其前提是否可与综合数据库中的已知事实相匹配。r1的前提是“有毛发”，但事实库中无此事实，故匹配失败。然后取r2，该前提可与已知事实“有奶”相匹配，r2被执行，并将其结论“该动物是哺乳动物”作为新的事实加入到综合数据库中。此时，综合数据库的内容变为：动物有暗斑，有长脖子，有长腿，有奶，有蹄，是哺乳动物。

(2) 再从规则库中取r3，r4，r5，r6进行匹配，均失败。接着取r7，

该前提与已知事实“是哺乳动物”相匹配，r7被执行，并将其结论“该动物是有蹄类动物” 作为新的事实加入到综合数据库中。此时，综合数据库的内容变为：动物有暗斑，有长脖子，有长腿，有奶，有蹄，是哺乳动物，是有蹄类动物。

(3) 此后，r8，r9，r10均匹配失败。接着取r11，该前提“该动物是有蹄类动物 AND 有长脖子 AND 有长腿 AND 身上有暗斑”

与已知事实相匹配，r11被执行，并推出“该动物是长颈鹿”。由于“长颈鹿”已是目标集合中的一个结论，即已推出最终结果，故问题求解过程结束。

产生式系统的问题求解基本过程

(1) 初始化综合数据库，即把欲解决问题的已知事实送入综合数据库中；

(2) 检查规则库中是否有未使用过的规则，若无转(7)；

(3) 检查规则库的未使用规则中是否有其前提可与综合数据库中已知事实相匹配的规则，若有，形成当前可用规则集；否则转(6)；

(4) 按照冲突消解策略，从当前可用规则集中选择一个规则执行，并对该规则作上标记。把执行该规则后所得到的结论作为新的事实放入综合数据库；如果该规则的结论是一些操作，则执行这些操作；

(5) 检查综合数据库中是否包含了该问题的解，若已包含，说明解已求出，问题求解过程结束；否则，转(2)；

(6) 当规则库中还有未使用规则，但均不能与综合数据库中的已有事

实相匹配时，要求用户进一步提供关于该问题的已知事实，若能提供，则转(2)；否则，执行下一步；

(7) 若知识库中不再有未使用规则，也说明该问题无解，终止问题求解过程。

说明：从第(3)步到第(5)步的循环过程实际上就是一个搜索过程

代码如下：

view plaincopy to clipboardprint?

1.#include

2.#include

https://www.360docs.net/doc/e218492342.html,ing namespace std;

4.

5.char *facts[]={"",

6. "反刍","有蹄","哺乳类","眼向前方","有爪", //1-5

7. "犬齿","吃肉","下蛋","能飞","有羽毛",

8. "蹄类","食肉类","鸟类","有奶","毛发",

9. "善飞","黑色白条纹","游泳","长腿","长脖子",

10. "黑条纹","暗斑点","黄褐色"

11. };

12.

13. char *resultSet[]={"",

14. "信天翁","企鹅","鸵鸟","斑马","长颈鹿","虎","豹" //1-7

15. };

16.

17. struct factDB{ //综合数据库中的已知事实

18. int curNum;

19. int fact[30];

20. int initNum;

21. }factDb;

22.

23. struct Rule{ //规则结构体

24. int factNum;

25. int fact[5];

26. bool endResult; //是否为结果集

27. int resultID; //推出的结果ID

28. bool used; //已使用过标志

29. bool possible; //是否可能标志，针对-9（不能飞）若Rule中有9，而综合

数据库中有-9 则该规则标记不可能

30. int needFactPos; //通过事实比较，记录下一个需要的事实位置，方便下次

比较开始点后移和首先寻找该位置值是否新增即可

31. }*rule;

32.

33. bool findNeedFact(int factID,int pos) //寻找needFactPos位置值是否存在于

综合事实库中

34. {

35. int i=pos;

36. for(;i

37. {

38. if(factID==factDb.fact[i])return true;

39. if(factID

40. }

41. return false;

42. }

43.

44. bool cmpArray(Rule &r) //两个数组的事实比较

45. {

46. int i,j;

47. i=r.needFactPos;

48. j=i;

49. while(i

50. {

51. while(j

52. {

53. if(r.fact[i]==factDb.fact[j])

54. {

55. i++;

56. if(i==r.factNum)return true;

57. }

58. else if(r.fact[i]

59. {

60. if(r.fact[i]<0 && findNeedFact(-r.fact[i],i))r.possible=false; //当存在

相反情况时，标记不可能

61. r.needFactPos=i;

62. return false;

63. }

64. j++;

65. }

66. if(i

67. }

68. return true;

69. }

70.

71. int cmpFact(Rule &r)

72. {

73. if(r.factNum>factDb.curNum)return 0; //已知事实还没有该规则事实多

74. if(r.needFactPos)

75. {

76. if(!findNeedFact(r.fact[r.needFactPos],r.needFactPos))return 0; //需要的

值还不存在

77. else r.needFactPos++;

78. }

79. if(cmpArray(r))

80. {

81. https://www.360docs.net/doc/e218492342.html,ed=true;

82. if(r.endResult)return 1; //得到了最终结果

83. else return 2; //得到中间结果

84. }else return 0;

85. }

86.

87. int main()

88. {

89. freopen("in.txt","r",stdin);

90. int n;

91. cin>>n;

92. rule=(Rule *)malloc(sizeof(Rule)*n);

93. int i,j;

94. for(i=0;i

95. {

96. cin>>rule[i].factNum;

97. for(j=0;j

98. cin>>rule[i].fact[j];

99. sort(rule[i].fact,rule[i].fact+rule[i].factNum); 100. cin>>rule[i].endResult>>rule[i].resultID; 101. rule[i].used=false;

102. rule[i].possible=true;

103. rule[i].needFactPos=0;

104. }

105.

106. cin>>factDb.initNum;

107. factDb.curNum=factDb.initNum;

108. cout<<"原始事实综合数据库："<

110. {

111. cin>>factDb.fact[i];

112. cout<

113. }

114. cout<

115. sort(factDb.fact,factDb.fact+factDb.curNum); 116.

117. int res;

118. bool isEnd=false;

119. while(!isEnd)

120. {

121. isEnd=true;

122. for(i=0;i

123. {

124. if(rule[i].used || !rule[i].possible)continue;

125. res=cmpFact(rule[i]);

126. if(res==0)continue;//不匹配

127. else if(res==1) //匹配成功，得到最终结果

128. {

129. cout<<"得到最终结果："<

130. return 0;

131. }

132. else if(res==2)//匹配成功，得到中间结果

133. {

134. cout<<"得到中间结果："<

135. cout<<"\t将其加入到现有的事实数据库中。。。"<

136. factDb.fact[factDb.curNum]=rule[i].resultID;

137. factDb.curNum++;

138. sort(factDb.fact,factDb.fact+factDb.curNum); //这里是在有序数组里插入，应使用插入排序为宜

139. isEnd=false;

140. }

141. }

142. }

143. cout<<"现有事实无法推断出结果！"<

144.

145. return 0;

146. }

输入文件：

15 //规则数量

4 //事实条件数

22 23 12 3

1 7 //1表示最终结果，7为结果ID

4

21 23 12 3

1 6

4

22 19 20 11

1 5

2

21 11

1 4

5

17 19 20 13 -9

1 3

4

17 18 13 -9

1 2

2

16 13

1 1

1

15

0 3 //0表示中间结果，3表示结果ID

1

14

0 3

1

10

0 13

2

8 9

0 13

1

7

0 12

3

4 5 6

0 12

2

2 3

0 11

2

1 3

0 11

5

22 20 19 14 2 //有暗斑点，有长脖子，有长腿，有奶，有蹄 ==> 长颈鹿

3 //初始的事实数

1 15 21 //反刍、有毛发、黑条纹 ==> 斑马

输出结果：