Implementation of massively parallel genetic algorithms on the MasPar MP-1
Antonette M. Logar, Edward M. Corwin, Thomas M. English · 1992
We describe a massively parallel implementation of genetic algorithms using a MasPar MP-1 data-parallel computer.Modification of the sequential genetic algorithm required that several important issues be addressed, in particular how to implement the selection operator with a minimum of inter-processor communication.A speed up of at least 145 times relative to a comparable sequential algorithm running on a Sun SparcStation was achieved.The performance of the MasPar is even more impressive when populations are too large to tit into the physical memory of the Spare.