Napredna pretraga

Pregled bibliografske jedinice broj: 47358

A New Model of Global Parallel Genetic Algorithm


Golub, Marin; Jakobović, Domagoj
A New Model of Global Parallel Genetic Algorithm // Proceedings of the 22nd International Conference ITI2000 / Kalpić, Damir ; Hljuz Dobrić, Vesna (ur.).
Pula: SRCE, University Computing Centre, University of Zagreb, 2000. str. 363-368 (predavanje, međunarodna recenzija, cjeloviti rad (in extenso), znanstveni)


Naslov
A New Model of Global Parallel Genetic Algorithm

Autori
Golub, Marin ; Jakobović, Domagoj

Vrsta, podvrsta i kategorija rada
Radovi u zbornicima skupova, cjeloviti rad (in extenso), znanstveni

Izvornik
Proceedings of the 22nd International Conference ITI2000 / Kalpić, Damir ; Hljuz Dobrić, Vesna - Pula : SRCE, University Computing Centre, University of Zagreb, 2000, 363-368

Skup
22nd International Conference on Information Technology Interfaces, ITI2000

Mjesto i datum
Pula, Hrvatska, 13-16.06.2000

Vrsta sudjelovanja
Predavanje

Vrsta recenzije
Međunarodna recenzija

Ključne riječi
Parallel genetic algorithm; multithreading; tournament selection

Sažetak
In this paper we describe a multithreaded parallel genetic algorithm (PGA) implementation. Considering the basic models of parallel genetic algorithms, we identify a variant of global PGA (GPGA) as the most appropriate one for use on a multiprocessor system with few processors. The difference between the synchronous and asynchronous model is analized and their characteristics are evaluated. Unlike some authors, we choose not to allow a single individual to be engaged in a tournament competition in more than one instance (no duplicates). The probability of selection for elimination of an individual is than determined based on the fitness of the chromosome and compared with the same probability of the duplicate-allowing algorithm. Finally, main advantages and disadvantages of our GPGA as well as performance comparison with sequential GA are stated.

Izvorni jezik
Engleski

Znanstvena područja
Računarstvo



POVEZANOST RADA


Projekt / tema
036014

Ustanove
Fakultet elektrotehnike i računarstva, Zagreb