基于遗传算法的学习分类器系统研究  

Research on Learning Classifier Systems Based on Genetic Algorithm

作　　者：沈晓蓉[1] 张海[1] 孙先仿[1] 范跃祖[1] 

机构地区：[1]北京航空航天大学自动化科学与电气工程学院,北京100083

出　　处：《控制与决策》2006年第3期323-326,330,共5页Control and Decision

基　　金：北京市教育委员会共建项目(BHBJZD-1-5)

摘　　要：分析了基于遗传算法的学习分类器系统的体系结构,并对消息与分类器匹配、桶队列算法信用分配以及基于遗传算法的规则发现等关键技术进行了研究,推导证明了利用桶队列算法更新分类器强度的收敛性理论.通过对六值布尔函数的学习,进一步对学习分类器系统的学习性能、分类器强度更新收敛性进行了仿真验证.The problems of the learning classifier system are discussed based on genetic algorithm. The system framework and the key techniques are analyzed, such as messages and classifiers match, credit assignment with bucket-brigade algorithm, rule discovery with genetic algorithm. The convergence for the strength update of classifiers is proved with bucket-brigade algorithm. The simulation results on the system performance and the convergence of the strength update are obtained under the conditions of the 6-multiplexer Boolean function learning.

关 键 词：学习分类器系统 桶队列算法 遗传算法 布尔函数 

分 类 号：TP181[自动化与计算机技术—控制理论与控制工程] O242.23[自动化与计算机技术—控制科学与工程]