Biasing evolving generations in learning classifier systems using information theoretic measures

Karthik Kuber, Chilukuri K. Mohan

Research output: Chapter in Book/Entry/PoemConference contribution

1 Scopus citations

Abstract

This paper presents information-theoretic ideas to modify the course of evolution in Learning Classifier Systems. This approach exploits the possibilities that individuals in each generation contain potentially useful information that is not currently utilized. In particular, we look at the Sufficiency measure of a rule as an information theoretic indicator. We propose the modification of the XCS algorithm using this in the early formative stages of each run in view of these additional indicators of usefulness. The probability of selection during that period would be based on sufficiency. Preliminary simulation results show that the new approach reduces the effort needed to solve the 20-input multiplexer problem.

Original languageEnglish (US)
Title of host publicationProceedings of the 11th Annual Genetic and Evolutionary Computation Conference, GECCO-2009
PublisherAssociation for Computing Machinery
Pages2077-2080
Number of pages4
ISBN (Print)9781605583259
DOIs
StatePublished - 2009
Event11th Annual Genetic and Evolutionary Computation Conference, GECCO-2009 - Montreal, QC, Canada
Duration: Jul 8 2009Jul 12 2009

Publication series

NameProceedings of the 11th Annual Genetic and Evolutionary Computation Conference, GECCO-2009
Volume2009-January

Other

Other11th Annual Genetic and Evolutionary Computation Conference, GECCO-2009
Country/TerritoryCanada
CityMontreal, QC
Period7/8/097/12/09

Keywords

  • biased evolution
  • genetic algorithms
  • information theory
  • learning classifier systems
  • sufficiency
  • xcs

ASJC Scopus subject areas

  • Computational Theory and Mathematics
  • Theoretical Computer Science

Fingerprint

Dive into the research topics of 'Biasing evolving generations in learning classifier systems using information theoretic measures'. Together they form a unique fingerprint.

Cite this