Distributed/Parallel Genetic Algorithm for Road Traffic Network Division using a Hybrid Island Model/Step Parallelization Approach

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F49777513%3A23520%2F16%3A43929348" target="_blank" >RIV/49777513:23520/16:43929348 - isvavai.cz</a>

Výsledek na webu

<a href="http://dx.doi.org/10.1109/DS-RT.2016.14" target="_blank" >http://dx.doi.org/10.1109/DS-RT.2016.14</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.1109/DS-RT.2016.14" target="_blank" >10.1109/DS-RT.2016.14</a>

Jazyk výsledku

angličtina

Název v původním jazyce

Distributed/Parallel Genetic Algorithm for Road Traffic Network Division using a Hybrid Island Model/Step Parallelization Approach

Popis výsledku v původním jazyce

In this paper, a hybrid approach for the parallelization of a genetic algorithm for a distributed/parallel computing environment is described. The genetic algorithm is the main part of the method for the division of road traffic networks for distributed road traffic simulations. The hybrid approach is based on the commonly used island model for the parallelization of genetic algorithms and the parallelization of individual steps of genetic algorithms. The island model is used among the processes residing on different nodes of the distributed/parallel computer. The step parallelization is used among the threads of a single process. The thorough tests of the hybrid approach investigating its speedup and the achieved road traffic network division were performed. Their description and results are also part of this paper.

Název v anglickém jazyce

Distributed/Parallel Genetic Algorithm for Road Traffic Network Division using a Hybrid Island Model/Step Parallelization Approach

Popis výsledku anglicky

In this paper, a hybrid approach for the parallelization of a genetic algorithm for a distributed/parallel computing environment is described. The genetic algorithm is the main part of the method for the division of road traffic networks for distributed road traffic simulations. The hybrid approach is based on the commonly used island model for the parallelization of genetic algorithms and the parallelization of individual steps of genetic algorithms. The island model is used among the processes residing on different nodes of the distributed/parallel computer. The step parallelization is used among the threads of a single process. The thorough tests of the hybrid approach investigating its speedup and the achieved road traffic network division were performed. Their description and results are also part of this paper.

Druh

D - Stať ve sborníku

CEP obor

JD - Využití počítačů, robotika a její aplikace

OECD FORD obor

—

Projekt

—

Návaznosti

S - Specificky vyzkum na vysokych skolach

Rok uplatnění

2016

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

2016 IEEE/ACM 20th International Symposium on Distributed Simulation and Real Time Applications

ISBN

978-1-5090-3504-5

ISSN

—

e-ISSN

—

Počet stran výsledku

8

Strana od-do

170-177

Název nakladatele

IEEE

Místo vydání

Piscataway

Místo konání akce

Londýn

Datum konání akce

21. 9. 2016

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

WRD - Celosvětová akce

Kód UT WoS článku

—