Genetico:

Codigo

El codigo que utilizamos para el geetico fue el siguiente:


Al mismo tiempo tambien se modificaron algunas funciones para poder realizar esto mas facilmente.

Lo que se realiza en esta parte de genetico es que primero se genera una poblaciones de posibles soluciones factibles, esta poblacion realiza un cruzamiento y mutaciones aleatorias despues se obtienen los mejores individuos y los demas se sacrifican.

Graficas que fueron arrojadas

Datos utilizados

Nodos: 20
Densidad: .6
Cantidad de reinicios: 4
Maxima cantidad de intentos fallidos: 10