人工智能之-产生式系统

实验内容

用基于产生式系统的方法求解动物识别系统的实现,主要根据观察到的事实,依据系统给出的一系列规则来进行正向推理,将逐渐的推导出结果。
以一个动物识别系统为例,构造产生式系统求解问题的过程,识别虎、金钱豹、斑马、长颈鹿、鸵鸟、企鹅、信天翁等七种动物的产生式系统。
部分推理树如下:

问题状态的表示
程序将在显示界面列出特征选项,用户动态的输入对应文字特效描述,不限个数,但是特征要按照编号的先后顺序输入。
会显示出匹配的规则与推理过程 并得出结论。
数据库描述
采用string类存放特征。
规则库描述
采用2个string类存放映射规则,用find匹配,序号对应的object则为结果。
控制机制
人工智能之-产生式系统_第1张图片
状态空间图
部分分析如下
人工智能之-产生式系统_第2张图片
实验结果
人工智能之-产生式系统_第3张图片
人工智能之-产生式系统_第4张图片
人工智能之-产生式系统_第5张图片
程序清单
人工智能之-产生式系统_第6张图片
人工智能之-产生式系统_第7张图片
人工智能之-产生式系统_第8张图片
遇到的问题
在建立数据库和规则联系的时候,考虑用数字数组还是字符数组,考虑到数组的复杂性,最终选择了集成度较高的C++类string类完成对应。用find函数匹配字符串来查表获取信息。
第二次遇到困难是多层次映射(例如有毛与哺乳动物等效,则可以替换哺乳动物)难以解决,由于自身水平受限和时间约束,采用了暴力枚举把情况补充到了数据库中做出对应。
改进:可以使用Vector容器与map映射解决情况的出入,更加简洁高效的建立连接。

你可能感兴趣的:(实验测试)