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

Published

Author(s)

John G. Hagedorn, J E. Devaney

Abstract

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 (http://www.nist.gov/itl/div895/savg/auto/). 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.
Citation
Parallel Genetic Programming

Keywords

AutoLink, AutoMap, genetic programming, MPI, parallel

Citation

Hagedorn, J. and Devaney, J. (2000), Parallel Genetic Programming, Parallel Genetic Programming (Accessed December 2, 2024)

Issues

If you have any questions about this publication or are having problems accessing it, please contact reflib@nist.gov.

Created June 1, 2000, Updated February 17, 2017