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
Similar Articles
Downloads: 0
Research Paper, Computer Science & Engineering, Singapore, Volume 13 Issue 5, May 2024
Pages: 711 - 722General Multi-Objective Performance Expression for Population-Based Search and Optimization
Eik Fun Khor
Downloads: 1 | Weekly Hits: ⮙1 | Monthly Hits: ⮙1
Review Papers, Computer Science & Engineering, India, Volume 12 Issue 5, May 2023
Pages: 1296 - 1301An Examination of the Applications of Quantum Artificial Intelligence to Addressing Climate Change Effects
Karan Chawla
Downloads: 1 | Weekly Hits: ⮙1 | Monthly Hits: ⮙1
Analysis Study Research Paper, Computer Science & Engineering, India, Volume 12 Issue 12, December 2023
Pages: 1152 - 1158Harnessing the Power of AI for Sustainable Climate Strategies
Manas Joshi, Nisha Sharma
Downloads: 1 | Weekly Hits: ⮙1 | Monthly Hits: ⮙1
Research Paper, Computer Science & Engineering, India, Volume 13 Issue 8, August 2024
Pages: 1362 - 1373Design and Implementation of a Novel Hybrid Quantum-Classical Processor for Enhanced Computation Speed
Mohammed Saleem Sultan, Mohammed Shahid Sultan
Downloads: 2 | Weekly Hits: ⮙1 | Monthly Hits: ⮙1
Research Paper, Computer Science & Engineering, India, Volume 13 Issue 8, August 2024
Pages: 1230 - 1241Harnessing AI for Smarter Engineering Management: Revolutionizing Decision - Making and Project Efficiency
Mohammed Saleem Sultan, Mohammed Shahid Sultan