Multi-Gene Expression Programming with Depth-First Decoding Principle
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.