Parallelization of ant colony optimization algorithm using Kaira

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F61989100%3A27240%2F11%3A86081255" target="_blank" >RIV/61989100:27240/11:86081255 - isvavai.cz</a>

Výsledek na webu

<a href="http://dx.doi.org/10.1109/ISDA.2011.6121707" target="_blank" >http://dx.doi.org/10.1109/ISDA.2011.6121707</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.1109/ISDA.2011.6121707" target="_blank" >10.1109/ISDA.2011.6121707</a>

Jazyk výsledku

angličtina

Název v původním jazyce

Parallelization of ant colony optimization algorithm using Kaira

Popis výsledku v původním jazyce

Parallel computing can be very useful for meta-heuristic algorithms, because it can reduce time to find a solution with given properties. On the other hand parallel programming is generally more difficult than the sequential one and we need more development time to get a working parallel solution. We are developing a tool named Kaira which is intended for modelling, debugging, and automated generation of parallel applications. The modelling is based on our own variant of Coloured Petri Nets. In this paper we present how to create parallel programs from an existing sequential implementation of Ant Colony Optimization Algorithm using Kaira. This approach simplifies the development process and thus saves the development time and costs.

Název v anglickém jazyce

Parallelization of ant colony optimization algorithm using Kaira

Popis výsledku anglicky

Parallel computing can be very useful for meta-heuristic algorithms, because it can reduce time to find a solution with given properties. On the other hand parallel programming is generally more difficult than the sequential one and we need more development time to get a working parallel solution. We are developing a tool named Kaira which is intended for modelling, debugging, and automated generation of parallel applications. The modelling is based on our own variant of Coloured Petri Nets. In this paper we present how to create parallel programs from an existing sequential implementation of Ant Colony Optimization Algorithm using Kaira. This approach simplifies the development process and thus saves the development time and costs.

Druh

D - Stať ve sborníku

CEP obor

IN - Informatika

OECD FORD obor

—

Projekt

<a href="/cs/project/GAP202%2F11%2F0340" target="_blank" >GAP202/11/0340: Modelování a verifikace paralelních systémů</a><br>

Návaznosti

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Rok uplatnění

2011

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

11th International Conference on Intelligent Systems Design and Applications ISDA 2011 : proceedings

ISBN

978-1-4577-1676-8

ISSN

—

e-ISSN

—

Počet stran výsledku

6

Strana od-do

510 - 515

Název nakladatele

IEEE

Místo vydání

Londýn

Místo konání akce

Cordoba

Datum konání akce

22. 11. 2011

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

WRD - Celosvětová akce

Kód UT WoS článku

—