Efficiency of selected meta-heuristics applied to the TSP problem: a simulation study

Szczegóły
Opis

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
Źródło:: TASK Quarterly. Scientific Bulletin of Academic Computer Centre in Gdansk; 2003, 7, 1; 73-91
1428-6394
Język:: angielski
Prawa:: CC BY: Creative Commons Uznanie autorstwa 4.0
Dostawca treści:: Biblioteka Nauki
: Artykuł

Przejdź do źródła

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.

Informacja

Powiązane pozycje