Banca de QUALIFICAÇÃO: ISLAME FELIPE DA COSTA FERNANDES

Uma banca de QUALIFICAÇÃO de MESTRADO foi cadastrada pelo programa.
DISCENTE : ISLAME FELIPE DA COSTA FERNANDES
DATA : 01/06/2018
HORA: 08:00
LOCAL: Auditório I 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: 203
RESUMO:

O Problema da Árvore Geradora Multiobjetivo (AGMO) é uma extensão NP-Difícil do Problema da Árvore Geradora Mínima (AGM). Devido 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 Ordered Weighted Average (AG-OWA). Esta pesquisa hibridizou diversas flosofas meta-heurísticas com respeito às categorias de hibridização da taxonomia de Talbi (2015). Experimentos computacionais avaliarão as novas abordagens com base no tempo computacional e na qualidade das soluções encontradas. Resultados são comparados com o estado da arte. Testes estatísticos avaliarão a qualidade das soluções.


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
Notícia cadastrada em: 22/05/2018 07:58
SIGAA | Superintendência de Informática - (84) 3215-3148 | Copyright © 2006-2019 - UFRN - sigaa14-producao.info.ufrn.br.sigaa14-producao