Projetos de Pesquisa, Desenvolvimento, Inovação e Extensão Concluídos
Algoritmos para o Problema do Caixeiro Viajante com Recolha de Prêmios
Neste projeto, desenvolvemos algoritmos baseados em Relaxação Lagrangeana e Planos de Corte para variantes do Problema do Caixeiro Viajante: a versão com Recolha de Prêmios e a versão distância seletiva. Nesta última, caso um vértice não pertença a rota do caixeiro, deve haver algum vértice na rota que dista não
Instituto Nokia de Tecnologia
Cooperação e intercâmbio através das atividades de pesquisa, desenvolvimento, formação e treinamento de recursos humanos e prestação de serviços cooperativos propostos por ambas as partes. Alunos envolvidos: Graduação: (6) / Mestrado acadêmico: (1) . Integrantes: Antonio Otavio Fernandes – Coordenador / Claudionor José Nunes Coelho Jr – Integrante / José
Testes de interação espaço-temporal em processos pontuais
Vamos estudar dois problemas: o de testar a presença de interação espaço-tempo em dados de processos pontuais e o de monitorar um processo espaço-temporal para identificar padrões emergentes. No primeiro problema, nosso interesse é comparar um teste amplamente usado para testar interação espaço-tempo (o teste de Knox) com um teste
Algoritmos e Interfaces para Enxames de Robôs
O objetivo principal desse projeto é investigar, desenvolver e avaliar algoritmos e interfaces para o controle e a coordenação de enxames de robôs em diferentes tipos de tarefas. Serão desenvolvidos algoritmos e interfaces que explorem as características dos enxames (grande número de indivíduos, comunicação e sensoriamento locais, tolerância a falhas,
Register Allocation via Coloring of Chordal Graphs
This project consists in the design and implementation of a non-iterative algorithm for register allocation based on graph coloring. We present a simple, linear-time algorithm which is competitive with the iterated register coalescing strategy of George and Appel. We base the new algorithm on the observation that more than 95%
Dependência Espacial Modelada por Campos Aleatórios de Markov para Análise de Imagens
Este projeto, inserido nas áreas de Processamento de Imagens e Visão Computacional, tem como foco principal a investigação e o aprimoramento de técnicas de análise de imagens digitais em múltiplas resoluções utilizando descritores de textura, cor e forma dos objetos presentes nas imagens. O processo de análise baseia-se na dependência
AOL fellowship in Information Retrieval
Projeto de pesquisa financiado pela AOL para desenvolvimento de teorias e ferramentas para Bibliotecas Digitais. Alunos envolvidos: Graduação: (0) / Especialização: (0) / Mestrado acadêmico: (0) / Mestrado profissionalizante: (0) / Doutorado: (1) . Integrantes: Marcos André Gonçalves – Integrante / Edward A Fox – Coordenador.
Sistemas Computacionais para Redes Aquáticas
O objetivo deste projeto é desenvolver a pesquisa multidisciplinar em Sistemas Computacionais para Redes Aquáticas, causando impacto social, impacto na formação de alunos, interagindo com a comunidade, formando um núcleo de excelência de pesquisa. O projeto de Sistemas Computacionais para Redes Aquáticas ocorre em duas frente principais: através do desenvolvimento
Coordenação e Controle de Grandes Grupos de Robôs
O objetivo principal desse projeto é investigar, desenvolver e avaliar algoritmos para o controle e a coordenação de grandes grupos de robôs. Especificamente, pretende-se desenvolver algoritmos de coordenação que explorem as ca-ra-cterísticas dos enxames (grande número de indivíduos, comunicação e sensoriamento locais, tolerância a falhas, etc.), possibilitando a implementação de
