Implementation of Standard Genetic Algorithm on MIMD machines

Vorschau

PDF
TR-95-008.pdf - Veröffentlichte Version
Download (137kB)

URL:	https://ub-madoc.bib.uni-mannheim.de/807
URN:	urn:nbn:de:bsz:180-madoc-8074
Dokumenttyp:	Arbeitspapier
Erscheinungsjahr:	1995
Titel einer Zeitschrift oder einer Reihe:	Technical Reports
Band/Volume:	95-008
Ort der Veröffentlichung:	Mannheim
Sprache der Veröffentlichung:	Englisch
Einrichtung:	Fakultät für Wirtschaftsinformatik und Wirtschaftsmathematik > Sonstige - Fakultät für Wirtschaftsinformatik und Wirtschaftsmathematik
MADOC-Schriftenreihe:	Veröffentlichungen der Fakultät für Mathematik und Informatik > Institut für Informatik > Technical Reports
Fachgebiet:	004 Informatik
Normierte Schlagwörter (SWD):	MIMD , Genetischer Algorithmus
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.
Zusätzliche Informationen: