An Asynchronous Model of Global Parallel Genetic Algorithms (CROSBI ID 475336)
Prilog sa skupa u zborniku | izvorni znanstveni rad | međunarodna recenzija
Podaci o odgovornosti
Golub, Marin ; Budin, Leo
engleski
An Asynchronous Model of Global Parallel Genetic Algorithms
Genetic algorithms usually require more computation power than other heuristic approaches do. In this paper we introduce an efficient implementation of asynchronously global parallel genetic algorithm with 3-tournament elimination selection. The parallelization of the algorithm is achieved through multithreading mechanism, a very effective and easy to implement technique. With parallelization we can get a significant decrease in computational time on a multiprocessor system. Reducing interprocess communication is a key to getting high performance in parallel computing. That is the reason why the asynchronous model is used. Described model of global PGA is suitable for implementation on a shared memory multiprocessor.
parallel genetic algorithm; multithreading; speed-up; tournament selection
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
Podaci o prilogu
353-359-x.
2000.
objavljeno
Podaci o matičnoj publikaciji
Proc. of Second ICSC Symposium on Engineering of Intelligent Systems EIS2000
Fyfe, C.
Paisley: ICSC Academic Press, Canada/Switzerland
Podaci o skupu
Second ICSC Symposium on Engineering of Intelligent Systems EIS2000
predavanje
27.06.2000-30.06.2000
Paisley, Ujedinjeno Kraljevstvo