Algoritmos eficientes para projetos de redes

• Processo: 05/01832-3
• Modalidade de apoio: Auxílio à Pesquisa - Regular
• Data de Início da vigência: 01 de dezembro de 2005
• Data de Término da vigência: 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
• Palavra(s)-Chave do Pesquisador: Algoritmos Evolutivos | Complexidade De Algoritmos | Grafos Dinamicos | Projeto De Redes | Representacao De Grafos | Projeto de Redes

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)