Algoritmos geneticos

Algunas ideas para implementar un AG para un Problema de Agente Viajero. El
agente debe visitar 10 ciudades (numeradas del 0 al 9).
La representación de los geneso cromosomas es una lista de ciudades dispuestas
en el orden en que se visitan. Por ejemplo: g = [9 3 4 0 1 2 5 7 6 8]
Es un gen de longitud 10 y significa que elvendedor visita las ciudades 9, 3, 4, ...,
8 en ese orden y regresa a la ciudad 9.
Una operación de tipo CRUCE
Consiste en producir un nuevo itinerario a partirde los itinerarios que representan
dos padres g y h.
Se toma algún subtour de g y se le anexa algún subtour de h. La aptitud de
individuos puede medirse enfunción de la capacidad de anexar subsecuencias de
itinerarios: el gen con mayores posibilidades de combinarse con otros (para formar
nuevos itinerarios) es el más apto.Se selecciona la primera ciudad en la representación de los padres, se comparan las
ciudades adjuntas a esa ciudad en ambos padres y se elige la más cercana paraun
nuevo itinerario. Si una ciudad ya apareció en el tour, elegimos otra. Si ambas
ciudades ya aparecen en el tour, elegimos aleatoriamente cualquier ciudad que nohalla sido escogida
Una operación de tipo MUTACIÓN
La operación de mutación consiste en intercambiar el orden de las ciudades en un
itinerario. Por ejemplo:Antes de la mutación [0 1 2 3 4 5 6 7 8 9]
Después de la mutación [0 1 3 2 4 5 6 7 8 9]
Una manera de implementar mutaciones es mediante la estrategia:
Se eligenaleatoriamente dos ciudades en un cromosoma y se intercambian si y sólo
si el nuevo itinerario obtenido por este intercambio resulta más ligero que el
anterior.