Toward a better understanding of rule initialisation and deletion

13 years 9 months ago
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...
Tim Kovacs, Larry Bull
Added 07 Jun 2010
Updated 07 Jun 2010
Type Conference
Year 2007
Authors Tim Kovacs, Larry Bull
Comments (0)