Title: Punctuated equilibria: a parallel genetic algorithm
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 equi...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. Allopatric 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.Read More
Publication Year: 1987
Publication Date: 1987-10-01
Language: en
Type: article
Access and Citation
Cited By Count: 252
AI Researcher Chatbot
Get quick answers to your questions about the article from our AI researcher chatbot