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

Volume

3

fYear

2010

fDate

23-24 Oct. 2010

Firstpage

75

Lastpage

79

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Artificial Intelligence and Computational Intelligence (AICI), 2010 International Conference on

Conference_Location

Sanya

Print_ISBN

978-1-4244-8432-4

Type

conf

DOI

10.1109/AICI.2010.256

Filename

5656217