Aplicação de Algoritmos Genéticos ao Problema do Percurso do Cavalo
Resumo
A Computação Evolutiva é uma área do conhecimento da computação que possui como inspiração a Teoria deEvolução e a Genética. Este trabalho descreve os elementos básicos da Computação Evolutiva, tendo maior foco nos Algoritmos Genéticos (AG). Para se atingir maior profundidadeno tema é implementado um algoritmo genético para resolver o Problema do Percurso do Cavalo. Este problema não deixa de ser o clássico problema de busca do caminho hamiltoniano. Por fim, apesar de não se conseguir resultados excelentes, este trabalho mostra que AG é uma técnica de busca com um paradigma diferente das técnicas clássicas de busca e por essa razão os AG passam a sermais uma ferramenta a ser estudada e empregada.Downloads
Não há dados estatísticos.
Downloads
Publicado
2013-06-20
Como Citar
e Paulo Eustáquio Duarte Pinto, F. T. A. (2013). Aplicação de Algoritmos Genéticos ao Problema do Percurso do Cavalo. Cadernos Do IME - Série Informática, 22, 9–25. Recuperado de https://www.e-publicacoes.uerj.br/cadinf/article/view/6556
Edição
Seção
Artigos