高级人工智能.pptVIP

*史忠植高级人工智能*遗传算法的改进（2）编码方案最初使用最多的是二进制位串，但此类编码并不适合一些实际问题。现在人们已经探索了许多其它方案，如浮点表示、树形表示等等。（3）积木块假设积木块假设是否成立，是否一定存在短的、低阶的、高适应值的积木块？若构成问题最优解的所有低阶模式的适应值都较低，这是GA很难收敛到最优解，此类问题称为“欺骗问题”。第61页，共108页，星期日，2025年，2月5日*史忠植高级人工智能*遗传算法的改进（4）早熟收敛即GA收敛到一个局部最优解。Schraudolph和Belew提出“动态参数编码”方案来解决早熟收敛问题。关于遗传算法的一些改进措施，有兴趣的同学可查找相关资料。第62页，共108页，星期日，2025年，2月5日*史忠植高级人工智能*遗传机器学习－分类器系统机器学习是人工智能的一个重要研究领域，也是人工智能的一个重要的应用领域。遗传机器学习(GeneticsBasedMachineLearning,GBML)时将遗传算法与机器学习系统相结合的产物。第63页，共108页，星期日，2025年，2月5日*史忠植高级人工智能*遗传机器学习系统的一般框架任务子系统学习子系统任务检测器……任务效应器执行效应器执行检测器第64页，共108页，星期日，2025年，2月5日*史忠植高级人工智能*匹兹堡方法和密西根方法遗传机器学习有两种重要的实现方法：一种是由匹兹堡(Pittsburgh)大学的DeJong和他的学生Smith提出的。该方法用整个规则集合表示一个个体，GAs维护一个包含一定数目的候选规则集的种群。这种方法称为匹兹堡方法。第65页，共108页，星期日，2025年，2月5日*史忠植高级人工智能*匹兹堡方法和密西根方法另一种方法是由密西根(Michigan)大学的Holland和他的学生Reitman提出的。该方法每个个体表示一条规则，而整个种群就是规则集。这种方法称为密西根方法。Holland提出的分类器系统采用的是密西根方法。第66页，共108页，星期日，2025年，2月5日*史忠植高级人工智能*分类器系统Holland和他的同事提出了一种分类器系统的认知模型,其中的规则不是规则集,而是遗传算法操纵的内部实体。图11.3给出了分类器系统的一般结构,从分类器系统看学习,它由三层动作构成,即执行子系统、信用赋值子系统和发现子系统。第67页，共108页，星期日，2025年，2月5日*史忠植高级人工智能*分类器系统发现[遗传算法]信用赋值[桶链]执行[分类器系统]消息来自输入接口支付消息送出输出接口（目标）来自内部监控器的消息图11.3分类器系统的一般结构第68页，共108页，星期日，2025年，2月5日*史忠植高级人工智能*分类器系统执行子系统处在最低层,直接与环境进行交互。它与专家系统相同,由产生式规则构成。但是,它们是消息传送,高度平行。这类规则称作分类器。?分类器系统中的学习,要求环境提供反馈,确认所希望的状态是否达到。系统将评价这些规则的有效性,这些活动常常称作信用赋值。有些特定算法专门用来实现信用赋值,例如,桶链算法。?最后一层是发现子系统,该系统必须产生新的规则,取代当前用处不大的规则。通过系统累积的经验产生规则。系统根据适应值,使用遗传算法选择、重组和取代规则。第69页，共108页，星期日，2025年，2月5日*史忠植高级人工智能*分类器系统分类器系统是平行执行、消息传递和基于规则的系统。在简单的方案中,消息采用规定的字母,全部为固定长度。全部规则采用条件/动作形式。每个条件规定必须满足的信息,每个动作规定当条件满足时所发送的消息。为了方便,假设消息采用长度为l的二进制字符串记录,字符采用子集{1,0,#}。第70页，共108页，星期日，2025年，2月5日*史忠植高级人工智能*规则与消息产生式规则：IF条件THEN动作约定：条件的长度是固定的，用二进制数表示。定义：Ifsj=1orsj=0,thenmj=sjIfsj=#,thenmjcanbeeither1or0.第71页，共108页，星期日，2025年，2月5日*史忠植高级人工智能*规则与消息满足要求的全部消息构成子集,即每个子集是在消息空间的一个超平面。分类器系统是由一组分类器{