IMPACT OF PARAMETERS α, β AND ρ ON QUALITY OF SOLUTION TO TRAVELLING SALESMAN PROBLEM BY ANT COLONY OPTIMIZATION ALGORITHM
Konferenční objektOtevřený přístuppeer-reviewedpostprintSoubory
Datum publikování
2018
Autoři
Vedoucí práce
Oponent
Název časopisu
Název svazku
Vydavatel
Sciemcee Publishing
Abstrakt
The 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.
Rozsah stran
p. 94-97
ISSN
Trvalý odkaz na tento záznam
Projekt
Zdrojový dokument
Proceedings of the 10th CER Comparative European Research Conference - International Scientific Conference for Ph.D. students of EU countries
Vydavatelská verze
http://www.sciemcee.org/library/proceedings/cer/cer2018_proceedings02.pdf
Přístup k e-verzi
open access
Název akce
10th CER Comparative European Research - International Scientific Conference for PhD Students of EU Countries (29.10.2018 - 31.10.2018, Londýn)
ISBN
978-0-9935191-9-2
Studijní obor
Studijní program
Signatura tištěné verze
Umístění tištěné verze
Přístup k tištěné verzi
Klíčová slova
ant colony optimization, metaheuristic, optimization, travelling salesman problem, metoda mravenčí kolonie, metaheuristické metody, optimalizace, úloha obchodního cestujícího