Binary Representation in Gene Expression Programming: Towards a Better Scalability

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 palliate the computation requirements needed. A theoretical reasoning behind the proposed representation is provided, along with empirical validation.