Exploring a Minimum Cost Solution for Traveling Salesman Problem using Parallel Simulated Annealing
International Journal of Science and Research (IJSR)

International Journal of Science and Research (IJSR)
Call for Papers | Fully Refereed | Open Access | Double Blind Peer Reviewed

ISSN: 2319-7064


Downloads: 2 | Views: 240 | Weekly Hits: ⮙1 | Monthly Hits: ⮙1

Experimental Result Paper | Computer Science & Engineering | India | Volume 11 Issue 11, November 2022 | Popularity: 5.1 / 10


     

Exploring a Minimum Cost Solution for Traveling Salesman Problem using Parallel Simulated Annealing

Geerisha Jain, Dr. Anto S, Dewang Mehta


Abstract: In this paper, we extend the traditional Simulated Annealing (SA) algorithm to provide a modified version with incorporated parallel processing. The algorithm is used to solve the NP-hard Traveling Salesman problem in which there is a specified map of cities, and the algorithm aims to discover the shortest and the most optimized route that begins at one point, travels once through all the cities, and then returns to the initial point. The main objective is to discover the likelihood of having a zero-cost path with n cities and p processors specifically where they run in parallel. To achieve this analysis, simulation was performed, and the results obtained proved that the proposed method showed promising results in terms of finding a zero-cost path in lesser execution time when running for a large number of processes on parallel processors.


Keywords: Travelling Salesman Problem, TSP, Simulated Annealing, minimum cost solution, optimization, Parallel Computing


Edition: Volume 11 Issue 11, November 2022


Pages: 667 - 674


DOI: https://www.doi.org/10.21275/SR221030104342



Make Sure to Disable the Pop-Up Blocker of Web Browser


Text copied to Clipboard!
Geerisha Jain, Dr. Anto S, Dewang Mehta, "Exploring a Minimum Cost Solution for Traveling Salesman Problem using Parallel Simulated Annealing", International Journal of Science and Research (IJSR), Volume 11 Issue 11, November 2022, pp. 667-674, https://www.ijsr.net/getabstract.php?paperid=SR221030104342, DOI: https://www.doi.org/10.21275/SR221030104342

Similar Articles

Downloads: 0

Research Paper, Computer Science & Engineering, Singapore, Volume 13 Issue 5, May 2024

Pages: 711 - 722

General Multi-Objective Performance Expression for Population-Based Search and Optimization

Eik Fun Khor

Share this Article

Downloads: 1 | Weekly Hits: ⮙1 | Monthly Hits: ⮙1

Review Papers, Computer Science & Engineering, India, Volume 12 Issue 5, May 2023

Pages: 1296 - 1301

An Examination of the Applications of Quantum Artificial Intelligence to Addressing Climate Change Effects

Karan Chawla

Share this Article

Downloads: 1 | Weekly Hits: ⮙1 | Monthly Hits: ⮙1

Analysis Study Research Paper, Computer Science & Engineering, India, Volume 12 Issue 12, December 2023

Pages: 1152 - 1158

Harnessing the Power of AI for Sustainable Climate Strategies

Manas Joshi, Nisha Sharma

Share this Article

Downloads: 1 | Weekly Hits: ⮙1 | Monthly Hits: ⮙1

Research Paper, Computer Science & Engineering, India, Volume 13 Issue 8, August 2024

Pages: 1362 - 1373

Design and Implementation of a Novel Hybrid Quantum-Classical Processor for Enhanced Computation Speed

Mohammed Saleem Sultan, Mohammed Shahid Sultan

Share this Article

Downloads: 2 | Weekly Hits: ⮙1 | Monthly Hits: ⮙1

Research Paper, Computer Science & Engineering, India, Volume 13 Issue 8, August 2024

Pages: 1230 - 1241

Harnessing AI for Smarter Engineering Management: Revolutionizing Decision - Making and Project Efficiency

Mohammed Saleem Sultan, Mohammed Shahid Sultan

Share this Article
Top