Problemas de otimização combinatória aparecem na indústria em áreas tão diversas como logística, telecomunicações, planejamento e escalonamento de tarefas. Devido a sua complexidade intrínseca e a seu porte, muitos destes problemas não podem ser resolvidos em forma exata com a tecnologia disponível hoje em um tempo razoável. Em várias aplicações

Esse projeto tem como principal objetivo desenvolver modelos de classificação hierárquica baseados em algoritmos evolucionários. Além disso, ele também investigará métricas eficazes para avaliação de métodos hierárquicos. Alunos envolvidos: Graduação: (2) / Mestrado acadêmico: (1) .  

O objetivo geral do projeto como um todo é aumentar o desempenho e a robustez de redes móveis, a partir da utilização de protocolos e algoritmos que se adaptam de forma automática a mudanças no ambiente e na rede. Este projeto de pesquisa irá investigar a aplicação do paradigma de

O contexto deste projeto de pesquisa envolve algoritmos de otimização explorados em problemas clássicos de Combinatória, mas com grande potencial de aplicação a problemas reais, mas também a três temas de aplicação amarrados a outras linhas clássicas da computação: Engenharia de Software, Robótica, Visão Computacional e Jogos, e Redes de

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

O objetivo deste projeto é desenvolver técnicas de otimização de código que modifiquem programas CUDA automaticamente, para mitigar o custo de divergências na execução de aplicações paralelas. Alunos envolvidos: Graduação: (1) . Integrantes: Fernando Magno Quintão Pereira – Coordenador / Fernando Carvalho Coelho – Integrante.   

A maior parte dos algoritmos e metodologias em visão computacional assumem que a interferência causada pelo meio onde se propaga a luz pode ser desprezada no processo de formação da imagem. Entretanto, há um grande número de situações onde o meio influencia de forma dramática a aquisição das imagens, tornando

Este projeto tem como principal objetivo caracterizar aplicações P2P-TV através de experimentos controlados e propor modelos matemáticos gerados por clientes destas aplicações. A idéia é auxiliar as tarefas de dimensionamento de redes, através da geração de traces sintéticos. Integrantes: Ana Paula Couto da Silva – Coordenador.   

O objetivo central deste projeto se resume a aperfeiçoar a eficiência dos mercados eletrônicos, que diz respeito a torná-lo interessante (atrativo) e mais popular para os atores envolvidos na negociação eletrônica (compradores, vendedores, provedores de serviços e soluções tecnológicas). Para alcançar esse objetivo, a estratégia básica é pesquisar e desenvolver