«« Voltar
Estudo de uma meta-heurística bio inspirada aplicada ao quebra cabeça de 8 peças
Protocolo do SIGProj:   281802.1430.186552.26092017
De:20/12/2017  à  20/12/2019
 
Coordenador-Extensionista
  Murilo Oliveira Machado
Instituição
  UFMS - Universidade Federal de Mato Grosso do Sul
Unidade Geral
  CPAN - Câmpus do Pantanal
Unidade de Origem
  CPQ - Comissão Setorial de Pesquisa
Resumo da Ação de Extensão
   Esta pesquisa pretende investigar uma Meta-Heurística inspirada na natureza, que se mostra eficiente, em melhorar o desempenho de uma busca informada quando recorre-se a estratégia A* utilizando a distância de Manhatan como heurística. A hipótese do trabalho, sugere que quando utilizado essa meta-heurística para avaliar os nós de uma arvore geral de busca, é menor a quantidade de memória necessária para realizar esta busca. O objetivo deste trabalho consiste em descrever qualitativamente as características e propriedades do modelo matemático investigado, correlacionando com os conceitos da função A* e com o relaxamento da heurística utilizada. Será realizando uma busca informada utilizado a meta-heurística para avaliar os nós da arvore de busca, e comparado com os resultados obtidos quando recorres-se a heurística da distancia de Manhattan. A quantidade de nós gerado pela Árvore de Busca pelos diferentes métodos, será os resultados quantitativos analisados pela pesquisa.
Palavras-chave
   Inteligência Artificial, Quebra Cabeça de 8 peças, Meta-Heurística, Compçutação Bio Inspirada
Público-Alvo
  
Situação
  Atividade EM ANDAMENTO
Contato
  
«« Voltar