Istituto di Scienza e Tecnologie dell'Informazione     
Baraglia R., Perego R. Parallel genetic algorithms for hypercube machines. In: Vector and Parallel Processing-VECPAR'98, Porto, Portugal. Selection of the papers presented at the conference (June 21-23 1998). Proceedings, pp. 691 - 703. J.M.L.M. Palma and J. Dongarra and V. Hernandez (Eds.) (eds.). (Lecture Notes in Computer Science, vol. 1573). Springer, 1999.
In this paper we investigate the design of highly parallel Genetic Algorithms. The Traveling Salesman Problem is used as a case study to evaluate and compare di erent implementations. To x the various parameters of Genetic Algorithms to the case study considered, the Holland sequential Genetic Algorithm, which adopts di erent population replacement methods and crossover operators, has been implemented and tested. Both fine − grained and coarse − grained parallel GAs which adopt the selected genetic operators have been designed and implemented on a 128-node nCUBE 2 multicomputer. The fine−grained algorithm uses an innovative mapping strategy that makes the number of solutions managed independent of the number of processing nodes used. Complete performance results showing the behaviour of Parallel Genetic Algorithms for di erent population sizes, number of processors used, migration strategies are reported
Subject Parallel algorithms
C.1 Processor architectures

Icona documento 1) Download Document PDF

Icona documento Open access Icona documento Restricted Icona documento Private


Per ulteriori informazioni, contattare: Librarian http://puma.isti.cnr.it

Valid HTML 4.0 Transitional