A Niching Gene Expression Programming Algorithm Based on Parallel Model

GEP is a biologically motivated machine learning technique used to solve complex multitude problems. Similar to other evolution algorithms, GEP is slow when dealing with a large number of population. Considering that the parallel GEP has great efficiency and the niching method can keep diversity in the process of exploring evolution, a niching GEP algorithm based on parallel model is presented and discussed in this paper. In this algorithm, dividing the population to the niche nodes in sub-populations can solves the same problem in less computation time than it would take on a single process. Experimental results on sequence induction, function finding and sunspot prediction demonstrate its advantages and show that the proposed method takes less computation time but with higher accuracy.

[1]  John R. Koza,et al.  Parallel genetic programming: a scalable implementation using the transputer network architecture , 1996 .

[2]  Bastien Chopard,et al.  Parallel Genetic Programming and its Application to Trading Model Induction , 1997, Parallel Comput..

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

[4]  Cândida Ferreira,et al.  Gene Expression Programming and the Evolution of Computer Programs , 2004 .

[5]  Candida Ferreira Gene expression programming , 2006 .

[6]  David E. Goldberg,et al.  Sizing Populations for Serial and Parallel Genetic Algorithms , 1989, ICGA.

[7]  Fa-Chao Li,et al.  A density clustering based niching genetic algorithm for multimodal optimization , 2005, 2005 International Conference on Machine Learning and Cybernetics.

[8]  Cheng Yuan-fang Parallel Gene Expression Programming Algorithm Based on Simulated Annealing Method , 2005 .

[9]  David E. Goldberg,et al.  Genetic Algorithms with Sharing for Multimodalfunction Optimization , 1987, ICGA.

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

[11]  Gang Peng,et al.  Efficiency of Local Genetic Algorithm in Parallel Processing , 2005, Sixth International Conference on Parallel and Distributed Computing Applications and Technologies (PDCAT'05).

[12]  Changjie Tang,et al.  Time Series Prediction Based on Gene Expression Programming , 2004, WAIM.

[13]  Cândida Ferreira,et al.  Function Finding and the Creation of Numerical Constants in Gene Expression Programming , 2003 .

[14]  Cândida Ferreira,et al.  Automatically Defined Functions in Gene Expression Programming , 2006, Genetic Systems Programming.

[15]  Samir W. Mahfoud Crowding and Preselection Revisited , 1992, PPSN.

[16]  Cândida Ferreira,et al.  Gene Expression Programming: Mathematical Modeling by an Artificial Intelligence (Studies in Computational Intelligence) , 2006 .