Banca de DEFESA: ISLAME FELIPE DA COSTA FERNANDES

Uma banca de DEFESA de MESTRADO foi cadastrada pelo programa.
DISCENTE : ISLAME FELIPE DA COSTA FERNANDES
DATA : 06/07/2018
HORA: 08:00
LOCAL: Auditório II do Dimap
TÍTULO:

Meta-heurísticas Híbridas Aplicadas ao Problema da Árvore Geradora Multiobjetivo

PALAVRAS-CHAVES:

Árvore Geradora Multiobjetivo, Meta-heurísticas Híbridas, Operador OWA, Algoritmos Experimentais

PÁGINAS: 231
RESUMO:

O Problema da Árvore Geradora Multiobjetivo (AGMO) é uma extensão NP-Difícil da Árvore Geradora Mínima (AGM). Devido a sua habilidade em modelar inúmeros problemas reais onde objetivos conflitantes devem ser otimizados simultaneamente, a AGMO tem sido intensamente estudada na literatura e muitos algoritmos exatos e heurísticos lhe foram propostos. Além disso, nos últimos anos, pesquisas têm demonstrado considerável desempenho dos algoritmos que combinam estratégias de várias meta-heurísticas. Estes algoritmos são chamados híbridos e trabalhos anteriores os aplicaram com sucesso a vários problemas de otimização. Neste trabalho, cinco novos algoritmos híbridos são propostos para duas versões da AGMO: três para a versão bi-objetivo (AG-Bi) baseada em dominância de Pareto e dois para a versão com muitos objetivos baseada no operador de média ponderada ordenada (AG-OWA). Esta pesquisa hibridizou diversas abordagens meta-heurísticas com respeito a diferentes categorias de hibridização. Experimentos computacionais avaliaram as novas abordagens com base no tempo computacional e na qualidade das soluções encontradas. Os resultados foram comparados com o estado da arte. 

MEMBROS DA BANCA:
Presidente - 1201268 - ELIZABETH FERREIRA GOUVEA GOLDBARG
Interno - 1149561 - MARCO CESAR GOLDBARG
Externo ao Programa - 2859606 - SILVIA MARIA DINIZ MONTEIRO MAIA
Externo à Instituição - THATIANA CUNHA NAVARRO DE SOUZA - UFERSA