working on TSP crossover

hmp-anthony · hmp-anthony · commit 31d57f453ea9 · 2024-10-23T12:16:43.000+01:00
diff --git a/crossover.py b/crossover.py
@@ -0,0 +1,30 @@
+import random 
+
+A = [1, 2, 3, 4, 5, 6, 7, 8]
+B = [2, 4, 6, 8, 7, 5, 3, 1]
+
+def cycle_crossover(A, B):
+    n = len(A)
+    child = [None] * n
+    case = random.choice([0,1])
+    case = 0
+    if(case == 0):
+        # the first cycle
+        child[0] = A[0]
+        cycle = [A[0]]
+        n = B.index(A[0])
+        child[n] = A[n]
+        cycle.append(A[n])
+        while(cycle[-1] != cycle[0]):
+            n = B.index(cycle[-1])
+            child[n] = A[n]
+            cycle.append(A[n])
+            print(cycle_1)
+        
+        print("the end")
+        print(child)
+
+
+cycle_crossover(A, B)
+
+
