Um estudo sobre algoritmos meméticos e sua ... - INF-Unioeste

si considerando o seu valor de aptidão, ou seja, o vencedor será o indivíduo cujo valor de aptidãoseja maior. Por fim, todos os membros do subconjunto são colocados novamente na populaçãoe o processo se repete, até que o número de indivíduos selecionados seja igual ao dos desejados[9]. A Figura 2.3, adaptada de Mognon [9], mostra um exemplo fictício do método de torneiopara uma população.Figura 2.3: Exemplo de seleção com o método de torneio2.4.2 Operador de CruzamentoApós a seleção dos pais, um ou mais pares de indivíduos, o próximo passo para a geraçãodos novos indivíduos, os filhos, é a reprodução desses pares de indivíduos. O cruzamentoé o operador responsável pela permutação do material genético dos pais durante o processoreprodutivo, permitindo assim que as próximas gerações, os filhos, herdem essas características.Este operador é aplicado seguindo-se uma taxa de cruzamento, descrita com mais detalhes nasubseção 2.5.2. O operador de cruzamento pode ser implementado de diversas maneiras, dentreelas as mais conhecidas são: cruzamento de um-ponto, cruzamento multiponto e cruzamentouniforme ou pontos aleatórios.Cruzamento de Um-pontoÉ o cruzamento mais simples de ser implementado, já que o processo consiste da escolhaaleatória de um ponto no cromossomo dos pais, dividindo-os em duas partes. Os filhos sãogerados pela combinação destas partes dos pais, devendo possuir partes (material genético) dosdois pais. Assim, se a primeira parte do cromossomo for adquirida do primeiro pai, a segundadeverá ser adquirida do segundo. A Figura 2.4, adaptada de Mognon [9], mostra um exemplodeste cruzamento.9