Uploaded by
kyle
6 SLIDES
265 VUES
80LIKES
Simulation Annealing and the Salesman Problem
DESCRIPTION
This demonstration explores the application of the Metropolis algorithm in optimizing the Salesman Problem using simulated annealing. Initial attempts to find the minimum were unsuccessful due to inappropriate temperature and cooling factor settings. To improve results, temperature adjustments and reduced cooling factors were implemented. Additionally, the strategy of employing two salesmen is introduced to ensure minimum path optimization. This innovative approach aims to enhance efficiency and accuracy in solving complex routing problems.
Download
1 / 6
Télécharger la présentation 
Simulation Annealing and the Salesman Problem
An Image/Link below is provided (as is) to download presentation
Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.
Content is provided to you AS IS for your information and personal use only.
Download presentation by click this link.
While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.
During download, if you can't get a presentation, the file might be deleted by the publisher.
E N D
Presentation Transcript
Simulation Annealing andthe Salesman Problem Peter Jianxiao Zhang
Failed to find minimum • Increase temperature • Reduce cooling factor
Salesman Problem • Use two salesmen to ensure minimum Demo
More Related