LCS研究概述演示课件文.pptxVIP

Research on Learning Classifier System学习分类系统研究概述OutlineIntroductionDefinition，HistoryBasic Idea of LCSTypes，Approaches Our Current ProgressWhat we have done?Hot Issues and Future DirectionWhat is a promising future research direction?OutlineIntroductionDefinition，HistoryBasic Idea of LCSTypes，Approaches Our Current ProgressWhat we have done?Hot Issues and Future DirectionWhat is a promising future research direction?Introduction to LCSAdaptive rule-based production systemSet of rulesTrial and error: 强化学习通过环境的反馈来调整自身的行为Survival of the fittest: 遗传算法以遗传算法来探索、发现规则Rule ARule B……Reinforcement LearningEnvironmentactionRewardStateRLAgentGenetic AlgorithmPopulationPopulationPopulation(1)(2)ReproductionSelectionIndividualGood IndividualNew IndividualComponents in LCSComponents in LCSComponents in LCSBrief View of LCS History1995Wilson进一步提出XCS，从此LCS的研究进入新的阶段1988Holland定义标准框架(太复杂)LCS研究停滞1971Holland首次提出分类系统概念1978Holland正式确立学习分类系统名称，并提出大概框架1998Stolzmann提出不同于传统LCS的A-LCS，新的方向1994Wilson简化了标准LCS，提出更易实现的ZCSHolland’s LCS规则c, a, p 条件/动作/预测匹配集[M]动作选择动作集[A]缺陷：1.无节制使用遗传算法2.桶队列算法的依赖性Brief View of LCS History1995Wilson进一步提出XCS，从此LCS的研究进入新的阶段1988Holland定义标准框架(太复杂)LCS研究停滞1971Holland首次提出分类系统概念1978Holland正式确立学习分类系统名称，并提出大概框架1998Stolzmann提出不同于传统LCS的A-LCS，新的方向1994Wilson简化了标准LCS，提出更易实现的ZCSWilson’s XCS最重要的改进部分：重新定义了适应度计算方法Holland’s LCS：规则的权值Wilson’s XCS：引入了新的参数通过计算精确度来度量遗传算法Brief View of LCS History1995Wilson进一步提出XCS，从此LCS的研究进入新的阶段1988Holland定义标准框架(太复杂)LCS研究停滞1971Holland首次提出分类系统概念1978Holland正式确立学习分类系统名称，并提出大概框架1998Stolzmann提出不同于传统LCS的A-LCS，新的方向1994Wilson简化了标准LCS，提出更易实现的ZCSStolzmann’s ACSModel-Free LCSsZCS/XCSNo knowledge about result of actionsModel-Based LCSAnticipatory classifier systems(ACS,1998)Anticipatory learning classifier systems(ACS2,2000)Knowledge about result of actionsTwo Approaches(1) Michigan Approach: Search for good rules(2) Pittsburgh Approach: Search for a good rule combinationChampions=Good players +Good cooperationMichigan ApproachRule ARule CRule ERule GRule BRule DRule FRule