International Journal of Scientific and Research Publications

IJSRP, Volume 8, Issue 3, March 2018 Edition [ISSN 2250-3153]


Dynamic Simulated Annealing for solving the Traveling Salesman Problem with Cooling Enhancer and Modified Acceptance Probability
      Akshay Vyas, Dashmeet Kaur Chawla, Dr. Urjita Thakar
Abstract: In this paper, a dynamic (i.e. self-adaptive according to the number of nodes) Simulated Annealing Algorithm is presented to solve the well-known Traveling Salesman Problem (TSP). In the presented algorithm, the temperature parameter is adjusted on the basis of the number of nodes. To achieve dynamicity, a new parameter named “Cooling Enhancer” is introduced to control the cooling rate, thereby, regulating the temperature. Additionally, an enhanced version of acceptance probability has been used. The efficacy of Dynamic Simulated Annealing with Cooling Enhancer & Modified Acceptance Probability (DSA-CE&MAP) is compared against the basic simulated annealing algorithm (SA) [2] for some benchmark TSPLIB instances [1]. Experimental results illustrate that the new dynamic simulated annealing algorithm performs better than the basic simulated annealing algorithm for solving TSP. It has been observed that the quality of solutions (i.e. minimum total cost or distance) is significantly increased as compared to earlier method.

Reference this Research Paper (copy & paste below code):

Akshay Vyas, Dashmeet Kaur Chawla, Dr. Urjita Thakar (2018); Dynamic Simulated Annealing for solving the Traveling Salesman Problem with Cooling Enhancer and Modified Acceptance Probability; Int J Sci Res Publ 8(3) (ISSN: 2250-3153). http://www.ijsrp.org/research-paper-0318.php?rp=P757273
©️ Copyright 2011-2022 IJSRP - All rights reserved. Use of this web site signifies your agreement to the terms and conditions.