crta
Hrvatska znanstvena Sekcija img
bibliografija
3 gif
 Home
 About the project
 FAQ
 Contact
4 gif
Browsing
Basic search
Advanced search
Statistical data
Other bibliographies
Similar projects
 Catalogues and databases

Bibliographic record number: 88839

Journal

Authors: Golub, Marin; Jakobović, Domagoj; Leo, Budin
Title: Parallelization of Elimination Tournament Selection without Synchronization
( Parallelization of Elimination Tournament Selection without Synchronization )
Source: Proceedings of the 5th IEEE International Conference on Intelligent Engineering Systems INES 2001 / Patkai, Bela ; Rudas, Imre J. (ed). - Tampere, Finska : Institute of Production Engineering, Tampere University of Tech. , 2001. 85-89.
Meeting: 5th IEEE International Conference on Intelligent Engineering Systems INES 2001
Location and date: Helsinki, Finska, 16-18.09.2001.
Keywords: tournament selection; parallel genetic algorithm; selection probability
( tournament selection; parallel genetic algorithm; selection probability )
Abstract:
A global parallel genetic algorithm (GPGA) with elimination tournament selection without duplicates is described in this paper. The parallel implementation of genetic algorithm with multiple threads without synchronization is thoroughly investigated. The problem which occurs when several threads select the same individual for elimination is recognized in such implementation. The probability of that event is analytically formulated. Considering that probability, we determine the total number of iterations the asynchronous GPGA should perform in order to achieve the same optimization effect as a serial GA or a synchronous GPGA.
Type of meeting: Predavanje
Type of presentation in a journal: Full-text (1500 words and more)
Type of peer-review: International peer-review
Project / theme: 036014
Original language: eng
Category: Znanstveni
Research fields:
Computer science
Full paper text: 88839.ines01.zip



  Print version   za tiskati


upomoc
foot_4