Pregled bibliografske jedinice broj: 47367
An Asynchronous Model of Global Parallel Genetic Algorithms
An Asynchronous Model of Global Parallel Genetic Algorithms // Proc. of Second ICSC Symposium on Engineering of Intelligent Systems EIS2000 / Fyfe, C. (ur.).
Paisley: ICSC Academic Press, Canada/Switzerland, 2000. str. 353-359 (predavanje, međunarodna recenzija, cjeloviti rad (in extenso), znanstveni)
CROSBI ID: 47367 Za ispravke kontaktirajte CROSBI podršku putem web obrasca
Naslov
An Asynchronous Model of Global Parallel Genetic Algorithms
Autori
Golub, Marin ; Budin, Leo
Vrsta, podvrsta i kategorija rada
Radovi u zbornicima skupova, cjeloviti rad (in extenso), znanstveni
Izvornik
Proc. of Second ICSC Symposium on Engineering of Intelligent Systems EIS2000
/ Fyfe, C. - Paisley : ICSC Academic Press, Canada/Switzerland, 2000, 353-359
Skup
Second ICSC Symposium on Engineering of Intelligent Systems EIS2000
Mjesto i datum
Paisley, Ujedinjeno Kraljevstvo, 27.06.2000. - 30.06.2000
Vrsta sudjelovanja
Predavanje
Vrsta recenzije
Međunarodna recenzija
Ključne riječi
parallel genetic algorithm; multithreading; speed-up; tournament selection
Sažetak
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.
Izvorni jezik
Engleski
Znanstvena područja
Računarstvo
