PPGCC/CCET

Uma banca de DEFESA de MESTRADO foi cadastrada pelo programa.
DISCENTE: ANTONIO CLERTON SANTANA DE ARAUJO
DATA: 27/08/2015
HORA: 15:00
LOCAL: AUDITÓRIO DO DEINF
TÍTULO: Uma abordagem híper-heurística para problemas de otimização.
PALAVRAS-CHAVES: Otimização combinatória, Híper-heurísticas, Heurísticas.
PÁGINAS: 71
GRANDE ÁREA: Ciências Exatas e da Terra
ÁREA: Ciência da Computação
RESUMO: Existe atualmente em nível mundial, uma comunidade bastante empenhada em descobrir novas formas de resolver problemas computacionais difíceis. Tais problemas conhecidos como NP-hard não admitem soluções exatas dado a intratabilidade computacional dos mesmos. Por este motivo, investem-se enormes esforços no estudo de alternativas que tornem possível a obtenção de soluções não exatas através de algoritmos aproximativos, heurísticas, e metaheurísticas. Nesse cenário surge as Hiper-heurísticas e a sua promessa de resolver quaisquer problemas em muitos domínios, liberando o arquiteto de software das especifidades de cada problema. A ideia por trás de uma hiper-heurística é utilizar-se em bloco bem separado do domínio do problema, um conjunto de heurísticas de baixo nível que resolvam entre si suas diferenças de performance, uma compensando a outra, resultando assim, uma boa solução computacional. Entretanto, mesmo uma proposta hiper-heurística necessita de alguma parametrização para oferecer respostas satisfatórias. Nesse contexto, o presente trabalho propõe um mecanismo de controle adaptativo para equipar uma hiper-heurística aplicada ao problema de roteamento de veículos . Foram conduzidos experimentos com a hiper-heurística e testes estatísticos que dão prova que o controle adaptativo pode melhorar seu desempenho para instâncias encontradas na literatura.
MEMBROS DA BANCA:
Presidente - 1091306 - ALEXANDRE CESAR MUNIZ DE OLIVEIRA
Externo à Instituição - OMAR ANDRES CARMONA CORTES - IFMA
Interno - 2351437 - SAMYR BELICHE VALE