Analyzing the evolutionary pressures in XCS.pdf

Analyzing the Evolutionary Pressures in XCS Martin V Butz and Martin Pelikan IlliGAL Rep ort No February Illinois Genetic Algorithms Lab oratory University of Illinois at UrbanaChampaign Transp ortation Building S Mathews Avenue Urbana IL Oce Fax Analyzing the Evolutionary Pressures in X CS Martin V Butz Martin Pelikan Institute for Psychology I I I Illinois Genetic Algorithms Lab oratory University of W urzburg University of Illinois at UrbanaChampaign W urzburg Germany UrbanaChampaign IL USA butzpsychologieuniwuerzburgde p elikanilligal geuiucedu Abstract After an increasing interest in learning classier systems and the X CS classier system in particular this pap er lo cates and analyzes the distinct evolutionary pressures in X CS Combining several of the pressures an equation is derived that validates the generalization hyp othesis which was stated by Wilson A detailed exp erimental study of the equation exhibits its applicability in predicting the change in sp ecicity in X CS as well as reveals several other sp ecicity inuences INTRODUCTION The accuracy based tness approach in XCS Wilson results in a learning classier system LCS that evolves not only classiers for b est actions but a complete p ayo map of the problem This means that the system evolves an internal represe