crta
Hrvatska znanstvena Sekcija img
bibliografija
3 gif
 Naslovna
 O projektu
 FAQ
 Kontakt
4 gif
Pregledavanje radova
Jednostavno pretraživanje
Napredno pretraživanje
Skupni podaci
Upis novih radova
Upute
Ispravci prijavljenih radova
Ostale bibliografije
Slični projekti
 Bibliografske baze podataka

Pregled bibliografske jedinice broj: 47358

Zbornik radova

Autori: Golub, Marin; Jakobović, Domagoj
Naslov: A New Model of Global Parallel Genetic Algorithm
Izvornik: Proceedings of the 22nd International Conference ITI2000 / Kalpić, Damir ; Hljuz Dobrić, Vesna (ur.). - 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.
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.
Vrsta sudjelovanja: Predavanje
Vrsta prezentacije u zborniku: Cjeloviti rad (više od 1500 riječi)
Vrsta recenzije: Međunarodna recenzija
Projekt / tema: 036014
Izvorni jezik: ENG
Kategorija: Znanstveni
Znanstvena područja:
Računarstvo
Puni text rada: 47358.iti00.zip



  Verzija za printanje   za tiskati


upomoc
foot_4