Accelerating genetic algorithm computation in tree shaped parallel computer

Autor: Hämäläinen, Timo, Klapuri, Harri, Saarinen, Jukka, Ojala, Pekka, Kaski, Kimmo
Zdroj: Journal of Systems Architecture; January 1996, Vol. 42 Issue: 1 p19-36, 18p
Abstrakt: Realizations of genetic algorithms (GAs) in a tree shape parallel computer architecture are presented using different levels of parallelism. In addition, basic models for parallel GAs are considered. The tree shape parallel computer system, GAPA (Genetic Algorithm Parallel Accelerator) with special hardware for GA computation, is described in detail. Also mappings for centralized and distributed GA models are given and their performance has been measured for different population sizes.
Databáze: Supplemental Index