第六章遗传算法与机器学习概述分类器系统CS-1(Holland)学习系统LS-1(Smith)组织学习方法(Wilcox)6.1概述“学习”是一个由“未知”到“知”的过程。“学习”的目的是获得尽可能接近真实的“知识”。“学习”过程包含了对已有知识的“继承”和对未知知识的“探索”。“学习”本身是一个进化的过程。将“进化计算”应用于“学习”是自然的、合理的。6.1概述 概念学习可以看作是对概念描述空间的一种启发式搜索。 概念描述空间是对原始数据(即由教师或环境向学习系统提供的某些概念的实例)使用一定推理规则得到的。 概念学习中所隐含的这种搜索机制以及它所采用的符号表示方法,使得遗传算法在概念学习领域有其用武之地。 遗传算法本身固有的鲁棒性,使得基于遗传算法的概念学习系统具有更少的限制性。6.1概述 1978年Holland等实现了第一个基于遗传算法的机器学习系统:一级认知系统CS-1(CognitiveSystemLevelOne)。 1986年,Holland提出桶队算法(BucketBrigade),整个系统被称为分类器系统。 1980年,Smith提出LS-1系统。在某些重要方面,如