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:
IMPACT OF PARAMETERS α, β AND ρ ON QUALITY OF SOLUTION TO TRAVELLING SALESMAN PROBLEM BY ANT COLONY OPTIMIZATION ALGORITHM

Konferenční objektopen accesspeer-reviewedpostprint
Zobrazit minimální záznam
dc.contributor.authorMíča, Ondřejcze
dc.date.accessioned2019-05-22T07:48:53Z
dc.date.available2019-05-22T07:48:53Z
dc.date.issued2018eng
dc.description.abstractThe travelling salesman problem is a well-known and popular optimization problem. Because it is an NP-hard problem, the number of permissible solutions is very high – it grows with the number of nodes in the transport network. So even with nowadays computers, it takes very large amount of time to solve TSP with exact methods. Ant colony optimization is metaheuristic algorithm inspired by nature. It has several parameters, which have to be set before the first run of algorithm and their correct setting is important for finding a satisficing solution. This paper deals with the effect of setting these parameters on the quality of the solution found.eng
dc.description.abstract-translatedÚloha obchodního cestujícího patří mezi základní optimalizační problémy. Jedná se o NP-těžký problém, který má velmi mnoho přípustných řešení. Proto ani se současnou výpočetní technikou tuto úlohu nelze řešit pomocí exaktních metod. Metoda mravenčí kolonie patří mezi metaheuristické algoritmy inspirovanými přírodou. Má několik parametrů, které musí být určeny před každým spuštěním optimalizace a jejichž hodnoty výrazně ovlivňují kvalitu nalezeného řešení. Tento článek zkoumá, jaký vliv má různé nastavení těchto parametrů na kvalitu výsledného řešení.cze
dc.event10th CER Comparative European Research - International Scientific Conference for PhD Students of EU Countries (29.10.2018 - 31.10.2018, Londýn)eng
dc.formatp. 94-97eng
dc.identifier.isbn978-0-9935191-9-2eng
dc.identifier.obd39882028eng
dc.identifier.urihttps://hdl.handle.net/10195/72368
dc.language.isoengeng
dc.peerreviewedyeseng
dc.publicationstatuspostprinteng
dc.publisherSciemcee Publishingeng
dc.relation.ispartofProceedings of the 10th CER Comparative European Research Conference - International Scientific Conference for Ph.D. students of EU countrieseng
dc.relation.publisherversionhttp://www.sciemcee.org/library/proceedings/cer/cer2018_proceedings02.pdfeng
dc.rightsopen accesseng
dc.subjectant colony optimizationeng
dc.subjectmetaheuristiceng
dc.subjectoptimizationeng
dc.subjecttravelling salesman problemeng
dc.subjectmetoda mravenčí koloniecze
dc.subjectmetaheuristické metodycze
dc.subjectoptimalizacecze
dc.subjectúloha obchodního cestujícíhocze
dc.titleIMPACT OF PARAMETERS α, β AND ρ ON QUALITY OF SOLUTION TO TRAVELLING SALESMAN PROBLEM BY ANT COLONY OPTIMIZATION ALGORITHMeng
dc.title.alternativeVliv nastavení parametrů α, β a ρ na výsledné řešení úlohy obchodního cestujícího metodou mravenčí koloniecze
dc.typeConferenceObjecteng
dspace.entity.typePublication

Soubory

Původní svazek

Nyní se zobrazuje 1 - 1 z 1
Náhled
Název:
2018.10_-_CER.pdf
Velikost:
777.46 KB
Formát:
Adobe Portable Document Format
2018.10_-_CER.pdf (777.46 KB)

Kolekce

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