Starting traveling ants problem

Author: di

CS612/a2/ants/dj38.tsp

@@ -0,0 +1,48 @@
+NAME: dj38
+COMMENT : 38 locations in Djibouti
+COMMENT : Derived from National Imagery and Mapping Agency data
+COMMENT : This file is a corrected version of dj89, where duplications
+COMMENT:  have been removed.  Thanks to Jay Muthuswamy and others for
+COMMENT:  requesting data sets without duplications.
+TYPE: TSP
+DIMENSION: 38
+EDGE_WEIGHT_TYPE: EUC_2D
+NODE_COORD_SECTION
+1 11003.611100 42102.500000
+2 11108.611100 42373.888900
+3 11133.333300 42885.833300
+4 11155.833300 42712.500000
+5 11183.333300 42933.333300
+6 11297.500000 42853.333300
+7 11310.277800 42929.444400
+8 11416.666700 42983.333300
+9 11423.888900 43000.277800
+10 11438.333300 42057.222200
+11 11461.111100 43252.777800
+12 11485.555600 43187.222200
+13 11503.055600 42855.277800
+14 11511.388900 42106.388900
+15 11522.222200 42841.944400
+16 11569.444400 43136.666700
+17 11583.333300 43150.000000
+18 11595.000000 43148.055600
+19 11600.000000 43150.000000
+20 11690.555600 42686.666700
+21 11715.833300 41836.111100
+22 11751.111100 42814.444400
+23 11770.277800 42651.944400
+24 11785.277800 42884.444400
+25 11822.777800 42673.611100
+26 11846.944400 42660.555600
+27 11963.055600 43290.555600
+28 11973.055600 43026.111100
+29 12058.333300 42195.555600
+30 12149.444400 42477.500000
+31 12286.944400 43355.555600
+32 12300.000000 42433.333300
+33 12355.833300 43156.388900
+34 12363.333300 43189.166700
+35 12372.777800 42711.388900
+36 12386.666700 43334.722200
+37 12421.666700 42895.555600
+38 12645.000000 42973.333300

CS612/a2/ants/travellingAnts.py

@@ -0,0 +1,58 @@
+#!/usr/bin/python
+import sys
+import string
+import math
+
+class ant:
+
+    def __init__(self, _id):
+        self._id = _id
+        self.i = 0
+        self.tour = []
+
+    def tick(self, world):
+        print("ant-%d at %d" % (self._id, self.i))
+
+
+class world:
+
+    def __init__(self, filename, cpu):
+        lines = open(filename, 'r').readlines()
+        while lines[0][0] not in string.digits:
+           lines.pop(0) 
+        self.size = len(lines)
+
+        self.g = [[None for _ in range(self.size)] for _ in range(self.size)]
+        x_coords = []
+        y_coords = []
+        for l in lines:
+            i, x, y = l.strip().split()
+            x_coords.append(float(x))
+            y_coords.append(float(y))
+        for i in range(self.size):
+            for j in range(self.size):
+                x_delta = abs(x_coords[i] - x_coords[j])
+                y_delta = abs(y_coords[i] - y_coords[j])
+                self.g[i][j] = math.sqrt(x_delta**2 + y_delta**2)
+
+        self.ants = [ant(i) for i,_ in enumerate(range(5))]
+        self.pher = [[0.0 for _ in range(self.size)] for _ in range(self.size)]
+
+    def distance(self, i, j):
+        return self.g[i][j]
+
+    def tick(self):
+        for ant in self.ants:
+            ant.tick(self)
+
+
+if __name__ == "__main__":
+    if len(sys.argv) < 3:
+        print("usage: python travellingAnts.py input.tsp maxseconds")
+        sys.exit(0)
+
+    w = world(sys.argv[1], sys.argv[2])
+
+    while True:
+        w.tick()
+        break