- Tytuł:
- Efficiency of selected meta-heuristics applied to the TSP problem: a simulation study
- Autorzy:
- Kwaśnicka, H.
- Powiązania:
- https://bibliotekanauki.pl/articles/1931573.pdf
- Data publikacji:
- 2003
- Wydawca:
- Politechnika Gdańska
- Tematy:
-
ant colony
genetic algorithms
simulated annealing
tabu search
neural networks - Opis:
- The paper presents a simulation study of the usefulness of a numberof meta-heuristicsused as optimisation methods forTSPproblems. The five considered approaches are outlined: GeneticAlgorithm, Simulated Annealing, Ant Colony System, Tabu Search and Hopfield Neural Network.Using a purpose-developed computer program, efficiency of the meta-heuriticshas been studied andcompared. Results obtained from about 40000 simulation runs are briefly presented and discussed.
- Źródło:
-
TASK Quarterly. Scientific Bulletin of Academic Computer Centre in Gdansk; 2003, 7, 1; 73-91
1428-6394 - Pojawia się w:
- TASK Quarterly. Scientific Bulletin of Academic Computer Centre in Gdansk
- Dostawca treści:
- Biblioteka Nauki
Artykuł