UUM Repository | Universiti Utara Malaysian Institutional Repository
FAQs | Feedback | Search Tips | Sitemap

Simulated annealing with probabilistic analysis for solving traveling salesman problems


Hong, Pei Yee and Lim, Yai Fung and Ramli, Razamin and Khalid, Ruzelan (2013) Simulated annealing with probabilistic analysis for solving traveling salesman problems. In: Proceedings of the International Conference on Mathematical Sciences and Statistics (ICMSS2013), 5–7 February 2013, Kuala Lumpur, Malaysia.

Full text not available from this repository. (Request a copy)

Abstract

Simulated Annealing (SA) is a widely used meta-heuristic that was inspired from the annealing process of recrystallization of metals.Therefore, the efficiency of SA is highly affected by the annealing schedule. As a result, in this paper, we presented an empirical work to provide a comparable annealing schedule to solve symmetric traveling salesman problems (TSP).Randomized complete block design is also used in this study. The results show that different parameters do affect the efficiency of SA and thus, we propose the best found annealing schedule based on the Post Hoc test.SA was tested on seven selected benchmarked problems of symmetric TSP with the proposed annealing schedule. The performance of SA was evaluated empirically alongside with benchmark solutions and simple analysis to validate the quality of solutions.Computational results show that the proposed annealing schedule provides a good quality of solution.

Item Type: Conference or Workshop Item (Paper)
Additional Information: ISBN: 978-0-7354-1183-8
Subjects: Q Science > QA Mathematics > QA76 Computer software
Divisions: College of Arts and Sciences
Depositing User: Mdm Pei Yee Hong
Date Deposited: 09 Dec 2014 09:59
Last Modified: 09 Dec 2014 09:59
URI: http://repo.uum.edu.my/id/eprint/12814

Actions (login required)

View Item View Item