Publikace: Vliv velikosti populace na kvalitu řešení úlohy obchodního cestujícího genetickým algoritmem
Konferenční objektopen accesspeer-reviewedpostprintNačítá se...
Datum
Autoři
Míča, Ondřej
Název časopisu
ISSN časopisu
Název svazku
Nakladatel
MAGNANIMITAS
Abstrakt
Ú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. Genetický algoritmus patří mezi základní metaheuristické metody. Tento příspěvek se zaměřuje na experimentální ověření kvality nalezeného řešení v závislosti na velikosti populace použité při výpočtu.
Popis
Klíčová slova
genetický algoritmus, úloha obchodního cestujícího, metaheuristiky, optimalizace, genetic algorithm, travelling salesman problem, metaheuristics, optimization