应用计算智能和软计算/2020/文章/Alg 2

研究文章

STEM教育中智能问题求解器知识表示方法的若干准则

算法2

(见[27])。以一种方式解决问题。
K= ( 是一个知识领域,如Rela-Ops模型,是一个问题P= (OEF)G定义中的第2类3..这个算法可以解决问题P通过以下步骤:
输入:问题P= (OEF)⟶G
输出:解决问题的方法P
该算法的设计方法采用前向链推理。它在推理过程中结合了启发式规则。对象也作为主动主体参与到这个过程中,通过算法解决自身的问题1.当它达到目标时,这个过程就完成了。
步骤0:初始化变量
国旗: = true;
KnownFacts:=EF
: = 0;#生成的新对象的数量
索尔: = [];问题的解决方法
步骤1.在假设和目标部分收集对象。
把各种事实分类EF
步骤2.检查G
如果G实现然后
第5步。
步骤3:确定每个对象的闭包O通过使用算法4.1和事实EF
步骤4:使用方程E生成新的事实作为关系形式。
利用F中的关系来生成新的方程。
更新KnownFacts。
步骤5:选择规则 用启发式规则产生新的事实或对象。
国旗! = false)和G确定)
搜索r 哪些可以应用于KnownFacts
5.1.案例:R是演绎法则
如果r形式: 然后
KnownFacts:=KnownFacts
年代: = (rhr), ];
索尔: = (op (索尔),年代];
继续
如果
5.2.案例:R是生成新对象的规则
如果≤卡(O然后在假设中只生成最多数量的对象
如果r生成一个新对象o)和(oKnownFacts
然后
:=+ 1;
KnownFacts:=KnownFacts 年代: = (rhr), ];
索尔: = (op (索尔),年代];
步骤3与新对象o
如果
如果;# 5.2
5.3.案例:R是一个等价的规则
如果r形式:fr), 然后
KnownFacts:=KnownFacts
年代: = (rhr), ];
索尔: = (op (索尔),年代];
继续
如果;# 5.3
5.4.案例:R是方程法则
如果r形式: 然后
r能产生一系列新的事实吗一个
KnownFacts:=KnownFacts一个
年代: = (rKnownFacts,];
索尔:= (op (索尔),年代];
如果r生成一个新对象o)和(oKnownFacts然后
:=+ 1;
步骤3与新对象o
如果
如果;# 5.4
5.5如果(规则r无法找到)然后
国旗: = false;
如果
最后做#,
步骤6:问题的结论
如果G决定然后
问题(OEF)⟶G是可以解决的;
索尔是问题的解决方案;
减少索尔通过消除冗余规则。
其他的
问题(OEF)⟶G是无法解决的;
如果

年度文章奖:由主编评选的2020年杰出研究贡献。阅读获奖文章