Banca de DEFESA: LUCAS DANIEL MONTEIRO DOS SANTOS PINHEIRO

Uma banca de DEFESA de MESTRADO foi cadastrada pelo programa.
DISCENTE: LUCAS DANIEL MONTEIRO DOS SANTOS PINHEIRO
DATA: 03/02/2016
HORA: 08:00
LOCAL: Auditório do CCET
TÍTULO:

Algoritmos Experimentais para o Problema Biobjetivo da Árvore Geradora Quadrática em Adjacência de Arestas


PALAVRAS-CHAVES:

Algoritmos Experimentais, Algoritmos exatos, Meta-heurísticas, Otimização Multiobjetivo, Árvore Geradora Quadrática em Adjacência de Arestas Biobjetivo.


PÁGINAS: 90
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:

O problema da Árvore Geradora Mínima Quadrática (AGMQ) é uma generalização do
problema da Árvore Geradora Mínima onde, além dos custos lineares das arestas, custos
quadráticos associados a cada par de arestas são considerados. Os custos quadráticos são
devidos à custos de interação entre as arestas. No caso das interações ocorrerem somente
entre arestas adjacentes, o problema é denominado Árvore Geradora Mínima Quadrática
em Adjacência de Arestas (AGMQA). Tanto a AGMQ quanto a AGMQA são NP-difíceis
e modelam diversos problemas reais envolvendo projeto de redes de infraestrutura. Os
custos lineares e quadráticos são somados nas versões mono-objetivo destes problemas.
Frequentemente, aplicações reais lidam com objetivos conflitantes. Nestes casos a consideração dos custos lineares e quadráticos separadamente é mais adequada e a otimização
multiobjetivo provê modelos mais realistas. Algoritmos exatos e heurísticos são investigados neste trabalho para a versão biobjetivo da AGMQA. As seguintes técnicas são
propostas: backtracking, branch-and-bound, busca local, Greedy Randomized
Adaptive Search Procedure, Simulated Annealing, NSGAII, Algoritmo Transgenético, Otimização por Nuvem de Partículas e uma hibridização entre a técnica do MOEA-D e
o Algoritmo Transgenético. São utilizados indicadores de qualidade Pareto concordantes
para comparar os algoritmos em um conjunto de instâncias de bases de dado da literatura.


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 - RICHARD ADERBAL GONÇALVES - UNICENTRO
Notícia cadastrada em: 14/12/2015 15:46
SIGAA | Superintendência de Tecnologia da Informação - (84) 3342 2210 | Copyright © 2006-2024 - UFRN - sigaa06-producao.info.ufrn.br.sigaa06-producao