dc.contributor.author |
Míča, Ondřej
|
cze |
dc.date.accessioned |
2017-05-11T10:59:24Z |
|
dc.date.available |
2017-05-11T10:59:24Z |
|
dc.date.issued |
2016 |
cze |
dc.identifier.isbn |
978-80-87952-17-7 |
cze |
dc.identifier.issn |
|
cze |
dc.identifier.uri |
http://hdl.handle.net/10195/67444 |
|
dc.description.abstract |
Ú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. |
cze |
dc.format |
p. 1520-1528 |
cze |
dc.language.iso |
cze |
cze |
dc.publisher |
MAGNANIMITAS |
cze |
dc.relation.ispartof |
MMK 2016 - Mezinárodní Masarykova konference pro doktorandy a mladé vědecké pracovníky |
cze |
dc.rights |
open access |
cze |
dc.subject |
genetický algoritmus |
cze |
dc.subject |
úloha obchodního cestujícího |
cze |
dc.subject |
metaheuristiky |
cze |
dc.subject |
optimalizace |
cze |
dc.subject |
genetic algorithm |
eng |
dc.subject |
travelling salesman problem |
eng |
dc.subject |
metaheuristics |
eng |
dc.subject |
optimization |
eng |
dc.title |
Vliv velikosti populace na kvalitu řešení úlohy obchodního cestujícího genetickým algoritmem |
cze |
dc.title.alternative |
Impact of population size used in genetic algorithm on quality of found solution of travelling salesman problem |
eng |
dc.type |
ConferenceObject |
cze |
dc.description.abstract-translated |
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. |
eng |
dc.event |
MMK 2016 - Mezinárodní Masarykova konference pro doktorandy a mladé vědecké pracovníky (12.12.2016 - 16.12.2016) |
cze |
dc.peerreviewed |
yes |
cze |
dc.publicationstatus |
postprint |
cze |
dc.relation.publisherversion |
http://www.vedeckekonference.cz/library/proceedings/mmk_2016.pdf |
|
dc.identifier.obd |
39877986 |
cze |