LCS研究概述.pptx

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，提出更易实现的ZCSRelativeConferences and MagazinesGenetic and Evolutionary Computation Conference (GECCO)International Workshop on Learning Classifier Systems (IWLCS）SEAL, Evolutionary Computation/IEEE Transaction on EC……Papers and ApplicationsH. Ishibuchi. Fuzzy Genetics-Based Machine Learning[SEAL 2012]Pier Luca Lanzi. XCS with Adaptive Action Mapping [SEAL 2012]R. Urbanowicz. Instance-Linked Attribute Tracking and Feedback for Michigan-Style Supervised Learning Classi?er Systems[GECCO2012]M. Iqbal. Extracting and Using Building Blocks of Knowledge in Learning Classi?er Systems[GECCO2012]……OutlineIntroductionDefinition，HistoryBasic Idea of LCSTypes，Approaches Our Current ProgressWhat we have done?Hot Issues and Future DirectionWhat is a promising future research direction?Brief View of LCS History1995Wilson进一步提出XCS，从此LCS的研究进入新的阶段1988Holland定义标准框架(太复杂)LCS研究停滞1971Holland首次提出分类系统概念1978Holland正式确立学习分类系统名称，并提出大概框架1998Stolzmann提出不同于传统LCS的A-LCS，新的方向1994Wilson简化了标准LCS，提出更易实现的ZCSHolland’s LCS规则c, a, p 条件/动