Banca de QUALIFICAÇÃO: RAIMUNDO LEANDRO ANDRADE MARQUES

Uma banca de QUALIFICAÇÃO de MESTRADO foi cadastrada pelo programa.
DISCENTE : RAIMUNDO LEANDRO ANDRADE MARQUES
DATA : 16/09/2016
HORA: 08:00
LOCAL: Auditório do CCET
TÍTULO:

Algoritmo Evolucionário de Múltiplas Populações Híbridas Aplicado ao Problema da Árvore Geradora Mínima com Restrição de Grau Multiobjetiva


PALAVRAS-CHAVES:

Algoritmos Genéticos, Algoritmos Genéticos Híbridos, Programação Multiobjetivo, Árvore Geradora Mínima com Restrição de Grau.


PÁGINAS: 80
RESUMO:

O problema da árvore geradora mínima com restrição de grau multiobjetiva vem ganhando nos últimos anos, a atenção dos pesquisadores da área de otimização combinatória, por sua grande aplicação em problemas práticos do mundo real, em grande parte relacionados à modelagem de redes. Esse problema é considerado NP-difícil, ainda em sua versão mono-objetiva, para um grau de restrição de pelo menos . Esse trabalho propõe a resolução do problema através de um algoritmo evolucionário chamado MMPEA. Essa abordagem combina as características particulares de múltiplas populações hibridas, com o objetivo de diversificar o fenótipo dos indivíduos, visando uma melhor cobertura do espaço de busca. Para geração das três populações híbridas utilizadas nessa primeira versão do algoritmo foram usados os algoritmos PAES, M-PAES e AESSEA, os quais também foram usados na comparação com o MMPEA, para obtenção de informações quanto ao seu desempenho. Devido à natureza multiobjetiva do problema, os resultados desses primeiros experimentos são apresentados através dos indicadores de qualidade hipervolume e épsilon binário. 


MEMBROS DA BANCA:
Presidente - 1149561 - MARCO CESAR GOLDBARG
Interno - 1201268 - ELIZABETH FERREIRA GOUVEA
Externo ao Programa - 2859606 - SILVIA MARIA DINIZ MONTEIRO MAIA
Externo à Instituição - MATHEUS DA SILVA MENEZES - UFERSA
Notícia cadastrada em: 19/08/2016 15:46
SIGAA | Superintendência de Informática - (84) 3215-3148 | Copyright © 2006-2017 - UFRN - sigaa09-producao.info.ufrn.br.sigaa09-producao