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

More documents

Recommendations

Info

[10] CATARINA, A. S.; BACH, S. L. Estudo do efeito dos parâmetros genéticos na soluçãootimizada e no tempo de convergência em <strong>algoritmos</strong> genéticos com codificações binária ereal. Acta Scientiarum: Technology, Maringá - PR, v. 25, n. 2, p. 147–152, 2003.[11] DAWKINS, R. The Selfish Gene. 1. ed. Oxford: Oxford University Press, 1976.[12] CONCILIO, R. Contribuições à Solução de Problemas de Escalonamento pela AplicaçãoConjunta de Computação Evolutiva e Otimização com Restrições. Dissertação (Dissertaçãode Mestrado em Engenharia Elétrica) — UNICAMP – Faculdade de Engenharia Elétrica ede Computação, Campinas - SP, Dezembro 2000.[13] MOSCATO, P. Problemas de Otimização NP, Aproximabilidade e Computação Evolutiva:da Prática à Teoria. Tese (Tese de Doutorado) — UNICAMP – Faculdade de EngenhariaElétrica e de Computação, Campinas - SP, Março 2001.[14] BURIOL, L. S. Algoritmo Memético para o Problema do Caixeiro Viajante Assimétricocomo Parte de um Framework para Algoritmos Evolutivos. Dissertação (Dissertação deMestrado em Engenharia Elétrica) — UNICAMP – Faculdade de Engenharia Elétrica e deComputação, Campinas - SP, Fevereiro 2000.[15] MERZ, P.; FREISLEBEN, B. A comparison of memetic algorithms, tabu search, and antcolonies for the quadratic assignment problem. In: Proc. Congress on Evolutionary Computation,IEEE. [S.l.]: Press, 1999. p. 2063 – 2070.[16] KRASNOGOR, N.; SMITH, J. A tutorial for competent memetic algorithms: Model, taxonomy,and design issues. IEEE Transactions on Evolutionary Computation, v. 9, n. 5, Outubro2005.[17] FIRKOWSKI, H. Generalização Cartográfica de Grades Retangulares RegularesBaseada na Teoria Matemática da Comunicação. Tese (Tese de Doutorado em CiênciasGeodésicas) — UFPR – Universidade Federal do Paraná, Curitiba - PR, 2002.[18] GOLDBARG, M. C.; LUNA, H. P. L. Problema do caixeiro viajante. In: OtimizaçãoCombinatória e Programação Linear. Rio de Janeiro: Editora Campus, 2000. p. 397 – 439.55
[19] PRESTES Álvaro N. <strong>Um</strong>a Análise Experimental de Abordagens Heurísticas Aplicadasao Problema do Caixeiro Viajante. Dissertação (Dissertação de Mestrado em Sistemas eComputação) — Universidade Federal do Rio Grande do Norte, Natal - RN, Julho 2006.[20] LEVITIN, A. Introdution to the Design e Analysis of Algorithms. [S.l.]: Addison Wesley,2003.[21] OZCAN, E.; ERENTURK, M. A brief review of memetic algorithms for solving euclidean2d traveling salesrep problem. In: International Turkish Symposium on Artificial Intelligenceand Neural Networks. Izmir - Turquia: [s.n.], 2004.[22] LARRAñAGA, P. et al. Genetic algorithms for the travelling salesman problem: A reviewof representations and operators. Artificial Intelligence Review, v. 13, p. 129–170, 1999.[23] MOSCATO, P.; NORMAN, M. G. A "memetic"approach for the traveling salesmanproblem implementation of a computational ecology for combinatorial optimization onmessage-passing systems. In: Proceedings of the International Conference on Parallel Computingand Transputer Applications. [S.l.]: IOS Press, 1992. p. 177–186.[24] GARCIA, V. J. Algoritmo Memético Paralelo aplicado a Problemas de Otimização Combinatória.Dissertação (Dissertação de Mestrado em Engenharia Elétrica) — UNICAMP –Faculdade de Engenharia Elétrica e de Computação, Campinas - SP, Março 2002.56
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 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
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
show all

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

You also want an ePaper? Increase the reach of your titles

Delete template?

Save as template?