Stochastic Local Search Using the Search Space Smoothing Meta-Heuristic:A Case Study
Sheqin Dong 0, Fan Guo, Jun Yuan, Rensheng Wang, Xianlong Hong
Available Online October 2006.
- https://doi.org/10.2991/jcis.2006.213How to use a DOI?
- Solution Space Smoothing, Stochastic Local Search, TSP
- In this paper, two smoothing effects are firstly pointed out by analysis and by experiment on Traveling Salesman Problem(TSP) instances. We design a novel algorithm which runs stochastic local search under the SSS framework. The function determining the accepting probability of uphill moves is designed so that the algorithm can take advantage of the local smoothing effect ignored in original SSS. Experimental results on TSPLIB instances demonstrated that the performance of the new algorithm is much superior to traditional SSS approach.
- Open Access
- This is an open access article distributed under the CC BY-NC license.
Cite this article
TY - CONF AU - Sheqin Dong AU - Fan Guo AU - Jun Yuan AU - Rensheng Wang AU - Xianlong Hong PY - 2006/10 DA - 2006/10 TI - Stochastic Local Search Using the Search Space Smoothing Meta-Heuristic:A Case Study PB - Atlantis Press SP - 437 EP - 440 SN - 1951-6851 UR - https://doi.org/10.2991/jcis.2006.213 DO - https://doi.org/10.2991/jcis.2006.213 ID - Dong2006/10 ER -