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

More documents

Recommendations

Info

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 <strong>Um</strong>-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
Figura 2.4: Exemplo de cruzamento de um-pontoCruzamento MultipontoPara o cruzamento multiponto, o processo consiste na escolha aleatória de dois ou maispontos no cromossomo dos pais, dividindo-os em várias partes. Os filhos são gerados pelacombinação destas partes, devendo possuir pelo menos uma parte de cada um dos pais. AFigura 2.5, adaptada de Mognon [9], mostra um exemplo deste cruzamento com dois pontos,que divide os pais em três partes.Figura 2.5: Exemplo de cruzamento de dois-pontoCruzamento Uniforme ou de Pontos AleatóriosNo cruzamento uniforme, o processo é um pouco diferente. Para cada gene do cromossomodo filho é sorteado entre os pais, qual deles fornecerá aquela característica para o filho, ficando10
Page 3 and 4: ANA PAULA FREDRICHUM ESTUDO SOBRE A
Page 5 and 6: AGRADECIMENTOSAgradeço inicialment
Page 7 and 8: A.4 Percurso obtido com o AM para a
Page 10 and 11: Lista de SímbolosPxsol(x)res(x)S(x
Page 12 and 13: 3.2 Passos Gerais dos AMs . . . . .
Page 14 and 15: Capítulo 1IntroduçãoOs consolida
Page 16 and 17: Capítulo 2Algoritmos GenéticosNa
Page 18 and 19: Figura 2.1: Passos da execução de
Page 20 and 21: mais diretos como, por exemplo, o a
Page 24 and 25: para o outro filho à característi
Page 26 and 27: Capítulo 3Algoritmos MeméticosOs
Page 28 and 29: 3.2 Passos Gerais dos AMsA partir d
Page 30 and 31: uma perturbação local junto à re
Page 32 and 33: Moscato [13] definiu a paisagem com
Page 34 and 35: • Cegos: são os operadores que n
Page 36 and 37: operador geralmente aplicado é o o
Page 38 and 39: Moscato [13] mostra que existe outr
Page 40 and 41: Capítulo 4Problema do Caixeiro Via
Page 42 and 43: ou até bilhões de anos para retor
Page 44 and 45: Tabela 4.1: Alguns operadores de cr
Page 46 and 47: • 1 o Passo: Escolhe-se dentre as
Page 48 and 49: método 2-Opt, que deu origem ao Li
Page 50 and 51: Capítulo 5Testes e AnálisesPara a
Page 52 and 53: Analisando os resultados, temos que
Page 54 and 55: ou para menos. Para o tempo de exec
Page 56 and 57: Ao analisar os resultados, podemos
Page 58 and 59: Capítulo 6Considerações Finais e
Page 60 and 61: Figura A.3: Percurso obtido com o A
Page 62 and 63: Figura A.9: Percurso obtido com o A
Page 64 and 65: Figura B.3: Percurso obtido com o A
Page 66 and 67: Figura B.9: Percurso obtido com o A
Page 68 and 69: [10] CATARINA, A. S.; BACH, S. L. E

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

Create successful ePaper yourself

Delete template?

Save as template?