Title
Implementation of Standard Genetic Algorithm on MIMD Machines
Abstract
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.
Year
DOI
Venue
1994
10.1007/3-540-58484-6_293
Implementation of Standard Genetic Algorithm on MIMD machines
Keywords
Field
DocType
different part,genetic algorithms,standard genetic algorithm,hardware structure,mimd multiprocessor system,common problem,mimd machine,serial version,multiprocessor machine,mimd machines,data dependency,parallel version,genetic algorithm
Hardware structure,Parallel genetic algorithm,Computer science,Parallel computing,Multiprocessing,Processing element,Population-based incremental learning,Genetic algorithm,MIMD
Conference
Volume
ISSN
ISBN
866
0302-9743
3-540-58484-6
Citations 
PageRank 
References 
8
0.57
11
Authors
2
Name
Order
Citations
PageRank
Rainer Hauser118517.35
Reinhard Männer2801536.47