24x7 Service; AnyTime; AnyWhere

Modified reactive tabu search for the symmetric traveling salesman problems

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.

[thumbnail of ICMSS 2013 505-509.pdf] PDF
Restricted to Repository staff only

Download (424kB) | Request a copy


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. Madya Dr. Razamin Ramli
Date Deposited: 09 Nov 2016 09:05
Last Modified: 07 Dec 2016 02:12

Actions (login required)

View Item View Item