【摘要】 分析了基于遗传算法的学习分类器系统的体系结构,并对消息与分类器匹配、桶队列算法信用分配以及基于遗传算法的规则发现等关键技术进行了研究,推导证明了利用桶队列算法更新分类器强度的收敛性理论.通过对六值布尔函数的学习,进一步对学习分类器系统的学习性能、分类器强度更新收敛性进行了仿真验证.更多还原

【Abstract】 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.更多还原