基于LCS的规则发现和反馈机制的行为规则研究.pdfVIP

农村经济与科技2016年7月（下）·第27卷第14期（总第394期） 科教论坛 基于LCS的规则发现和反馈机制的行为规则研究 孙锦礼 （郑州科技学院，河南 郑州 450054） ［摘 要］本文以LCS的结构与作用机制为切入点，对LCS系统下的规则发现与反馈机制的行为规则，做细致的探讨研 究，期望为进一步有效研究LCS系统与规则发现、反馈机制的作用规则，以及提升遗传学习分类器系统的性能与强度，提供 有益的参考。 ［关键词］LCS；规则发现机制；反馈机制；行为规则 ［中图分类号］TV697.41 ［文献标识码］A 1 LCS 理论体系阐述 所生成的是内部消息，则将内部消息与分类器规则库中的分类器 LCS 系统是一个存在大量并行、消息传递以及基于规则的学 做再度匹配，以生成新的成功匹配分类器，并再激活新的分类器。 习、进化系统，其系统核心是依据从环境实测的数据，经由信任 以此生成新的消息（无论外部消息或内部消息），通过此往复循 分配与规则发现等机制予以分类、学习，最终总结出分类规则并 环构成内部消息的循环链，直至最后所有激活分类器均声称外部 优化其系统性能。LCS 系统主要由三个子系统构成，分别为执行 消息。 子系统、信用分配子系统与规则发现子系统。其中执行子系统负 1.5 使用桶队列算法对已激活的分类做回报的信用分配，若 责进行系统与环境之间操作、互动的执行工作，信用分配子系统 激活分类器生成的是外部消息，则其分类器获得环境回报。而若 负责将环境消息分配、回报给各分类器做分类操作，并且通过作 激活分类器生成的是内部消息，只有在下一个匹配、激活周期中， 用器再将动作消息输出到环境之中，而规则发现子系统则使用其 其余分类器匹配到该内部消息时方能获得环境回报。这两类激活 遗传算法来搜寻更为出色、优质的分类器，以提升学习分类器系 分类器将在信用分配子系统中，分别使用“t 时刻激活的分类器” 统的整体性能与功用。LCS 系统结构示意图如图 1 所示 ： 与“t-1 时刻激活的分类器”来加以分类归纳。 1.6 在 LCS 系统的执行子系统与信用分配子系统运转到一定 间隔 Tgen 以后，使用基于遗传算法的规则发现子系统，对执行 子系统中的分类器规则库做具体的遗传分类操作，从中选取优良 的分类器作为父辈个体，完成搜寻优秀分类，提升 LCS 系统性能 的任务。并且运用交叉变异等操作手段，生成新的分类器子个体， 并将其重新纳入到分类器规则库之中。 1.7 加入新的分类器子个体到分类器规则库后，再重新由检 测器对环境输入做位串编码，如此往复循环。 图 1 LCS 系统结构图 2 基于 LCS 规则发现与反馈机制的行为规则研究 LCS 系统中分类器表述的是一种〈状态〉，而各〈动作〉则 规则发现与反馈机制是 LCS 系统中关键技术机制，其基于遗 用二元组〈C，A〉做指代，其中每一个分类器均有一“强度 传算法对分类器规则库中分类器做运算分类，以搜寻出更为优异 （Strength）”的参数，以代表分类器在 LCS 系统中的具体作用， 的分类器个体，从而提升整个 LCS 系统的整体性能与作用成效。 参数表示为 Si（t），表明在