Lim, Yai Fung and Hong, Pei Yee and Ramli, Razamin and Khalid, Ruzelan (2013) Modified reactive tabu search for the symmetric traveling salesman problems. In: International Conference on Mathematical Sciences and Statistics (ICMSS2013), 5–7 February 2013, Kuala Lumpur, Malaysia.

PDF Restricted to Repository staff only Download (424kB) | Request a copy

Abstract

Reactive tabu search (RTS) is an improved method of tabu search (TS) and it dynamically adjusts tabu list size based on how the search is performed.RTS can avoid disadvantage of TS which is in the parameter tuning in tabu list size. In this paper, we proposed a modified RTS approach for solving symmetric traveling salesman problems (TSP).The tabu list size of the proposed algorithm depends on the number of iterations when the solutions do not override the aspiration level to achieve a good balance between diversification and intensification.The proposed algorithm was tested on seven chosen benchmarked problems of symmetric TSP.The performance of the proposed algorithm is compared with that of the TS by using empirical testing, benchmark solution and simple probabilistic analysis in order to validate the quality of solution. The computational results and comparisons show that the proposed algorithm provides a better quality solution than that of the TS.

Item Type:	Conference or Workshop Item (Paper)
Additional Information:	ISBN: 978-0-7354-1183-8
Subjects:	Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions:	School of Quantitative Sciences
Depositing User:	Prof. Dr. Razamin Ramli
Date Deposited:	09 Nov 2016 09:05
Last Modified:	07 Dec 2016 02:12
URI:	https://repo.uum.edu.my/id/eprint/19057

Actions (login required)

View Item