ACO in Task of Canadian Traveller Problem

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216305%3A26210%2F12%3APU99376" target="_blank" >RIV/00216305:26210/12:PU99376 - isvavai.cz</a>

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

ACO in Task of Canadian Traveller Problem

Popis výsledku v původním jazyce

The paper presents so called Canadian Traveller Problem (CTP), which is a generalized optimization problem of finding the shortest path to graph. This problem models very well the real situation of transportation from start to goal using probabilistic constrains of graph edges. In the paper is presented genuine soft computing approach of solving it using it ACO class of algorithms. These solutions are compared with exact deterministic way based on Dijkstra algorithm.

Název v anglickém jazyce

ACO in Task of Canadian Traveller Problem

Popis výsledku anglicky

The paper presents so called Canadian Traveller Problem (CTP), which is a generalized optimization problem of finding the shortest path to graph. This problem models very well the real situation of transportation from start to goal using probabilistic constrains of graph edges. In the paper is presented genuine soft computing approach of solving it using it ACO class of algorithms. These solutions are compared with exact deterministic way based on Dijkstra algorithm.

Druh

D - Stať ve sborníku

CEP obor

—

OECD FORD obor

10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)

Projekt

<a href="/cs/project/TA02021449" target="_blank" >TA02021449: Systém inteligentních alarmů v energetickém provozu jaderných elektráren</a><br>

Návaznosti

S - Specificky vyzkum na vysokych skolach

Rok uplatnění

2012

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

18th International Conference of Soft Computing, MENDEL 2012 (id 19255)

ISBN

978-80-214-4540-6

ISSN

1803-3814

e-ISSN

—

Počet stran výsledku

4

Strana od-do

600-603

Název nakladatele

VUT

Místo vydání

Brno

Místo konání akce

Brno University of Technology

Datum konání akce

27. 6. 2012

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

WRD - Celosvětová akce

Kód UT WoS článku

000288144100072