/azure-cloud-service-ga

:cloud: An Azure cloud service that hosts a genetic algorithm solving the Traveling Salesman Problem.

Primary LanguageC#MIT LicenseMIT

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}] }