关键词: 基因表达式编程，多核处理器，并行，进化算法

Abstract: Gene Expression Programming(GEP) is a new versatile evolution algorithm with huge calculation. The conventional GEP cannot take advantage of current popular multi-core processors. In order to improve the efficiency of GEP, parallel Gene Expression Programming based on general multi-core processor (PEEP-MP) was proposed. The main contributions include: (1) the mechanism of parallel GEP based on general multi core processor is analyzed; (2)the parallel model of GEP based on general multi core processor combined with coarscgrained and fincgrained levels is designed by the combination of MPI and OpenMP; (3) evolution strategies to improve PEEP-MP are proposed; (4) experiments on function mining and classification show that PGEPMP improves the efficiency of function mining and classification. Compared with conventional GEP, the mean parallel speedup ratio of PEEP-MP are 4. 22 and 4. 02 times while the number of parallel dual core processors is 4.

Key words: Gene expression programming(GEP) , Multi-core processor, Parallel, Evolution algorithm