Estruturas de dados eficientes para algoritmos evolutivos aplicados ao projeto de redes.

• Processo: 05/03294-9
• Modalidade de apoio: Bolsas no Brasil - Doutorado
• Data de Início da vigência: 01 de outubro de 2006
• Data de Término da vigência: 31 de maio de 2009
• Área de 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: Telma Woerle de Lima Soares
• 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): Algoritmos evolutivos Estruturas de dados Computação evolutiva
• Palavra(s)-Chave do Pesquisador: Algoritmos Evolutivos | Complexidade De Algoritmos | Estruturas De Dados | Modificacao De Grafos | Projeto De Redes | Representacao No Profundidade | Computação Evolutiva

Resumo

Algoritmos evolutivos com codificações convencionais têm sido ineficientes para problemas de projeto de redes, especialmente com grandes redes. Por outro lado problemas de projeto de redes são importantes pois envolvem problemas do mundo real de diversas áreas de engenharia e ciências, tais como circuitos elétricos, roteamento de veículos, redes de computadores e árvores filogenéticas. Com o objetivo de melhorar a eficiência dos algoritmos evolutivos para problemas de projeto de rede, pesquisas têm proposto novas codificações, as quais tem produzido avanços significativos na melhora da eficiência dos algoritmos evolutivos. Uma destas codificações é a representação nó-profundidade que tem como vantagem a capacidade de trabalhar com redes correspondendo a florestas. Em geral, a aplicação de algoritmos evolutivos utilizando a representação nó-profundidade tem apresentado resultados satisfatórios para problemas de projeto de redes. Este projeto de pesquisa investiga a aplicação de algoritmos evolutivos utilizando a representação nó-profundidade para problemas de projeto de redes, o aperfeiçoamento da representação nó-profundidade pelo desenvolvimento de novos operadores de reprodução, bem como a análise de complexidade desses operadores. Além disso, o método a ser desenvolvido será aplicado para o problema de roteamento dinâmico de múltiplos veículos considerando múltiplos critérios de avaliação.

Publicações acadêmicas

(Referências obtidas automaticamente das Instituições de Ensino e Pesquisa do Estado de São Paulo)

SOARES, Telma Woerle de Lima. Estruturas de dados eficientes para algoritmos evolutivos aplicados a projeto de redes. 2009. Tese de Doutorado - Universidade de São Paulo (USP). Instituto de Ciências Matemáticas e de Computação (ICMC/SB) São Carlos.