Kohlmorgen, Udo; Schmeck, Hartmut; Haase, Knut Experience with fine-grained parallel genetic algorithms. (English) Zbl 0937.90092 Ann. Oper. Res. 90, 203-219 (1999). Summary: The authors present some results of our systematic studies of fine-grained parallel versions of the island model of genetic algorithms and of variants of the neighborhood model (also called diffusion model) on the massively parallel computer MasPar MP1 with 16k processing elements. These parallel genetic algorithms have been applied to a range of different problems (e.g. traveling salesman, capacitated lot sizing, resource-constrained project scheduling, flow shop, and warehouse location problems) in order to obtain an empirical basis for statements on their optimization quality. Cited in 12 Documents MSC: 90C27 Combinatorial optimization 68T05 Learning and adaptive systems in artificial intelligence Keywords:fine-grained parallel genetic algorithm; island model; neighborhood model; combinatorial optimization PDFBibTeX XMLCite \textit{U. Kohlmorgen} et al., Ann. Oper. Res. 90, 203--219 (1999; Zbl 0937.90092) Full Text: DOI