DSSE Technical Reports


DSSE-TR-97-3

Parallel Implementation of a Genetic-Programming based Tool for Symbolic Regression

A. Salhi, H. Glaser, and D. De Roure.

July 18 1997.

Abstract:

We report on a parallel implementation of a tool for symbolic regression, the algorithmic mechanism of which is based on genetic programming, and communication is handled using MPI. The implementation relies on a random islands model (RIM), which combines both the conventional islands model where migration of individuals between islands occurs periodically and niching where no migration takes place. The system was designed so that the algorithm is synergistic with parallel/distributed architectures, and works to make use of processor time and minimum use of network bandwidth without complicating the sequential algorithm significantly. Results on an IBM SP2 are included.

Full paper (13 pages) available in gzipped postscript.


Declarative Systems & Software Engineering Group
Department of Electronics and Computer Science
University of Southampton
Highfield, Southampton SO17 1BJ, United Kingdom

Valid HTML 4.01!