Distributed/Parallel Genetic Algorithm for Road Traffic Network Division using Step Parallelization

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F49777513%3A23520%2F15%3A43925823" target="_blank" >RIV/49777513:23520/15:43925823 - isvavai.cz</a>

Výsledek na webu

<a href="http://dx.doi.org/10.1109/ECBS-EERC.2015.19" target="_blank" >http://dx.doi.org/10.1109/ECBS-EERC.2015.19</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.1109/ECBS-EERC.2015.19" target="_blank" >10.1109/ECBS-EERC.2015.19</a>

Jazyk výsledku

angličtina

Název v původním jazyce

Distributed/Parallel Genetic Algorithm for Road Traffic Network Division using Step Parallelization

Popis výsledku v původním jazyce

In this paper, we present the step parallelization of a dividing genetic algorithm (DGA) for the parallel, distributed, and distributed/parallel computing environments. The DGA is employed in a method for road traffic network division, which we developed. The step parallelization, which performs all steps of the genetic algorithm at least partially concurrently, is an alternative to the commonly used island model for the parallelization of genetic algorithms. All three non-sequential executions of the DGA were thoroughly tested and compared to the sequential DGA. The results are also part of the paper.

Název v anglickém jazyce

Distributed/Parallel Genetic Algorithm for Road Traffic Network Division using Step Parallelization

Popis výsledku anglicky

In this paper, we present the step parallelization of a dividing genetic algorithm (DGA) for the parallel, distributed, and distributed/parallel computing environments. The DGA is employed in a method for road traffic network division, which we developed. The step parallelization, which performs all steps of the genetic algorithm at least partially concurrently, is an alternative to the commonly used island model for the parallelization of genetic algorithms. All three non-sequential executions of the DGA were thoroughly tested and compared to the sequential DGA. The results are also part of the 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

2015 4th Eastern European Regional Conference on the Engineering of Computer Based Systems

ISBN

978-1-4673-7967-0

ISSN

—

e-ISSN

—

Počet stran výsledku

8

Strana od-do

67-74

Název nakladatele

IEEE

Místo vydání

Piscataway

Místo konání akce

Brno

Datum konání akce

27. 8. 2015

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

WRD - Celosvětová akce

Kód UT WoS článku

—