ultimo commmit eddy

pages/AG_3D.py

@@ -48,6 +48,7 @@ def seleccion_torneo(poblacion, distancias, coordenadas):
         seleccionados.append(seleccionado)
     return seleccionados
 
+checkboxCruce = st.sidebar.checkbox("Sin cruce de caminos")
 
 # Función para realizar el cruce de dos padres para producir un hijo
 def cruzar(padre1, padre2):
@@ -55,8 +56,19 @@ def cruzar(padre1, padre2):
     hijo = padre1[:punto_cruce] + [
         gen for gen in padre2 if gen not in padre1[:punto_cruce]
     ]
+    if checkboxCruce:
+        hijo = corregir_camino(hijo, distancias)
     return hijo
 
+# Función para corregir el camino y evitar cruces no deseados
+def corregir_camino(camino, distancias):
+    n = len(camino)
+    for i in range(n):
+        for j in range(i + 2, n - 1):
+            if distancias[camino[i]][camino[i + 1]] + distancias[camino[j]][camino[j + 1]] > distancias[camino[i]][camino[j]] + distancias[camino[i + 1]][camino[j + 1]]:
+                # Intercambiar las conexiones para corregir el cruce
+                camino[i + 1], camino[j] = camino[j], camino[i + 1]
+    return camino
 
 # Función para aplicar mutaciones en la población
 def mutar(individuo, probabilidad_mutacion):