Studying the influence of synchronous and asynchronous parallel GP on programs length evolution

In this paper we present a study of parallel and distributed genetic programming models and their relationships with the bloat phenomenon. The experiments that we have performed have also allowed us to find an interesting link between the number of processes, subpopulations and the model we should use when applying parallelism to GP. We study the synchronous and asynchronous version of the island-model in GP domain.

[1]  Leonardo Vanneschi,et al.  An MPI-based tool for distributed genetic programming , 2000, Proceedings IEEE International Conference on Cluster Computing. CLUSTER 2000.

[2]  AlbaEnrique,et al.  Analyzing synchronous and asynchronous parallel distributed genetic algorithms , 2001 .

[3]  Francisco Fernández,et al.  Comparing Synchronous and Asynchronous Parallel and Distributed Genetic Programming Models , 2002 .

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

[5]  Message Passing Interface Forum.  MPI: A message - passing interface standard , 1994 .

[6]  William F. Punch.  HOW EFFECTIVE ARE MULTIPLE POPULATIONS IN GENETIC PROGRAMMING , 1998 .

[7]  Message P Forum,et al.  MPI: A Message-Passing Interface Standard , 1994 .

[8]  山川 烈,et al.  Soft Computing , 2000, Soft Comput..

[9]  Marco Tomassini,et al.  Experimental Study of Multipopulation Parallel Genetic Programming , 2000, EuroGP.

[10]  William B. Langdon,et al.  Quadratic Bloat in Genetic Programming , 2000, GECCO.

[11]  John R. Koza.  Genetic Programming III - Darwinian Invention and Problem Solving , 1999, Evolutionary Computation.

[12]  Enrique Alba,et al.  Analyzing synchronous and asynchronous parallel distributed genetic algorithms , 2001, Future Gener. Comput. Syst..

[13]  David E. Goldberg,et al.  Predicting Speedups of Ideal Bounding Cases of Parallel Genetic Algorithms , 1997, ICGA.

[14]  John R. Koza,et al.  Genetic programming - on the programming of computers by means of natural selection , 1993, Complex adaptive systems.

[15]  Riccardo Poli,et al.  Fitness Causes Bloat , 1998 .