ed

pages/AG_2D.py

@@ -46,6 +46,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):
@@ -53,8 +54,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):

pages/test.py

@@ -42,15 +42,42 @@ def seleccion_torneo(poblacion, distancias):
         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):
+def cruzar(padre1, padre2,distancias):
+    
     punto_cruce = random.randint(0, len(padre1) - 1)
     hijo = padre1[:punto_cruce] + [
         gen for gen in padre2 if gen not in padre1[:punto_cruce]
     ]
+    # Corregir el camino para evitar cruces
+    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
+
+def mostrar_distancias_de_cruce(padre1, padre2, punto_cruce, distancias):
+    genes_cruzados_padre1 = padre1[:punto_cruce]
+    genes_cruzados_padre2 = [gen for gen in padre2 if gen not in genes_cruzados_padre1]
+
+    distancias_cruce = [
+        distancias[genes_cruzados_padre1[i]][genes_cruzados_padre2[i]]
+        for i in range(min(len(genes_cruzados_padre1), len(genes_cruzados_padre2)))
+    ]
+
+    print("Distancias entre genes que se cruzan:")
+    for i, distancia in enumerate(distancias_cruce):
+        print(f"Gen {genes_cruzados_padre1[i]} de Padre 1 y Gen {genes_cruzados_padre2[i]} de Padre 2: {distancia:.2f}")
+
 
 # Función para aplicar mutaciones en la población
 def mutar(individuo, probabilidad_mutacion):
@@ -220,8 +247,8 @@ def algoritmo_genetico(
             padre1, padre2 = seleccionados[i], seleccionados[i + 1]
             aleatorio_local = random.uniform(0, 1)
             if aleatorio_local <= probabilidad_cruce:
-                hijo1 = cruzar(padre1, padre2)
-                hijo2 = cruzar(padre2, padre1)
+                hijo1 = cruzar(padre1, padre2, distancias)
+                hijo2 = cruzar(padre2, padre1, distancias)
             else:
                 hijo1, hijo2 = padre1, padre2
             hijo1 = mutar(hijo1, probabilidad_mutacion)
@@ -312,8 +339,8 @@ def algoritmo_genetico_early_stopping(
             padre1, padre2 = seleccionados[i], seleccionados[i + 1]
             aleatorio_local = random.uniform(0, 1)
             if aleatorio_local <= probabilidad_cruce:
-                hijo1 = cruzar(padre1, padre2)
-                hijo2 = cruzar(padre2, padre1)
+                hijo1 = cruzar(padre1, padre2, distancias)
+                hijo2 = cruzar(padre2, padre1, distancias)
             else:
                 hijo1, hijo2 = padre1, padre2
             hijo1 = mutar(hijo1, probabilidad_mutacion)