☁️ An Azure cloud service that hosts a genetic algorithm solving the Traveling Salesman Problem.
Switch branches/tags
Nothing to show
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Failed to load latest commit information.
WindowsAzureCloudService
.gitignore
LICENSE
README.md

README.md

azure-cloud-service-ga

The code behind http://sirarscloudservice.cloudapp.net/. An Azure cloud service that hosts a genetic algorithm, solving the Traveling Salesman Problem.

In addition to the web UI, it is possible to use the service directly by doing GET requests with [x,y] city coordinates. Here is a GET request example of a TSP with 4 cities:

http://sirarscloudservice.cloudapp.net/Home/Solve?c=200,300&c=400,300&c=400,400&c=400,200

This returns the following JSON:

{ "results":"Solution: 647.214 Path: (1,3,0,2,)" }

Where solution is the shortest path provided in pixels, and path is the shortest city route (1 is [400,300], 3 is [400,200] and so on).

Easter Egg: Arma 3 Coordinate Conversion

The service was later extended with the ability to convert [latitude,longitude] coordinates to [x,y] Arma 3 coordinates for the Altis map. It must be noted though that this conversion is imprecise and uses a fixed center location as reference on the Altis map. Here is a GET request example with [latitude,longitude]:

http://sirarscloudservice.cloudapp.net/Home/ConvertToArmaCoordinates?c=39.878880,25.231705

This returns the following JSON:

{ "armaCoordinates":[{"X":14306,"Y":13048}] }