Genetic Algorithms (GAs) have been implemented on a number of multiprocessor machines. In many cases the GA has been adapted to the hardware structure of the system. This paper describes the implementation of a standard genetic algorithm on several MIMD multiprocessor systems. It discusses the data dependencies of the different parts of the algorithm and the changes necessary to adapt the serial version to the parallel versions. Timing measurements and speedups are given for a common problem implemented on all machines.
CITATION STYLE
Hauser, R., & Männer, R. (1994). Implementation of standard genetic algorithm on MIMD machines. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 866 LNCS, pp. 504–513). Springer Verlag. https://doi.org/10.1007/3-540-58484-6_293
Mendeley helps you to discover research relevant for your work.