人工智能发展历史 (78).pdf

《人工智能发展历史 (78).pdf》由会员分享，可在线阅读，更多相关《人工智能发展历史 (78).pdf（17页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、推理的控制策略推理的控制策略推理的控制策略推理的控制策略主要包括推理方向、搜索策略、冲突消解策略、求解策略及限制策略等。1、推理方向 推理方向用于确定推理的驱动方式，分为四种：正向推理 逆向推理 混合推理 双向推理推理的控制策略推理的控制策略主要包括推理方向、搜索策略、冲突消解策略、求解策略及限制策略等。1、推理方向 推理方向用于确定推理的驱动方式，分为四种：正向推理 逆向推理 混合推理 双向推理从初始状态出发，使用规则，到达目标状态。又称：数据驱动推理、前向链推理、模式制导推理及前件推理。推理的控制策略推理的控制策略主要包括推理方向、搜索策略、冲突消解策略、求解策略及限制策略等。1、推理方向

2、 推理方向用于确定推理的驱动方式，分为四种：正向推理 逆向推理 混合推理 双向推理以某个假设目标为出发点的一种推理。又称：目标驱动推理、逆向链推理、目标制导推理及后件推理。推理的控制策略推理的控制策略主要包括推理方向、搜索策略、冲突消解策略、求解策略及限制策略等。1、推理方向 推理方向用于确定推理的驱动方式，分为四种：正向推理 逆向推理 混合推理 双向推理已知的事实不充分。通过正向推理先把其运用条件不能完全匹配的知识都找出来，并把这些知识可导出的结论作为假设，然后分别对这些假设进行逆向推理。先正向再逆向、先逆向再正向推理的控制策略推理的控制策略主要包括推理方向、搜索策略、冲突消解策略、求解策略

3、及限制策略等。1、推理方向 推理方向用于确定推理的驱动方式，分为四种：正向推理 逆向推理 混合推理 双向推理正向推理与逆向推理同时进行，且在推理过程中的某一步骤上“碰头”的一种推理。正向推理所得的中间结论恰好是逆向推理此时要求的证据推理的控制策略2、求解策略3、限制策略对推理的深度、宽度、时间、空间等进行限制推理是只求一个解还是求所有解以及最优解等推理的控制策略4、冲突消解策略在推理过程中，匹配会出现三种情况：已知事实恰好只与知识库中的一个知识匹配成功已知事实不能与知识库中的任何知识匹配成功已知事实可与知识库中的多个知识匹配成功；或者有多个（组）已知事实都可与知识库中某一知识匹配成功；或者有多

4、个（组）已知事实可与知识库中的多个知识匹配成功推理的控制策略4、冲突消解策略出现冲突的情况对逆向推理而言，如果有多条产生式的后件都和同一假设匹配成功，或者有多条产生式后件可与多个假设匹配成功。对正向推理而言，如果有多条产生式规则的前件都和已知的事实匹配成功；或者有多组不同的已知事实都与同一条产生式规则的前件匹配成功；或者两种情况同时出现推理的控制策略4、冲突消解策略 按就近原则排序把最近被使用过的规则赋予较高的优先级推理的控制策略4、冲突消解策略 按就近原则排序 按已知事实的新鲜性排序一般我们认为新鲜事实是对旧知识的更新和改进，比老知识更有效，即后生成的事实比先生成的事实具有较大的优先性推理的

5、控制策略4、冲突消解策略 按就近原则排序 按已知事实的新鲜性排序 按匹配度排序在不确定推理时，匹配度不仅可确定两个知识模式是否可匹配，还可用于冲突消解。根据匹配程度来决定哪一个产生式规则优先被应用。推理的控制策略4、冲突消解策略 按就近原则排序 按已知事实的新鲜性排序 按匹配度排序 按领域问题特点排序按照求解问题领域的特点将知识排成固定的次序推理的控制策略4、冲突消解策略 按就近原则排序 按已知事实的新鲜性排序 按匹配度排序 按领域问题特点排序 按上下文限制排序将知识按照所描述的上下文分成若干组，在推理过程中根据当前数据库中的已知事实与上下文的匹配情况，确定选择某组中的某条知识。推理的控制策略4、冲突消解策略 按就近原则排序 按已知事实的新鲜性排序 按匹配度排序 按领域问题特点排序 按上下文限制排序 按条件个数排序多条规则生成的结论相同的情况下，由于条件个数较少的规则匹配所花费的时间较少而且容易实现，所以将条件少的规则赋予较高的优先级，优先被启用。推理的控制策略4、冲突消解策略 按就近原则排序 按已知事实的新鲜性排序 按匹配度排序 按领域问题特点排序 按上下文限制排序 按条件个数排序 按规则的次序排序以知识库中预先存入规则的排列顺序作为知识排序的依据，排在前面的规则具有较高的优先级人工智能基础人工智能基础