Bitácora

Se retoma lo visto de algoritmos genéticos

• Población inicial
• Selección

Apuntes

Cuando se detiene un algoritmo genético

• Cuando se encuentra un individuo cercano a los genes requeridos/esperados
• Cuando se llega a una cantidad de iteraciones definida
• Cuando ya no hay mutaciones

En un algoritmo genético puede no encontrarse la solución

Selección

Se puede hacer mediante los que tengan el mayor fitness

Se puede hacer random. Un ejemplo es en el caso que se quiera analizar que sucede al omitir el fitness

Reproducción

Se hace el cruce y Mutación/Inversión

En el cruce de los individuos se puede hacer tomando como referencia el cruce de especie biológico

Mutación/Inversión

Se define una baja probabilidad para la mutación y una aun más baja para la inversión

• Mutación: se selecciona un bit aleatorio y se le suma un uno
• Inversión: se selecciona una cadena de bits aleatoria y se les cambia por el complemento