Multi-Gene Expression Programming with Depth-First Decoding Principle

Wei DENG,Pei HE,Jun-Yan QIAN
DOI: https://doi.org/10.16451/j.cnki.issn1003-6059.2013.09.004
2013-01-01
Abstract:Gene expression programming ( GEP) is an automatic programming approach which is widely used in many areas. As far as the decoding method is concerned, it uses the breadth-first principle to transform individuals into expressions. It means that the meaning of a gene segment will change with the context. Consequently, any individual can not be concurrently evaluated in most existing GEPs. In this paper, the theoretical analysis and experiments show that the depth-first principle as well as multi-solution techniques, i. e. techniques for encoding of multiple solutions into a single chromosome, can not only solve the mentioned GEP problem, but also significantly improve its performance.
What problem does this paper attempt to address?