Tese

Representação Nó-profundidade em FPGA para algoritmos evolutivos aplicados ao projeto de redes de larga-escala (2011)

• Authors:
  • Gois, Marcilyanne Moreira
  • Delbem, Alexandre Cláudio Botazzo (Orientador)
• Autor USP: GOIS, MARCILYANNE MOREIRA - ICMC
• Unidade: ICMC
• Sigla do Departamento: SSC
• Subjects: COMPUTAÇÃO EVOLUTIVA; TEMPO-REAL; COMPUTAÇÃO RECONFIGURÁVEL
• Keywords: Árvores geradoras; Florestas geradoras; FPGA; FPGA; Network design problem; Node-depth representation; Paralelização; Parallelization; Problemas de projetos de redes; Representação nó-profundidade; Spanning forests; Spanning trees
• Language: Português
• Abstract: Diversos problemas do mundo real estão relacionados ao projeto de redes, tais como projeto de circuitos de energia elétrica, roteamento de veículos, planejamento de redes de telecomunicações e reconstrução filogenética. Em geral, esses problemas podem ser modelados por meio de grafos, que manipulam milhares ou milhões de nós (correspondendo às variáveis de entrada), dificultando a obtenção de soluções em tempo real. O Projeto de uma Rede é um problema combinatório, em que se busca encontrar a rede mais adequada segundo um critério como, por exemplo, menor custo, menor caminho e tempo de percurso. A solução desses problemas é, em geral, computacionalmente complexa. Nesse sentido, metaheurísticas como Algoritmos Evolutivos têm sido amplamente investigadas. Diversas pesquisas mostram que o desempenho de Algoritmos Evolutivos para Problemas de Projetos de Redes pode ser aumentado significativamente por meio de representações mais apropriadas. Este trabalho investiga a paralelização da Representação Nó-Profundidade (RNP) em hardware, com o objetivo de encontrar melhores soluções para Problemas de Projetos de Redes. Para implementar a arquitetura de hardware, denominada de HP-RNP (Hardware Parallelized RNP), foi utilizada a tecnologia de FPGA para explorar o alto grau de paralelismo que essa plataforma pode proporcionar. Os resultados experimentais mostraram que o HP-RNP é capaz de gerar e avaliar novas redes em tempo médio limitado por uma constante (O(1))
• Imprenta:
  • Publisher place: São Carlos
  • Date published: 2011
• Data da defesa: 26.10.2011


---

How to cite

A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas

• ABNT

  GOIS, Marcilyanne Moreira. Representação Nó-profundidade em FPGA para algoritmos evolutivos aplicados ao projeto de redes de larga-escala. 2011. Dissertação (Mestrado) – Universidade de São Paulo, São Carlos, 2011. Disponível em: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-13012012-102907/. Acesso em: 20 jan. 2026.

• APA

  Gois, M. M. (2011). Representação Nó-profundidade em FPGA para algoritmos evolutivos aplicados ao projeto de redes de larga-escala (Dissertação (Mestrado). Universidade de São Paulo, São Carlos. Recuperado de http://www.teses.usp.br/teses/disponiveis/55/55134/tde-13012012-102907/

• NLM

  Gois MM. Representação Nó-profundidade em FPGA para algoritmos evolutivos aplicados ao projeto de redes de larga-escala [Internet]. 2011 ;[citado 2026 jan. 20 ] Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-13012012-102907/

• Vancouver

  Gois MM. Representação Nó-profundidade em FPGA para algoritmos evolutivos aplicados ao projeto de redes de larga-escala [Internet]. 2011 ;[citado 2026 jan. 20 ] Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-13012012-102907/

Últimas obras dos mesmos autores vinculados com a USP cadastradas na BDPI:

• Redução de perdas em sistemas de distribuição por reconfiguração de redes utilizando aceleradores de hardware