Abstract:

Multiple Expression Programming（MEP）is an automatic programming approach widely used in many areas.According to the chromosome representation and population evolution rules,probably any gene of each chromosome may be used by some other genes of the current or other subsequent populations,which results in a high consumption of time and space resources due to duplicated counting.In light of this problem,a new evaluation approach is proposed.In the case that the traditional representation rules of MEP chromosome and the evolutionary way of the population are not changed,the new evaluation method can identify repeated genes accurately and effectively,thus making it possible to get rid of large duplicated computations, and improving evolutionary performance significantly.

Key words: evolutionary computation;automatic programming;genetic programming;multiple expression programming;gene duplication calculation