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 : 26/08/2016
HORA: 08:00
LOCAL: Sala de Reunião do DIMAp
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: 11/08/2016 09:45
SIGAA | Superintendência de Informática - (84) 3215-3148 | Copyright © 2006-2017 - UFRN - sigaa04-producao.info.ufrn.br.sigaa04-producao