Multi-expression based gene expression programming

Abstract

Among the variants of GP, GEP stands out for its simplicity of encoding method and MEP catches our attention for its multi-expression capability. In this paper, a novel GP variant-MGEP (Multi-expression based Gene Expression Programming) is proposed to combine these two approaches. The new method preserves the GEP structure, however unlike the traditional GEP, its genes, like those of MEP, can be disassembled into many expressions. Therefore in MGEP, the traditional GEP gene can contain multiple solutions for a problem. The experimental result shows the MGEP is more effective than the traditional GEP and MEP in solving problems. © 2013 Springer-Verlag.