Digitální knihovna UPCE přechází na novou verzi. Omluvte prosím případné komplikace. / The UPCE Digital Library is migrating to a new version. We apologize for any inconvenience.

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

Konferenční objektopen accesspeer-reviewedpostprint
Zobrazit minimální záznam
dc.contributor.authorMíča, Ondřejcze
dc.date.accessioned2017-05-11T10:59:24Z
dc.date.available2017-05-11T10:59:24Z
dc.date.issued2016cze
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.description.abstract-translatedTravelling 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.eventMMK 2016 - Mezinárodní Masarykova konference pro doktorandy a mladé vědecké pracovníky (12.12.2016 - 16.12.2016)cze
dc.formatp. 1520-1528cze
dc.identifier.isbn978-80-87952-17-7cze
dc.identifier.issncze
dc.identifier.obd39877986cze
dc.identifier.urihttps://hdl.handle.net/10195/67444
dc.language.isoczecze
dc.peerreviewedyescze
dc.publicationstatuspostprintcze
dc.publisherMAGNANIMITAScze
dc.relation.ispartofMMK 2016 - Mezinárodní Masarykova konference pro doktorandy a mladé vědecké pracovníkycze
dc.relation.publisherversionhttp://www.vedeckekonference.cz/library/proceedings/mmk_2016.pdf
dc.rightsopen accesscze
dc.subjectgenetický algoritmuscze
dc.subjectúloha obchodního cestujícíhocze
dc.subjectmetaheuristikycze
dc.subjectoptimalizacecze
dc.subjectgenetic algorithmeng
dc.subjecttravelling salesman problemeng
dc.subjectmetaheuristicseng
dc.subjectoptimizationeng
dc.titleVliv velikosti populace na kvalitu řešení úlohy obchodního cestujícího genetickým algoritmemcze
dc.title.alternativeImpact of population size used in genetic algorithm on quality of found solution of travelling salesman problemeng
dc.typeConferenceObjectcze
dspace.entity.typePublication

Soubory

Původní svazek

Nyní se zobrazuje 1 - 1 z 1
Náhled
Název:
2016.12 - Mezinárodní Masarykova konference.pdf
Velikost:
1.17 MB
Formát:
Adobe Portable Document Format
2016.12 - Mezinárodní Masarykova konference.pdf (1.17 MB)

Kolekce

Publikační činnost akademických pracovníků UPCE / UPCE Research Outputs
Publikační činnost akademických pracovníků DFJP / DFJP Research Outputs