Skip to main content
U.S. flag

An official website of the United States government

Official websites use .gov
A .gov website belongs to an official government organization in the United States.

Secure .gov websites use HTTPS
A lock ( ) or https:// means you’ve safely connected to the .gov website. Share sensitive information only on official, secure websites.

Parallel Genetic Programming



John G. Hagedorn, J E. Devaney


This project is developing a generic Genetic Programming system that is inherently parallel. Genetic Programming uses Darwinian selection and reproduction to evolve a solution to a problem, where individuals are represented by computer programs. A user defined fitness function drives the evolutionary process. We are parallelizing our GP system with our AutoMap and AutoLink MPI Libraries ( These libraries facilitate two MPI operations: the creation of MPI data types through examination of the C code, and the sending and receiving of linked (i.e., with pointers) data structures. Communication can be either blocking or non-blocking. Additionally, a packet size tuning tool is available to enable the best choice of packet size for the communication network the code is run on.Individuals are constructed out of basic operations that can be tailored to the specific application. Likewise, the fitness function determines degree of success and is chosen for the problem. Applications are many and varied.
Parallel Genetic Programming


AutoLink, AutoMap, genetic programming, MPI, parallel


Hagedorn, J. and Devaney, J. (2000), Parallel Genetic Programming, Parallel Genetic Programming (Accessed April 17, 2024)
Created June 1, 2000, Updated February 17, 2017