EFFICIENCY OF SELECTED META-HEURISTICS APPLIED TO THE TSP PROBLEM: A SIMULATION STUDY

TASK Quarterly

HALINA KWAŚNICKA¹ 

[1] Wroclaw University of Technology, Department of Computer Science;

关键词: ant colony;    genetic algorithm;    simulated annealing;    tabu search;    neural network;   

DOI  :  

来源: DOAJ

【 摘 要 】

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.

【 授权许可】

Unknown