Skip to content

Traveling Salesperson Problem using Simulated Annealing Algorithm

Notifications You must be signed in to change notification settings

suzieh/SimulatedAnnealingTSP

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

7 Commits
 
 
 
 
 
 
 
 

Repository files navigation

SimulatedAnnealingTSP

R Markdown exploration of Traveling Salesperson Problem using Simulated Annealing Optimization Method

Getting Started

These installation instructions will help you to explore this educational tool in RStudio.

Prerequisites

Ensure you have RStudio installed, as this is the easiest method of interacting with the document. The latest version of RStudio is available here.

Next, make sure you have all the necessary packages installed. Run the following in your R Console.

install.packages("maps")
install.packages("geosphere")
install.packages("maptools")
install.packages("latticeExtra")
install.packages("magick")
install.packages("shiny")

Cloning Git Repository

New to Git? No problem! Simply download this git repository to your own drive in order to download and interact with the RMarkdown file. Follow these steps:

  • Select the green "clone or download"
  • Option 1: download a zip file and unzip in directory of your choice
  • Option 2: Open in Git Desktop (not recommended)

Running Tests

Please note the gif feature may take some time, so the shiny app may be slow to load. Feel free to play around with different values. All the necessary code and background information has been provided for you as well. Enjoy!

About

Traveling Salesperson Problem using Simulated Annealing Algorithm

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages