Přejít k hlavnímu obsahu

Přihlášení pro studenty

Přihlášení pro zaměstnance

Publikace detail

Vliv nastavení parametrů na řešení úlohy obchodního cestujícího metodou mravenčí kolonie
Autoři: Míča Ondřej
Rok: 2016
Druh publikace: ostatní - článek ve sborníku
Název zdroje: Informační technologie v dopravě - Sborník příspěvků
Název nakladatele: Univerzita Pardubice
Místo vydání: Pardubice
Strana od-do: 24-31
Tituly:
Jazyk Název Abstrakt Klíčová slova
cze Vliv nastavení parametrů na řešení úlohy obchodního cestujícího metodou mravenčí kolonie Úloha obchodního cestujícího je velmi známý a populární optimalizační problém. Protože se jedná o NP-těžkou úlohu, počet přípustných řešení je velmi vysoký – roste s faktoriálem počtu vrcholů v dopravní síti. Proto ani se soudobou výpočetní technikou není možné rozsáhlé úlohy obchodního cestujícího řešit exaktními metodami. Metaheuristická metoda mravenčí kolonie patří mezi algoritmy inspirované přírodou. Průběh metody závisí na několika parametrech, které je třeba nastavit před začátkem výpočtu. Tento příspěvek se zabývá vlivem nastavení těchto parametrů na kvalitu nalezeného řešení. Metoda mravenčí kolonie; Úloha obchodního cestujícího; Optimalizace; Metaheuristické úlohy