Institutional Repository of Vilnius University
Euristiniai algoritmai keliaujančio pirklio maršruto tobulinimui /
Abstract
dc:descriptionThe goal of this bachelor’s thesis was to provide recommendations about usage of heuristic tour improving traveling salesman problem algorithms. So, three popular tour improving traveling salesman algorithms: “2 - opt”, “Simulated Annealing” and “taboo” were analyzed and compared. Also, the environments, used for those algorithms analysis and test data generation, were created. Detailed descriptions about done experiments and used data is provided in this work. Finally, algorithms usage recommendations, based on experiments results and conclusions, are provided.
Degree
thesis:*- Grantor dc:publisher
- Institutional Repository of Vilnius University
- Year dc:date
- 2020
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Aleknavičius, Lukas,
- Contributors dc:contributor
-
- Radavičius, Irmantas
Rights
dc:rights- Statement dc:rights
-
- info:eu-repo/semantics/openAccess
- Language dc:language
- lit
Identifiers
dc:identifier.*- Repository record dc:identifier
- https://repository.vu.lt/VU:ELABAETD81806137&prefLang=en_US