Parallelization Possibilities of a Genetic Algorithm for Road Traffic Network Division for Distributed/Parallel Environment

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F49777513%3A23520%2F14%3A43923000" target="_blank" >RIV/49777513:23520/14:43923000 - isvavai.cz</a>

Výsledek na webu

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

DOI - Digital Object Identifier

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

Jazyk výsledku

angličtina

Název v původním jazyce

Parallelization Possibilities of a Genetic Algorithm for Road Traffic Network Division for Distributed/Parallel Environment

Popis výsledku v původním jazyce

In this paper, we describe the possibilities of the parallelization of the genetic algorithm for road traffic network division for a distributed/parallel computing environment. This genetic algorithm, which we developed, is utilized for division of roadtraffic networks for distributed road traffic simulation. The parallelization of the genetic algorithm is not based on the commonly used island model. Instead, the particular steps of the genetic algorithm are performed concurrently. The analysis of theinter-process communication of the described distributed/parallel genetic algorithm in dependency on the number of working threads and/or working processes is also part of the paper. The parallelization is utilizable also in different problem domains.

Název v anglickém jazyce

Parallelization Possibilities of a Genetic Algorithm for Road Traffic Network Division for Distributed/Parallel Environment

Popis výsledku anglicky

In this paper, we describe the possibilities of the parallelization of the genetic algorithm for road traffic network division for a distributed/parallel computing environment. This genetic algorithm, which we developed, is utilized for division of roadtraffic networks for distributed road traffic simulation. The parallelization of the genetic algorithm is not based on the commonly used island model. Instead, the particular steps of the genetic algorithm are performed concurrently. The analysis of theinter-process communication of the described distributed/parallel genetic algorithm in dependency on the number of working threads and/or working processes is also part of the paper. The parallelization is utilizable also in different problem domains.

Druh

D - Stať ve sborníku

CEP obor

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

OECD FORD obor

—

Projekt

—

Návaznosti

I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace

Rok uplatnění

2014

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

2014 IEEE/ACM 18th International Symposium on Distributed Simulation and Real Time Applications - DS-RT 2014

ISBN

978-1-4799-6143-6

ISSN

1550-6525

e-ISSN

—

Počet stran výsledku

8

Strana od-do

211-218

Název nakladatele

IEEE

Místo vydání

Piscataway

Místo konání akce

Toulouse

Datum konání akce

1. 10. 2014

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

WRD - Celosvětová akce

Kód UT WoS článku

—