Efficiency of selected meta-heuristics applied to the TSP problem: a simulation study
Halina Kwaśnicka · DOAJ (DOAJ: Directory of Open Access Journals) · 2003
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.