International Journal of Scientific and Research Publications

Home
About Us
Editorial Board

Online Publication

Log In
New User?
       Register Now!
Forgot Password?
       Email Password!


Call For Papers

Call for Research Paper

Authors

Online Submission
Paper Submission Guidelines
Online Publication Charge
Print Publication Charge
How to publish research paper
Publication Certificate
Research Catalogue
Resources
FAQs

Reviewer

Join Reviewer Panel
Reviewer Guidelines

IJSRP Publications

E-Journal
Print Journal

Downloads

IJSRP Paper Format
Instructions

Contact Us

Feedback Form
Contact Us
Site Map

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



      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 Paper]   [BACK]

Ooops! It appears you don't have a PDF plugin for this barrPostingser. you can click here to download the PDF file.

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; International Journal of Scientific and Research Publications (IJSRP) 8(3) (ISSN: 2250-3153), DOI: http://dx.doi.org/10.29322/IJSRP.8.3.2018.p7531

IJSRP PUBLICATIONS

Home

About Us
Editorial Board
Call for Paper

Call for Research Paper
Paper Status
IJSRP Paper Format
Join Us

Download e-journal
Join Forum
Invite Friends
Subscribe
Get Social with Us!



Copyright © 2011-2016, IJSRP Inc., All rights reserved.