Publikace detail

Vliv velikosti populace na kvalitu řešení úlohy obchodního cestujícího genetickým algoritmem

Autoři: Míča Ondřej

Rok: 2016

Druh publikace: článek ve sborníku

Název zdroje: MMK 2016 - Mezinárodní Masarykova konference pro doktorandy a mladé vědecké pracovníky

Název nakladatele: MAGNANIMITAS

Místo vydání: Hradec Králové

Strana od-do: 1520-1528

Tituly:

Jazyk	Název	Abstrakt	Klíčová slova
cze	Vliv velikosti populace na kvalitu řešení úlohy obchodního cestujícího genetickým algoritmem	Ú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.	genetický algoritmus; úloha obchodního cestujícího; metaheuristiky; optimalizace
eng	Impact of population size used in genetic algorithm on quality of found solution of travelling salesman problem	Travelling salesman problem is well known optimization problem. Because it is a NP-hard problem, it is usually solved with heuristic or metaheuristic methods. The goal of this article is experimentally determine the impact of population size used in genetic algorithm on quality of found solution.	genetic algorithm; travelling salesman problem; metaheuristics; optimization

Search