Implementation of Standard Genetic Algorithm on MIMD machines

Preview

PDF
TR-95-008.pdf - Published
Download (137kB)

URL:	https://ub-madoc.bib.uni-mannheim.de/807
URN:	urn:nbn:de:bsz:180-madoc-8074
Document Type:	Working paper
Year of publication:	1995
The title of a journal, publication series:	Technical Reports
Volume:	95-008
Place of publication:	Mannheim
Publication language:	English
Institution:	School of Business Informatics and Mathematics > Sonstige - Fakultät für Wirtschaftsinformatik und Wirtschaftsmathematik
MADOC publication series:	Veröffentlichungen der Fakultät für Mathematik und Informatik > Institut für Informatik > Technical Reports
Subject:	004 Computer science, internet
Subject headings (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.
Additional information: