Learning from Data using XCS

Elias B. Ayele, Abdollah Homaifar, Albert Esterline, Robert Dean, Dan Rodgers
2008 IFAC Proceedings Volumes  
In this paper, we present first of all the working principles of an accuracy based learning classifier system. We also discuss the use of learning classifier systems for learning from data by considering a sample application. The sample application, the Terrain Reasoner Weight Adapter (TRWA), is a system that learns near optimal weights to be used by a path planner while generating routes. Manually generated weights are used to generate a sample data set for training the TRWA. We detail the
more » ... and the significant improvements made to the usual XCS strategies in order to achieve our goal of using a supervised learning technique for the TRWA. A reward assignment scheme is developed. The use of tournament selection instead of roulette wheel selection for selecting two parents in the GA is also analyzed. The results obtained show the efficiency of the method. 1 Butz and Wilson (2001) details the XCS algorithm.
doi:10.3182/20080706-5-kr-1001.02613 fatcat:2d7qotypazcjzbqss2wl6sujqi