Modified reactive tabu search for the symmetric traveling salesman problems
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 symm...
Saved in:
Main Authors: | , , , |
---|---|
Format: | Conference or Workshop Item |
Language: | English |
Published: |
2013
|
Subjects: | |
Online Access: | http://repo.uum.edu.my/19057/1/ICMSS%202013%20505-509.pdf http://repo.uum.edu.my/19057/ http://doi.org/10.1063/1.4823966 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
id |
my.uum.repo.19057 |
---|---|
record_format |
eprints |
spelling |
my.uum.repo.190572016-12-07T02:12:41Z http://repo.uum.edu.my/19057/ Modified reactive tabu search for the symmetric traveling salesman problems Lim, Yai Fung Hong, Pei Yee Ramli, Razamin Khalid, Ruzelan QA75 Electronic computers. Computer science 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. 2013-02-05 Conference or Workshop Item PeerReviewed application/pdf en http://repo.uum.edu.my/19057/1/ICMSS%202013%20505-509.pdf 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. http://doi.org/10.1063/1.4823966 doi:10.1063/1.4823966 |
institution |
Universiti Utara Malaysia |
building |
UUM Library |
collection |
Institutional Repository |
continent |
Asia |
country |
Malaysia |
content_provider |
Universiti Utara Malaysia |
content_source |
UUM Institutionali Repository |
url_provider |
http://repo.uum.edu.my/ |
language |
English |
topic |
QA75 Electronic computers. Computer science |
spellingShingle |
QA75 Electronic computers. Computer science Lim, Yai Fung Hong, Pei Yee Ramli, Razamin Khalid, Ruzelan Modified reactive tabu search for the symmetric traveling salesman problems |
description |
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. |
format |
Conference or Workshop Item |
author |
Lim, Yai Fung Hong, Pei Yee Ramli, Razamin Khalid, Ruzelan |
author_facet |
Lim, Yai Fung Hong, Pei Yee Ramli, Razamin Khalid, Ruzelan |
author_sort |
Lim, Yai Fung |
title |
Modified reactive tabu search for the symmetric traveling salesman problems |
title_short |
Modified reactive tabu search for the symmetric traveling salesman problems |
title_full |
Modified reactive tabu search for the symmetric traveling salesman problems |
title_fullStr |
Modified reactive tabu search for the symmetric traveling salesman problems |
title_full_unstemmed |
Modified reactive tabu search for the symmetric traveling salesman problems |
title_sort |
modified reactive tabu search for the symmetric traveling salesman problems |
publishDate |
2013 |
url |
http://repo.uum.edu.my/19057/1/ICMSS%202013%20505-509.pdf http://repo.uum.edu.my/19057/ http://doi.org/10.1063/1.4823966 |
_version_ |
1644282605729742848 |
score |
13.18916 |