Publication detail

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

Authors: Míča Ondřej

Year: 2016

Type of publication: článek ve sborníku

Name of source: MMK 2016 - Mezinárodní Masarykova konference pro doktorandy a mladé vědecké pracovníky

Publisher name: MAGNANIMITAS

Place: Hradec Králové

Page from-to: 1520-1528

Titles:

Language	Name	Abstract	Keywords
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