Banca de QUALIFICAÇÃO: HUDSON GEOVANE DE MEDEIROS

Uma banca de QUALIFICAÇÃO de MESTRADO foi cadastrada pelo programa.
DISCENTE: HUDSON GEOVANE DE MEDEIROS
DATA: 30/04/2015
HORA: 14:00
LOCAL: SINFO VC 04 Anexo
TÍTULO:

Investigações sobre Técnicas de Arquivamento para Otimizadores Multiobjetivo


PALAVRAS-CHAVES:

Otimização multiobjetivo, Técnicas de arquivamento, Problema da Mochila


PÁGINAS: 44
GRANDE ÁREA: Ciências Exatas e da Terra
ÁREA: Ciência da Computação
SUBÁREA: Sistemas de Computação
ESPECIALIDADE: Arquitetura de Sistemas de Computação
RESUMO:

Os problemas multiobjetivo, diferentes daqueles com um único objetivo, possuem, em
geral, diversas soluções ótimas, as quais compõem o conjunto Pareto ótimo. Uma classe
de algoritmos heurísticos, aqui chamados de otimizadores, para tais problemas, produz
aproximações deste conjunto. Para isto, o otimizador pode ter que lidar com um conjunto
de soluções cuja cardinalidade pode ser alta a ponto de consumir em sua atualização
uma parte significativa do tempo de processamento do algoritmo. Para lidar com tal
situação, muitos otimizadores trabalham com conjuntos cuja cardinalidade é limitada a
um valor previamente estabelecido. Esta estratégia possui algumas desvantagens no caso
do conjunto ótimo ter cardinalidade maior que o valor estabelecido, uma delas sendo
o descarte de soluções. Diversas técnicas foram propostas para lidar com os problemas
decorrentes da limitação do tamanho dos conjuntos de aproximação. Algumas destas
técnicas foram analisadas em trabalhos da literatura de acordo com diversas propriedades.
Todas elas, entretanto, acabam por gerar, em maior ou menor grau, uma deterioração
do conjunto de aproximação. Neste trabalho, é proposta uma técnica de reciclagem de
soluções, a qual utilizada em conjunto com as técnicas anteriores tem por objetivo minorar
a deterioração dos conjuntos. Um primeiro estudo de caso foi realizado com o algoritmo
NSGA-II, o qual produziu melhores resultados com a utilização da técnica proposta. O
problema escolhido para os testes foi o da mochila multidimensional.


MEMBROS DA BANCA:
Presidente - 1201268 - ELIZABETH FERREIRA GOUVEA
Interno - 1149561 - MARCO CESAR GOLDBARG
Externo ao Programa - 2859606 - SILVIA MARIA DINIZ MONTEIRO MAIA
Externo à Instituição - AURORA TRINIDAD RAMIREZ POZO - UFPR
Notícia cadastrada em: 14/04/2015 11:13
SIGAA | Superintendência de Tecnologia da Informação - (84) 3342 2210 | Copyright © 2006-2024 - UFRN - sigaa13-producao.info.ufrn.br.sigaa13-producao