Banca de DEFESA: DENIS FELIPE

Uma banca de DEFESA de MESTRADO foi cadastrada pelo programa.
DISCENTE: DENIS FELIPE
DATA: 14/02/2014
HORA: 09:00
LOCAL: Sala para Video-conferência SInfo
TÍTULO:

Algoritmos Científicos


PALAVRAS-CHAVES:

Algoritmos científicos, metaheurísticas, Problema do Caixeiro Viajante, Otimização Combinatória


PÁGINAS: 49
GRANDE ÁREA: Ciências Exatas e da Terra
ÁREA: Ciência da Computação
SUBÁREA: Sistemas de Computação
ESPECIALIDADE: Arquitetura de Sistemas de Computação
RESUMO:

As metaheurísticas são arquiteturas gerais que servem de base para o desenvolvimento de algoritmos heurísticos para resolver problemas. Neste trabalho, uma nova metaheurística é proposta, inspirada no processo da pesquisa científica. Para verificar o potencial da abordagem, são realizados experimentos computacionais utilizando o Problema do Caixeiro Alugador e o Problema da Árvore Geradora Biobjetivo. Os resultados são comparados ao estado da arte de cada um dos problemas. A eficiência dos algoritmos científicos é avaliada com relação ao padrão de qualidade das soluções encontradas e ao tempo computacional utilizado na busca. A importância dos resultados obtidos é verificada por testes estatísticos.


MEMBROS DA BANCA:
Presidente - 1201268 - ELIZABETH FERREIRA GOUVEA
Interno - 1149561 - MARCO CESAR GOLDBARG
Interno - 2524467 - MARJORY CRISTIANY DA COSTA ABREU
Externo à Instituição - MYRIAM REGATTIERI DE BIASE DA SILVA DELGADO - UTFPR
Notícia cadastrada em: 10/02/2014 08:24
SIGAA | Superintendência de Informática - (84) 3215-3148 | Copyright © 2006-2017 - UFRN - sigaa11-producao.info.ufrn.br.sigaa11-producao