Detail publikace

ACO algoritmus v úloze CTP

MATOUŠEK, R. ŠOUSTEK, P. DVOŘÁK, J. BEDNÁŘ, J.

Český název

ACO algoritmus v úloze CTP

Anglický název

ACO in Task of Canadian Traveller Problem

Typ

článek ve sborníku ve WoS nebo Scopus

Jazyk

en

Originální abstrakt

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.

Český abstrakt

Článek prezentuje problém tzv. Kanadského cestujícího (CTP), což je zobecněný optimalizační problém nalezení nejkratší cesty v grafu. Tento problém velmi dobře modeluje reálnou situaci přepravy z místa start do místa cíl a to za pomocí pravděpodobnostních omezení na hranách grafu. V článku je prezentován původní soft computing přístup řešení založeny na třídě ACO algoritmů. Tato řešení jsou porovnána s exaktním deterministickým přístupem založeným na Dijkstra algoritmu.

Anglický abstrakt

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.

Klíčová slova česky

Optimalizace, teorie grafů, CTP, problém kanadského cestujícího, Dijkstra, ACO, hejnová optimalizace

Klíčová slova anglicky

Optimization, Graph Theory, CTP, Canadian Traveller Problem, Dijkstra, ACO, Swarm optimization

Rok RIV

2012

Vydáno

27.06.2012

Nakladatel

VUT

Místo

Brno

ISBN

978-80-214-4540-6

ISSN

1803-3814

Kniha

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

Ročník

2012

Číslo

1

Číslo edice

1

Strany od–do

600–603

Počet stran

4

BIBTEX


@inproceedings{BUT93362,
  author="Radomil {Matoušek} and Petr {Šoustek} and Jiří {Dvořák} and Josef {Bednář},
  title="ACO in Task of Canadian Traveller Problem",
  booktitle="18th International Conference of Soft Computing, MENDEL 2012 (id 19255)",
  year="2012",
  volume="2012",
  number="1",
  month="June",
  pages="600--603",
  publisher="VUT",
  address="Brno",
  isbn="978-80-214-4540-6",
  issn="1803-3814"
}