Boa noite, estou quebrando a cabeça para achar o erro, é o seguinte estou cruzando está lista de números binários, o primeiro cruzamento está dando certo porém o segundo está ficando com o final do primeiro, para exemplificar está é minha minha lista de entrada:
POPULAÇÃO SELECIONADA
['1', '0', '1', '0', '1', '0']
['1', '0', '1', '1', '1', '1']
['1', '1', '0', '0', '0', '1']
['0', '0', '0', '0', '1', '1']
['1', '0', '1', '0', '1', '0']
['1', '0', '1', '0', '1', '0']
['1', '0', '1', '0', '1', '0']
['0', '0', '1', '0', '0', '1']
['1', '0', '1', '0', '1', '0']
['1', '0', '1', '0', '1', '0']
Estes são os que vão cruzar em pares (pai e mãe):
CROSSOVER
INDICES: [0, 1, 2, 3, 4, 6, 7, 8]
Corte em: 6
Pai: ['1', '0', '1', '0', '1', '0']
Mae: ['1', '0', '1', '1', '1', '1']
Corte em: 2
Pai: ['1', '1', '0', '0', '0', '1']
Mae: ['0', '0', '0', '0', '1', '1']
Corte em: 1
Pai: ['1', '0', '1', '0', '1', '0']
Mae: ['1', '0', '1', '0', '1', '0']
Corte em: 2
Pai: ['0', '0', '1', '0', '0', '1']
Mae: ['1', '0', '1', '0', '1', '0']
E está é minha saida que está errada:
POPULAÇÃO CROSSOVER
['1', '0', '1', '0', '1', '0']
['1', '0', '1', '1', '1', '1']
['1', '1', '0', '0', '1', '1']
['0', '0', '0', '0', '1', '1']
['1', '0', '1', '0', '1', '0']
['1', '0', '1', '0', '1', '0']
['1', '0', '1', '0', '1', '0']
['0', '0', '1', '0', '1', '0']
['1', '0', '1', '0', '1', '0']
['1', '0', '1', '0', '1', '0']
CÓDIGO
def crossover(probCrossover):
indices = []
randoms = []
print('\nCROSSOVER')
print('-----'*6)
for i in range(len(populacao)):
randoms.append(random())
for i , r in enumerate(randoms):
if r <= probCrossover:
indices.append(i)
if len(indices)%2!=0:
indices.pop()
print('\nINDICES: {}'.format(indices))
for ind in range(0, len(indices), 2):
pontoCorte = randint(1, precind)
print('Corte em: {}'.format(pontoCorte))
print('Pai: {}\nMae: {}'.format(populacao[indices[ind]], populacao[indices[ind+1]]))
populacao.__setitem__(indices[ind], populacao[indices[ind]][0:pontoCorte]+populacao[indices[ind+1]][pontoCorte:])
populacao.__setitem__(indices[ind+1], populacao[indices[ind+1]][0:pontoCorte]+populacao[indices[ind]][pontoCorte:])