Bayram, HüsamettinŞahin, Ramazan2019-05-132019-05-132013Bayram, H., Şahn, R. (2013). A new simulated annealing approach for travelling salesman problem. Mathematical and Computational Applications, 18(3), 313-322.1300-686Xhttps://hdl.handle.net/11491/2003The aim of this study is to improve searching capability of simulated annealing (SA) heuristic through integration of two new neighborhood mechanisms. Due to its ease of formulation, difficulty to solve and various real life applications several Travelling Salesman Problems (TSP) were selected from the literature for the testing of the proposed methods. The proposed methods were also compared to conventional SA with swap neighborhood. The results have shown that the proposed techniques are more effective than conventional SA, both in terms of solution quality and time.eninfo:eu-repo/semantics/openAccessMeta-HeuristicsRoulette Wheel SelectionSimulated AnnealingTravelling Salesman ProblemArticle183313322N/A