Ture

@fspjonny Opa. darei uma olhada, o conteúdo parece bastante interessante. Caso alguém ai esteja interessado em algoritmos genéticos achei esse link aqui do CdH mesmo que dá uma explicação sucinta mas boa do que se trata: https://www.clubedohardware.com.br/forums/topic/116581-algoritmos-genéticos/ Abraço a todos!

Sim, trabalho com data science entre um punhado de outras coisas. O problema foi exatamente esse. Eu estava alterando toda vez o mesmo endereço da memória e adicionando na minha lista, como se estes fossem diferentes objetos na minha memória. O deepcopy foi a maneira mais simples que vi solucionar o problema, não realizei testes quanto a parte de custo mas no geral o crossover é uma das operações "leves" dentro de um algoritmo genético então não me preocupei muito com isso; Como funcionou eu fui por ai mesmo. A área é realmente bem instigante, estou começando a mexer com isso e é realmente satisfatório quando tu consegues aplicar teus algoritmos em soluções mais complexas. No algoritmo em questão eu faço seleção de features individual para cada cluster(similar ao bi-clustering) juntamente com o processo de clusterização de um bocado de dados com um bocado de features hehehe. Obrigado pela resposta! Abraço.

Pode fechar o post. Resolvido. O problema é que classes em python são passadas por referência e não por cópia como tratei ela. Precisei usar o método deepcopy para driblar o problema. Para os interessados segue a solução: def crossover(agents, population): offspring = [] filho1 = agents[0] filho2 = agents[0] for i in range((population - len(agents)) // 2): mask = [] for _ in range(len(agents[0])): mask.append(random.choice([0,1])) pai, mae = random.sample(agents, 2) for bit in range(len(mask)): if mask[bit] == 0: filho1.indiv[bit] = pai.indiv[bit] filho2.indiv[bit] = mae.indiv[bit] else: filho1.indiv[bit] = mae.indiv[bit] filho2.indiv[bit] = pai.indiv[bit] offspring.append(deepcopy(filho1)) offspring.append(deepcopy(filho2)) agents.extend(offspring) return agents

Olá, estou implementando um GA do zero mas encontrei uma pedra: Na operação de crossover minha função acaba retornando diversos indivíduos iguais e não consigo identificar o porquê; Segue partes importantes para identificar o problema: Notem que atribuo fitness randômicas a fim de teste e o código é relativamente maior mas o meu problema parece se encontrar aqui! Peço que ignorem a "cara" dos meus indivíduos, é um GA para um problema bem específico incluindo um step de clusterização e seleção de features de cada cluster. import random import string import pandas as pd import numpy as np class Agent: def __init__(self, Ncluster, Nfeatures, Nsamples): self.tamanho = Ncluster * Nfeatures self.Ncluster = Ncluster self.Nfeatures = Nfeatures self.Nsamples = Nsamples self.indiv = [] for _ in range(self.tamanho): self.indiv.append(random.choice([0,1])) for _ in range(Nsamples): self.indiv.append(random.choice(range(Ncluster))) self.fitness = random.choice([0,1]) def __str__(self): return 'Features: ' + f'{self.indiv[:self.Ncluster*self.Nfeatures]}' +' Cluster/Sample: ' + f'{self.indiv[self.Ncluster*self.Nfeatures:]}' def __len__(self): return self.Ncluster * self.Nfeatures + self.Nsamples def init_agents(population,Ncluster, Nfeatures, Nsamples): return [Agent(Ncluster, Nfeatures, Nsamples) for _ in range(population)] def crossover(agents, population): offspring = [] filho1 = agents[0] filho2 = agents[0] for _ in range((population - len(agents)) // 2): mask = [] for _ in range(len(agents[0])): mask.append(random.choice([0,1])) pai, mae = random.sample(agents, 2) for bit in range(len(mask)): if mask[bit] == 1: filho1.indiv[bit] = pai.indiv[bit] else: filho1.indiv[bit] = mae.indiv[bit] if mask[bit] == 1: filho2.indiv[bit] = mae.indiv[bit] else: filho2.indiv[bit] = pai.indiv[bit] offspring.append(filho1) offspring.append(filho2) agents.extend(offspring) return agents Antes de executar o crossover eu executo um processo de seleção de indivíduos, então o crossover é o responsável por criar novos indivíduos baseado nos selecionados(que é a própria lista agents) até o meu número "population" (que é o total de indivíduos de cada geração)