Binary representation in gene expression programming: towards a better scalability

  • Authors:
  • Jose Garcia Moreno-Torres;Xavier Llora;David E. Goldberg

  • Affiliations:
  • University of Illinois at Urbana-Champaign, Urbana, IL, USA;University of Illinois at Urbana-Champaign, Urbana, IL, USA;University of Illinois at Urbana-Champaign, Urbana, IL, USA

  • Venue:
  • Proceedings of the 11th Annual conference on Genetic and evolutionary computation
  • Year:
  • 2009

Quantified Score

Hi-index 0.01

Visualization

Abstract

One of the main problems that arises when using gene expression programming (GEP) conditions in learning classifier systems is the increasing number of symbols present as the problem size grows. When doing model-building LCS, this issue limits the scalability of such a technique, due to the cost required. This paper proposes a binary representation of GEP chromosomes to paliate the computation requirements needed. A theoretical reasoning behind the proposed representation is provided, along with empirical validation.