Banca de QUALIFICAÇÃO: ROMERITO CAMPOS DE ANDRADE

Uma banca de QUALIFICAÇÃO de MESTRADO foi cadastrada pelo programa.
DISCENTE: ROMERITO CAMPOS DE ANDRADE
DATA: 04/09/2012
HORA: 15:00
LOCAL: Sala de Reuniões do DIMAp
TÍTULO:

Multicast Packing Problem Abordagem Multiobjetivo


PALAVRAS-CHAVES:

Multicast Packing Problem

Abordagem Multiobjetivo


PÁGINAS: 99
GRANDE ÁREA: Ciências Exatas e da Terra
ÁREA: Ciência da Computação
SUBÁREA: Teoria da Computação
ESPECIALIDADE: Análise de Algoritmos e Complexidade de Computação
RESUMO:

 presente trabalho discute o problema de otimização combinatória intitulado comomul-ticast packing problem. O problema consiste em acomodar várias comunicações multicastem uma mesma rede com intuito de otimizar os recursos disponíveis. Inicialmente fez-se uma re-visão de literatura do problema em questão, tal revisão teve como foco verificar as técnicas de solução empregadas, como também os modelos matemáticos que foram utilizadas. Em seguida, definiu-se um modelo matemático com base na abordagem multi-objetivo tendo em vista as características do problema, levando em consideração que alguns objetivos de otimização que caracterizam o problema apresentamtrade-off. Não há registro na literatura acerca da aplicação de técnicas de otimização multi-objetivo para o problema mencionado. Através da revisão de literatura obteve-se os meios de geração de instâncias usados na literatura, como também suas características. Como complemento do trabalho foram propostos vários algoritmos que englo-bam criação de soluções e algoritmos de recombinação de soluções através do uso decrosso-ver, estes algoritmos foram utilizados em conjunto com o framework PISA que fornece várias ferramentas de otimização multi-objetivo como os algoritmos NSGA-II e SPEA-II. A análise experimental foi conduzida com base em testes estatísticas utilizando orankde dominância e os indicadores de qualidadeHypervolumee oEpslonaditivo. Ao final dos experimentos tem-se dois algoritmos (um NSGA-II e um SPEA-II), os quais são comparados para verificar qual é melhor. O resultado dos testes estatíticos não permitem afirma qual das duas melhores versões é melhor que a outra. Por fim, tem-se a proposta para a dissertação


MEMBROS DA BANCA:
Presidente - 1149561 - MARCO CESAR GOLDBARG
Interno - 1201268 - ELIZABETH FERREIRA GOUVEA
Externo à Instituição - ANTONIO CARLOS GAY THOMÉ - UFRJ
Notícia cadastrada em: 17/08/2012 15:15
SIGAA | Superintendência de Informática - (84) 3215-3148 | Copyright © 2006-2019 - UFRN - sigaa13-producao.info.ufrn.br.sigaa13-producao