信息科学原理ppt.pptVIP

B U P T 全信息算法分析与改进 算法介绍 算法9 规则知识→规则策略 Step1 给定P问题、C知识和规则集、G目标 Step2 将相关知识以一定的形式保存在知识库KB中 Step3 通过推理产生一个初始的策略，并且将问题由初始状态转换到一个新状态 Step4 比较Distance（新状态，目标状态） Step5 若符合要求，distance = 0或者足够小，则停止； 否则，回到步骤3，直到产生一个可接受的状态。 相关问题及改进 算法9 规则知识→规则策略（专家系统算法） Step1 给定P问题、C知识和规则集、G目标 Step2 将相关知识以一定的形式保存在知识库KB中 问题1：知识库的完备性，对算法有重要的影响 解决方法：当一个问题解决后，更新KB Step3 通过推理产生一个初始的策略，并且将问题由初始状态转换到一个新状态 Step4 比较Distance（新状态，目标状态） Step5 若符合要求，distance = 0或者足够小，则停止； 否则，回到步骤3，直到产生一个可接受的状态。 问题2： 当distance足够小的时候，是否是最小的？ 解决方法： 添加循环，寻找最优状态，然后更新KB 问题3： 死循环的存在：在状态SA和SB之间跳跃 解决方式： 1.添加一个停止条件：失败 2.限定循环的次数 算法介绍 算法10 一般知识→一般策略（感知行为算法） Step1 给定已知模式P的一类问题，及其策略。 将模式P和行为A保存在KB{P→A}中 Step2 输入一个问题，识别其模式NP Step3 根据KB，由模式产生相应的行为NA 分析及改进 算法10 一般知识→一般策略（感知行为算法） Step1 给定已知模式P的一类问题，及其策略。 将模式P和行为A保存在KB{P→A}中 问题1： 知识库的完备性 解决方法： 完善知识库 Step2 输入一个问题，识别其模式NP 问题2： 可能存在一个问题，其模式无法在KB中识别 解决方法： 寻找一个接近的模式，得到其Action 同时保存新的（P，A）到知识库KB中 Step3 根据KB，由模式产生相应的行为NA B U P T