Busca avançada
Ano de início
Entree

Algoritmos eficientes para projetos de redes

Processo: 05/01832-3
Linha de fomento:Auxílio à Pesquisa - Regular
Vigência: 01 de dezembro de 2005 - 29 de fevereiro de 2008
Área do conhecimento:Ciências Exatas e da Terra - Ciência da Computação - Sistemas de Computação
Pesquisador responsável:Alexandre Cláudio Botazzo Delbem
Beneficiário:Alexandre Cláudio Botazzo Delbem
Instituição-sede: Instituto de Ciências Matemáticas e de Computação (ICMC). Universidade de São Paulo (USP). São Carlos , SP, Brasil
Assunto(s):Redes de computadores  Algoritmos  Teoria dos grafos 

Resumo

O projeto de redes envolve diversas áreas da engenharia e ciências. Redes de computadores, cirucuitos elétricos, problemas de transporte e árvores filogenéticas são alguns exemplos. Em geral, os problemas de projeto de redes são NP-difíceis. Para lidar com a complexidade desses problemas, estratégias alternativas têm sido desenvolvidas. Abordagens baseadas em algoritmos evolutivos têm sido propostas e apresentado resultados relevantes. Entretanto, a codificação de grafos é crítica para o desempenho desses algoritmos em problemas de projeto de redes. Buscando vencer essa dificuldade, este projeto propõe a investigação de codificações computacionalmente eficientes para algoritmos evolutivos aplicados ao projeto de redes. (AU)