IMPACT OF EVAPORATION PARAMETER ON QUALITY OF SOLUTION TO TRAVELLING SALESMAN PROBLEM BY ANT COLONY OPTIMIZATION ALGORITHM
Klíčová slova:
ant colony optimization, metaheuristic, optimization, travelling salesman problemAbstrakt
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. In this paper, it is shown how different value of one of these parameters – the evaporation factor – can affect the quality of given solution.
Stažení
Data o stažení nejsou doposud dostupná.
Reference
(1) CENEK, P., JÁNOŠÍKOVÁ, Ľ.: Models and optimisation in transports and logistics.
EDIS – vydavatel'stvo ŽU: Žilina. 2008. ISBN 978-80-8070-951-8.
(2) VOLEK, J.: Operační výzkum I. Vydání 2., nezměn. Pardubice: Univerzita Pardubice,
2008, ISBN 978-80-7395-073-6.
(3) MILLER, C. E., TUCKER, A. W. and ZEMLIN, R. A.: Integer Programming
Formulation of Traveling Salesman Problems. In: Journal of the ACM. p. 326-329.
DOI: 10.1145/321043.321046. ISSN 00045411.
(4) APPLEGATE, D. L.: The traveling salesman problem: a computational study. Oxford:
Princeton University Press, c2006, ix, 593 s. Princeton series in applied mathematics.
ISBN 0-691-12993-2
(5) DORIGO, M.: Optimization, Learning and Natural Algorithms, PhD thesis, Politecnico
di Milano, Italy, 1992.
(6) DORIGO, M., GAMBARDELLA, L. M. and VECCHI, M. P.: Ant colonies for the
travelling salesman problem. In: Biosystems. 1997, p. 73-81. DOI: 10.1016/S0303-
2647(97)01708-5. ISSN 0303264
(7) DORIGO, M., MANIEZZO, V. and COLORNI, A.: Ant system: Optimization by
a Colony of Cooperating Agents. IEEE Transactions on Systems, Man and Cybernetics,
Part B (Cybernetics). 1996, Vol. 26: p. 29-41 DOI: 10.1109/3477.484436
(8) GAERTNER, D. and CLARK, K.: On Optimal Parameters for Ant Colony
Optimization Algorithms. In: Proceedings of the International Conference on Artificial
Intelligence 2005. CSREA Press, p. 83-89.
(9) TSPLIB. Ruprecht-Karls-Universität Heidelberg [online]. 2001 [accessed 2015-10-05].
Available from: http://comopt.ifi.uni-heidelberg.de/software/TSPLIB95/
EDIS – vydavatel'stvo ŽU: Žilina. 2008. ISBN 978-80-8070-951-8.
(2) VOLEK, J.: Operační výzkum I. Vydání 2., nezměn. Pardubice: Univerzita Pardubice,
2008, ISBN 978-80-7395-073-6.
(3) MILLER, C. E., TUCKER, A. W. and ZEMLIN, R. A.: Integer Programming
Formulation of Traveling Salesman Problems. In: Journal of the ACM. p. 326-329.
DOI: 10.1145/321043.321046. ISSN 00045411.
(4) APPLEGATE, D. L.: The traveling salesman problem: a computational study. Oxford:
Princeton University Press, c2006, ix, 593 s. Princeton series in applied mathematics.
ISBN 0-691-12993-2
(5) DORIGO, M.: Optimization, Learning and Natural Algorithms, PhD thesis, Politecnico
di Milano, Italy, 1992.
(6) DORIGO, M., GAMBARDELLA, L. M. and VECCHI, M. P.: Ant colonies for the
travelling salesman problem. In: Biosystems. 1997, p. 73-81. DOI: 10.1016/S0303-
2647(97)01708-5. ISSN 0303264
(7) DORIGO, M., MANIEZZO, V. and COLORNI, A.: Ant system: Optimization by
a Colony of Cooperating Agents. IEEE Transactions on Systems, Man and Cybernetics,
Part B (Cybernetics). 1996, Vol. 26: p. 29-41 DOI: 10.1109/3477.484436
(8) GAERTNER, D. and CLARK, K.: On Optimal Parameters for Ant Colony
Optimization Algorithms. In: Proceedings of the International Conference on Artificial
Intelligence 2005. CSREA Press, p. 83-89.
(9) TSPLIB. Ruprecht-Karls-Universität Heidelberg [online]. 2001 [accessed 2015-10-05].
Available from: http://comopt.ifi.uni-heidelberg.de/software/TSPLIB95/
Stahování
Publikováno
2015-12-10
Jak citovat
Míča, O. . (2015). IMPACT OF EVAPORATION PARAMETER ON QUALITY OF SOLUTION TO TRAVELLING SALESMAN PROBLEM BY ANT COLONY OPTIMIZATION ALGORITHM. Perner’s Contacts, 10(4), 86–92. Získáno z https://pernerscontacts.upce.cz/index.php/perner/article/view/976
Číslo
Sekce
Články
Licence
Copyright (c) 2020 Ondřej Míča
Tato práce je licencována pod Mezinárodní licencí Creative Commons Attribution 4.0 .
