Parallel Gene Expression Programming Based on General Multi-core Processor
Yangyang Liu · 2011
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(PGEP-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 coarse-grained and fine-grained levels is designed by the combination of MPI and OpenMP;(3) evolution strategies to improve PGEP-MP are proposed;(4) experiments on function mining and classification show that PGEP-MP improves the efficiency of function mining and classification.Compared with conventional GEP,the mean parallel speedup ratio of PGEP-MP are 4.22 and 4.02 times while the number of parallel dual core processors is 4.