EFFICIENCY OF SELECTED META-HEURISTICS APPLIED TO THE TSP PROBLEM: A SIMULATION STUDY
Abstract
The paper presents a simulation study of the usefulness of a number of meta-heuristics used as optimisation methods for TSP problems. The five considered approaches are outlined: Genetic Algorithm, Simulated Annealing, Ant Colony System, Tabu Search and Hopfield Neural Network. Using a purpose-developed computer program, efficiency of the meta-heuritics has been studied and compared. Results obtained from about 40 000 simulation runs are briefly presented and discussed.
Keywords:
ant colony, genetic algorithm, simulated annealing, tabu search, neural networkDetails
- Issue
- Vol. 7 No. 1 (2003)
- Section
- Research article
- Published
- 2003-03-31
- Licencja:
-
This work is licensed under a Creative Commons Attribution 4.0 International License.
