Каков наилучший способ отсортировать популяцию по индивидуальной приспособленности, если приспособленность каждой особи была оценена?
Я реализовал функцию сортировки вручную, но, возможно, есть встроенный способ сделать это?
import random
from deap import base, tools, creator, algorithms
def sort(population):
for i in range(len(population)):
argmin = i
minimum = population[i].fitness
for j in range(i + 1, len(population)):
if population[j].fitness < minimum:
argmin = j
population[argmin], population[i] = population[i], population[argmin]
return population
def fitness(individual):
return sum(individual),
toolbox = base.Toolbox()
creator.create("FitnessMax", base.Fitness, weights=(1.0,))
creator.create("Individual", list, fitness=creator.FitnessMax)
toolbox.register("individual", tools.initRepeat, creator.Individual, random.random, n=2)
toolbox.register("population", tools.initRepeat, list, toolbox.individual)
pop = toolbox.population(n=10)
fitnesses = toolbox.map(toolbox.evaluate, pop)
for ind, fit in zip(pop, fitnesses):
ind.fitness.values = fit
print("Before")
for ind in pop:
print(ind, ind.fitness)
pop = sort(pop)
print("After")
for ind in pop:
print(ind, ind.fitness)
