Sparsely Synchronized Parallel Genetic Algorithm for Road Traffic Network Division

Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F49777513%3A23520%2F15%3A43925888" target="_blank" >RIV/49777513:23520/15:43925888 - isvavai.cz</a>
Result on the web
—
DOI - Digital Object Identifier
—

Result language
angličtina
Original language name
Sparsely Synchronized Parallel Genetic Algorithm for Road Traffic Network Division
Original language description
In this paper, we explore the features of the sparsely synchronized parallel genetic algorithm for the road traffic network division. The algorithm is an alternative to a commonly used island model for the parallelization of the genetic algorithms. The algorithm employs the parallelization of particular phases of the genetic algorithm (fitness values calculation, crossover, etc.). However, the threads of the genetic algorithm are not synchronized in every generation, but rather only once per several generations or even not at all. The lack of the synchronization leads to the inconsistencies in the shared memory, which does not have to be a problem considering the stochastic nature of the genetic algorithms. The investigation of the features and usability of the sparse synchronization of the parallel genetic algorithm (with application for the road traffic network division) is the main theme of this paper.
Czech name
—
Czech description
—

Publication year
2015
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Article name in the collection
USB Proceedings 2015 8th International Conference on Human System Interaction (HSI)
ISBN
978-1-4673-6935-0
ISSN
—
e-ISSN
—
Number of pages
6
Pages from-to
129-134
Publisher name
IEEE
Place of publication
Piscataway
Event location
Varšava
Event date
Jun 25, 2015
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
—

Similar results(10)