Toward a better understanding of rule initialisation and deletion

A number of heuristics have been used in Learning Classifier Systems to initialise parameters of new rules, to adjust fitness of parent rules when they generate offspring, and to select rules for deletion. Some have not been studied in the literature before. We study the interaction of these heuristics in an attempt to improve performance and detect any unnecessary methods. We evaluate the two published methods for initialisation of new rules in XCS and find the one based on parental values results in better evolutionary search but larger population sizes than the one based on population means. In preliminary work we demonstrate that when the difficulty of the 6 multiplexer is increased by reducing the population size limit and turning off subsumption we can improve performance by discounting the fitness of both parents and children. Categories and Subject Descriptors I.2.6 [Artificial Intelligence]: Learning—Concept learning; I.2.8 [Artificial Intelligence]: Problem Solving...

• Type: Conference
• Year: 2007
• Where: GECCO
• Authors: Tim Kovacs, Larry Bull
• Keywords: Artificial Intelligence, Classifier Systems, GECCO 2007, Population Size