Title :
Parallel Niche Gene Expression Programming Based on General Multi-core Processor
Author :
Wu, Jiang ; Li, Taiyong ; Fang, Bing ; Jiang, Yue ; Li, Zili ; Liu, Yangyang
Author_Institution :
Sch. of Economic Inf. Eng., Southwestern Univ. of Finance & Econ., Chengdu, China
Abstract :
Gene expression programming (GEP) is a new versatile evolution algorithm. The conventional GEP cannot take advantage of current popular multi-core processors. In order to improve the efficiency of GEP, parallel niche gene expression programming based on general multi-core processor (PNGEP-MP) is proposed. The main contributions include: (1) the mechanism of parallel GEP based on general multi-core processor is analyzed, (2) niche GEP is proposed to improve the evolution efficiency, (3) the parallel model of niche GEP based on general multi-core processor is designed by OpenMP, (4) experiments on function mining and classification show that PNGEP-MP improves the efficiency of function mining and classification. Compared with conventional GEP, the mean parallel speedup ratios of PNGEP-MP are 2.00 and 2.03 times.
Keywords :
genetic algorithms; multiprocessing systems; parallel programming; evolution algorithm; evolution efficiency; function classification; function mining; multicore processor; parallel Niche gene expression programming; parallel model; parallel speedup ratio; Classification algorithms; Evolution (biology); Gene expression; Multicore processing; Parallel processing; Programming; gene expression programming; multi-core processor; niche; parallel;
Conference_Titel :
Artificial Intelligence and Computational Intelligence (AICI), 2010 International Conference on
Conference_Location :
Sanya
Print_ISBN :
978-1-4244-8432-4
DOI :
10.1109/AICI.2010.256
