Seu browser não suporta JavaScript!

seminários - 14/10/16 - 14h

Local: Sala Multiuso EST

Horário: 14h

 

Palestrante: José Luis Soncco Álvarez (doutorado)

Título: Construção de árvores filogenéticas usando dados baseados na ordem dos genes

Resumo: As árvores filogenéticas são estruturas que mostram as relações evolutivas entre diversos genomas dos seres vivos. Especificamente, quando são usados dados baseados na ordem dos genes, a construção de árvores filogenéticas está relacionada diretamente ao problema de rearranjo de múltiplos genomas que consiste em encontrar uma árvore filogenética de custo mínimo. Esse problema, usando como métrica a distância DCJ (double cut and join), foi mostrado ser NP-Difícil inclusive para o caso de 3 genomas (problema da mediana). A distância DCJ é uma métrica universal, proposta recentemente por Yancopoulos, para genomas com múltiplos cromossomos e que unifica outras distâncias como reversões, translocações, e intercâmbio de blocos (fissões e fusões). Este trabalho propõe desenvolver técnicas eficientes (heurísticas e meta heurísticas) para solucionar primeiro o problema da mediana usando a distância DCJ, e logo a partir desses resultados construir árvores filogenéticas mediante a exploração do espaço de  soluções de todas as possíveis topologias.

 

Horário: 15h

Palestrante: Thiago Mael de Castro (mestrado)

Título: Estratégias Comutativas para Análise de Confiabilidade em Linhas de Produtos de Software

Resumo: Imagens Em sistemas de software é normalmente necessário garantir atributos de qualidade desejados. Em presença de variabilidade, no entanto, o uso de técnicas estabelecidas para análise de software se torna proibitivo, devido à explosão combinatória do espaço de configurações. Para lidar com esses casos, foram propostas diversas técnicas de análise especialmente adaptadas a linhas de produtos de software. Embora tais técnicas compartilhem algumas características, esse potencial de reuso foi pouco explorado até o momento. Este trabalho, em andamento, investiga estratégias alternativas para análise em linhas de produtos. Foi desenvolvida uma ferramenta que implementa cinco estratégias de análise de confiabilidade, com reuso das tarefas comuns. As etapas de análise foram formalizadas matematicamente, tendo-se demonstrado relações de comutatividade entre elas - das quais deduz-se equivalência entre as estratégias. Os resultados atingidos evidenciam a capacidade de reuso de implementação e de formalização entre categorias diferentes de análise de linhas de produtos.

 

Horário: 15h30

Palestrante: Danilo Amaral Ribeiro(mestrado)

Título: Preenchimento de buracos de expansão em sínteses de vistas virtuais baseada em profundidade

Resumo: Aplicações como a FTV (Free-View Point TV ) permitem várias opções de ponto deobservações de uma mesma cena, porém se para cada uma desses pontos de vista fornecessário um equipamento de captura, esse sistema terá uma custo muito alto, tanto nosentido de número de equipamentos quanto no alto tráfego de transmissão desses sinais. É possível então sintetizar uma vista virtual baseado em imagens de referência fornecida pelo sistema, um exemplo prático consiste em um observador que assiste a cena e as imagens são sintetizadas baseada na posição da cabeça deste visualizador, que pode ocorrer em várias direções. Artigos da área retratam principalmente movimentos horizontais em relação a cena sendo que poucos levam em consideração movimentos de aproximação e distanciamento. Independente do deslocamento realizado a vista sintetizada apresentam buracos de pixels sintetizados que não possuem referência na imagem original, isso gera os erros de desoclusão e buracos de expansão, este último é proveniente de síntese de vista com uma posição mais próxima da cena. Este trabalho visa implementar esse processo de síntese de vista preenchendo os buracos de expansão gerados com técnicas de interpolação e ao utilizar métricas de comparação de imagem avaliar os resultados encontrados.

 

Organizadora: Profa Célia Ghedini Ralha (O endereço de e-mail address está sendo protegido de spambots. Você precisa ativar o JavaScript enabled para vê-lo.)

Coordenadora dos Seminários de Pós-Graduação Informática 2016-2