IMPACT OF EVAPORATION PARAMETER ON QUALITY OF SOLUTION TO TRAVELLING SALESMAN PROBLEM BY ANT COLONY OPTIMIZATION ALGORITHM
Keywords:
ant colony optimization, metaheuristic, optimization, travelling salesman problemAbstract
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.
Downloads
Download data is not yet available.
References
(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/
Downloads
Published
2015-12-10
How to Cite
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. Retrieved from https://pernerscontacts.upce.cz/index.php/perner/article/view/976
Issue
Section
Articles
License
Copyright (c) 2020 Ondřej Míča
This work is licensed under a Creative Commons Attribution 4.0 International License.
