in the ability to encode multiple solutions, of a problem, in the same chromosome. In this way, one can explore larger zones of the search space. For most of the problems this advantage comes with no running-time penalty compared with genetic programming variants encoding a single solution in a chromosome.

Representation

MEP chromosomes are arrays of instructions represented in Three-address code format.

Each instruction contains

1.Previous
3.Next