Punctuated Equilibria: A Parallel Genetic Algorithm

Report
Authors:Cohoon, James, Department of Computer ScienceUniversity of Virginia Hegde, S, Department of Computer ScienceUniversity of Virginia Martin, Worthy, Department of Computer ScienceUniversity of Virginia Richards, D, Department of Computer ScienceUniversity of Virginia
Abstract:

A distributed formulation of the genetic algorithm paradigm is proposed and experimentally analyzed. Our formulation is based in part on two principles of the paleontological theory of punctuated equilibria - allopatric speciation and stasis. Allopatzic speciation involves the rapid evolution of new species after being geographically separated. Stasis implies that after equilibria is reached in an environment there is little drift in genetic composition. We applied the formulation to the Optimal Linear Arrangement problem. In our experiments, the result was more than just a hardware acceleration, rather better solutions were obtained with less total work.
Note: Abstract extracted from PDF file via OCR

Rights:
All rights reserved (no additional license for public reuse)
Language:
English
Source Citation:

Cohoon, James, S Hegde, Worthy Martin, and D Richards. "Punctuated Equilibria: A Parallel Genetic Algorithm." University of Virginia Dept. of Computer Science Tech Report (1987).

Publisher:
University of Virginia, Department of Computer Science
Published Date:
1987