Distributed/Parallel Genetic Algorithm for Road Traffic Network Division using a Hybrid Island Model/Step Parallelization Approach
The result's identifiers
Result code in 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>
Result on the web
<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>
Alternative languages
Result language
angličtina
Original language name
Distributed/Parallel Genetic Algorithm for Road Traffic Network Division using a Hybrid Island Model/Step Parallelization Approach
Original language description
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.
Czech name
—
Czech description
—
Classification
Type
D - Article in proceedings
CEP classification
JD - Use of computers, robotics and its application
OECD FORD branch
—
Result continuities
Project
—
Continuities
S - Specificky vyzkum na vysokych skolach
Others
Publication year
2016
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Article name in the collection
2016 IEEE/ACM 20th International Symposium on Distributed Simulation and Real Time Applications
ISBN
978-1-5090-3504-5
ISSN
—
e-ISSN
—
Number of pages
8
Pages from-to
170-177
Publisher name
IEEE
Place of publication
Piscataway
Event location
Londýn
Event date
Sep 21, 2016
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
—