Buenas, tenemos una lista que está ordenada por un fitness ya calculado llamada 'puntuados'. Estamos intentando que 'poblacionNueva' conserve el orden de 'puntuados' pero que no aparezcan los valores fitness de cada elemento.
def selection_and_reproduction(poblacionNueva):
listaVistos = []
puntuados = [ [calcularFitness(i), i] for i in poblacionNueva]
def takeSecond(puntuados):
return puntuados[0]
puntuados = sorted(puntuados, key=takeSecond)
print("NUEVA ITERACION:\n")
print("Puntuados:\n%s"%(puntuados))
selected = puntuados[(len(puntuados)-indAReproducir):]
for i in range(len(poblacionNueva)-indAReproducir):
punto = random.randint(1,largo-1)
padre = random.sample(selected, 2)
while punto in listaVistos:
punto = random.randint(1,largo-1)
print("Punto:%s"%(punto))
listaVistos.append(punto)
print("Punto:%s"%(punto))
print("Padre:%s"%(padre))
poblacionNueva[i][:punto] = (padre[0])[1][:punto] #Se mezcla el material genetico de los padres en cada nuevo individuo
print("Primera parte:%s"%(poblacionNueva[i][:punto]))
poblacionNueva[i][punto:] = (padre[1])[1][punto:]
print("Segunda parte:%s"%(poblacionNueva[i][punto:]))
i = poblacionNueva[i][:punto] + poblacionNueva[i][punto:]
print("Individuo Generado CON FITNESS:%s"%[calcularFitness(i),i])
print("Poblacion Nueva FINAL:\n%s"%(poblacionNueva))
return poblacionNueva
EDIT 1: Generamos una poblacion inicial random. puntuados
es una lista de listas donde cada lista esta formado por el valor fitness y un número de 5 cifras y además esta ordenada por el valor fitness. Se generan 4 individuos a partir de los padres (numeros con mayor valor fitness, en este caso 2). PoblacionNueva
deberia ser una lista de listas donde las primeras 4 fuesen los 4 individuos generados y las dos ultimas los padres de la poblacion anterior.
Como se observa, ya en la primer individuo generado, el orden de puntuados
se pierde en la primera Poblacion Nueva Final.
selection_and_reproduction
.