Busca avançada

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

Processo: 05/03294-9
Linha de fomento:Bolsas no Brasil - Doutorado
Vigência (Início): 01 de outubro de 2006
Vigência (Término): 31 de maio de 2009
Á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:
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

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. (AU)