Um estudo sobre algoritmos meméticos e sua ... - INF-Unioeste
Um estudo sobre algoritmos meméticos e sua ... - INF-Unioeste Um estudo sobre algoritmos meméticos e sua ... - INF-Unioeste
Lista de SímbolosPxsol(x)res(x)S(x)sgNN(x, s)s ′F gFs 0SpaisSdescum problema computacional de otimizaçãouma instância de Pconjunto de soluções factíveis para o problema Pconjunto de respostas dado por um algoritmo que tenta resolver o problema Pconjunto espaço de buscaelemento do conjunto S(x)função de crescimentofunção da relação de vizinhançaconjunto vizinhança de selemento vizinho de sfunção guiaconjunto cujo elementos são valores de “fitness”elemento 0 do S(x)conjunto de “pais”conjunto de “descendentes”x
SumárioLista de FigurasLista de TabelasLista de Abreviaturas e SiglasLista de SímbolosSumárioResumoviviiiixxxixiii1 Introdução 12 Algoritmos Genéticos 32.1 Representação e Codificação . . . . . . . . . . . . . . . . . . . . . . . . . . . 52.1.1 Representação Binária . . . . . . . . . . . . . . . . . . . . . . . . . . 52.1.2 Representação Real . . . . . . . . . . . . . . . . . . . . . . . . . . . . 62.2 Criação da População Inicial . . . . . . . . . . . . . . . . . . . . . . . . . . . 62.3 Função de Avaliação . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 72.4 Operadores Genéticos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 72.4.1 Operador de Seleção . . . . . . . . . . . . . . . . . . . . . . . . . . . 72.4.2 Operador de Cruzamento . . . . . . . . . . . . . . . . . . . . . . . . . 92.4.3 Operador de Mutação . . . . . . . . . . . . . . . . . . . . . . . . . . . 112.5 Parâmetros Genéticos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 122.5.1 Tamanho da População . . . . . . . . . . . . . . . . . . . . . . . . . . 122.5.2 Taxa de Cruzamento . . . . . . . . . . . . . . . . . . . . . . . . . . . 122.5.3 Taxa de Mutação . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 123 Algoritmos Meméticos 133.1 Memes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14xi
- 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 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 22 and 23: si considerando o seu valor de apti
- 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
SumárioLista de FigurasLista de TabelasLista de Abreviaturas e SiglasLista de SímbolosSumárioResumoviviiiixxxixiii1 Introdução 12 Algoritmos Genéticos 32.1 Representação e Codificação . . . . . . . . . . . . . . . . . . . . . . . . . . . 52.1.1 Representação Binária . . . . . . . . . . . . . . . . . . . . . . . . . . 52.1.2 Representação Real . . . . . . . . . . . . . . . . . . . . . . . . . . . . 62.2 Criação da População Inicial . . . . . . . . . . . . . . . . . . . . . . . . . . . 62.3 Função de Avaliação . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 72.4 Operadores Genéticos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 72.4.1 Operador de Seleção . . . . . . . . . . . . . . . . . . . . . . . . . . . 72.4.2 Operador de Cruzamento . . . . . . . . . . . . . . . . . . . . . . . . . 92.4.3 Operador de Mutação . . . . . . . . . . . . . . . . . . . . . . . . . . . 112.5 Parâmetros Genéticos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 122.5.1 Tamanho da População . . . . . . . . . . . . . . . . . . . . . . . . . . 122.5.2 Taxa de Cruzamento . . . . . . . . . . . . . . . . . . . . . . . . . . . 122.5.3 Taxa de Mutação . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 123 Algoritmos Meméticos 133.1 Memes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14xi