Redes neurais

ESCOLA POLITÉCNICA
DE PERNAMBUCO

Otimização de Roteamento em
Redes de Computadores utilizando
Redes Neurais de Hopfield

Trabalho de Conclusão de Curso
Engenharia da Computação

Robson Alcântara Santana
Orientador: Adriano Lorena Inácio de Oliveira
Co-orientador: Carmelo José Albanez Bastos Filho

Recife, maio de 2007

ESCOLA POLITÉCNICA
DE PERNAMBUCO

Otimização de Roteamento em
Redes de Computadores utilizando
Redes Neurais de Hopfield

Trabalho de Conclusão de Curso
Engenharia da Computação
Este Projeto é apresentado como requisito parcial para obtenção do diploma de Bacharel em
Engenharia da Computação pela Escola
Politécnica de Pernambuco – Universidade de
Pernambuco.

Robson Alcântara Santana
Orientador: Adriano Lorena Inácio de Oliveira
Co-orientador: Carmelo José Albanez Bastos Filho

Recife, maio de 2007

Robson Alcântara Santana

Otimização de Roteamento em
Redes de Computadores utilizando
Redes Neurais de Hopfield

ESCOLA POLITÉCNICA
DE PERNAMBUCO

i

Resumo
Em redes de computadores, particularmente nas redes de comutação de pacotes, o processo de roteamento tem um significante impacto no desempenho das redes. É desejável que um algoritmo de roteamento encontre uma rota entre a origem e o destino no menor tempo possível, para satisfazer a demanda dos usuários e fornecer um rápido serviço. O problema do roteamento de pacotes em redes de comutação de pacotes, sob certas circunstâncias, pode ser considerado como um problema de otimização, mais especificamente, o problema do menor caminho, onde Redes
Neurais Artificiais são ótimas candidatas para serem aplicadas a este problema, mais especificamente a Rede Neural de Hopfield.
Trabalhos anteriores já resolveram este problema, porém este trabalho propõe uma nova abordagem para acelerar o algoritmo de roteamento baseado na Rede Neural de Hopfield. Outros trabalhos similares utilizam métodos sofisticados, como o de Runge Kutta, para resolver uma das