Lecture23

This document provides an introduction and overview of learning classifier systems (LCS), including: 1) It discusses the origins of LCS from Holland's vision of adaptive systems and genetic algorithms. Early implementations included Holland and Reitman's CS-1 system. 2) It describes two main types of LCS - Michigan-style systems which use a population of rules and reinforcement learning, and Pittsburgh-style systems which use a genetic algorithm on whole individuals. 3) It explains that Michigan-style LCS represent knowledge as a population of condition-action rules, use reinforcement learning to apportion credit, and apply a genetic algorithm to evolve the rule population over time.