Skip to main content

Login for students

Login for employees

Publication detail

Vliv nastavení parametrů na řešení úlohy obchodního cestujícího metodou mravenčí kolonie
Authors: Míča Ondřej
Year: 2016
Type of publication: ostatní - článek ve sborníku
Name of source: Informační technologie v dopravě - Sborník příspěvků
Publisher name: Univerzita Pardubice
Place: Pardubice
Page from-to: 24-31
Titles:
Language Name Abstract Keywords
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