¿Podría por favor ampliar cómo se ve su cromosoma?
¿Está utilizando 1s y 0s como medio para codificar la existencia / ausencia de enlaces entre los nodos del gráfico?
Podrías probar un enfoque muy simple.
- ¿Utiliza el cerebro un proceso de recursión?
- Cómo reducir la programación dinámica a programación lineal
- ¿Es cierto que no debería importarme tanto aprender lenguajes de programación sino construir una gran base de estructuras de datos y algoritmos?
- ¿Cuál es la relación entre matrices y matrices variables de programas de computadora?
- ¿Debo postularme a trabajos de desarrollo web si puedo construir aplicaciones CRUD pero no asimilo la notación Big O y nunca he trabajado en un proyecto grupal?
Por ejemplo, el Padre 1 (suponiendo que no hay auto-conexiones) representa conexiones entre los nodos 0–2, 0–3, 1–2, 1–3, 1–4, 3–4. Este es un ejemplo realmente tosco, verifique si hay algún error.
Padre 1: 0 1 1 0 1 1 1 0 0 1
Padre 2: 1 0 0 1 0 1 0 1 1 0
De modo que cuando apliquemos un cruce de dos puntos entre los puntos finales 3 a 5 obtendríamos (nuevamente, verifique que he hecho esto correctamente)
Niño 1: 0 1 0 1 0 1 1 0 0 1
Niño 2: 1 0 1 0 1 1 0 1 1 0
Puede ser que el gráfico resultante no satisfaga ciertos requisitos de conectividad que pueda tener, o incluso puede estar completamente desconectado. En este caso, puede ser deseable ‘reparar’ el cromosoma agregando enlaces faltantes en puntos elegidos al azar.