论文信息 - Parallel Niche Gene Expression Programming Based on General Multi-core Processor

Parallel Niche Gene Expression Programming Based on General Multi-core Processor

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.

[1] Liu Qi-hong. An Auto-clustering Algorithm Based on Gene Expression Programming , 2007 .

[2] Cândida Ferreira,et al. Gene Expression Programming: A New Adaptive Algorithm for Solving Problems , 2001, Complex Syst..

[3] Cândida Ferreira,et al. Gene Expression Programming: Mathematical Modeling by an Artificial Intelligence , 2014, Studies in Computational Intelligence.

[4] Cândida Ferreira,et al. Discovery of the Boolean Functions to the Best Density-Classification Rules Using Gene Expression Programming , 2002, EuroGP.

[5] Wang Han-hu. A Kernel KNN Classifier Based on Gene Expression Programming , 2009 .

[6] Qin Zheng,et al. Multimodal Particle Swarm Optimization for Neural Network Ensemble , 2005 .

[7] Stephen L. Chiu,et al. Fuzzy Model Identification Based on Cluster Estimation , 1994, J. Intell. Fuzzy Syst..

[8] Catherine Blake,et al. UCI Repository of machine learning databases , 1998 .

[9] Zeng Tao,et al. Mining Multi-dimensional Complex Association Rule Based on Artificial Immune System and Gene Expression Programming , 2006 .

[10] Tang Chang-jie,et al. Mining Functions Relationship Based on Gene Expression Programming , 2004 .