Sparsely Synchronized Parallel Genetic Algorithm for Road Traffic Network Division

Kód výsledku v 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>

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

Sparsely Synchronized Parallel Genetic Algorithm for Road Traffic Network Division

Popis výsledku v původním jazyce

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.

Název v anglickém jazyce

Sparsely Synchronized Parallel Genetic Algorithm for Road Traffic Network Division

Popis výsledku anglicky

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.

Druh

D - Stať ve sborníku

CEP obor

JC - Počítačový hardware a software

OECD FORD obor

—

Projekt

—

Návaznosti

S - Specificky vyzkum na vysokych skolach

Rok uplatnění

2015

Kód důvěrnosti údajů

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

Název statě ve sborníku

USB Proceedings 2015 8th International Conference on Human System Interaction (HSI)

ISBN

978-1-4673-6935-0

ISSN

—

e-ISSN

—

Počet stran výsledku

6

Strana od-do

129-134

Název nakladatele

IEEE

Místo vydání

Piscataway

Místo konání akce

Varšava

Datum konání akce

25. 6. 2015

Typ akce podle státní příslušnosti

WRD - Celosvětová akce

Kód UT WoS článku

—