Cálculo de rotas em sistemas computacionais utilizando algoritimos genéticos

Resumo

Com o advento da Internet cresce de forma exponencial a complexidade dos sistemas parao controle de rotas. A Inteligência Artificial apresenta diversas soluções para os problemas de otimizaçãode rotas, sendo uma das mais versáteis as conhecidas como Algoritmos Genéticos, que utilizamas teorias de evolução das espécies para encontrar soluções. Nesse estudo foi desenvolvida uma ferramentaque utiliza os Algoritmos Genéticos e calcula qual a melhor rota a ser percorrida para chegarde um ponto a outro em uma rede simulada. A análise dos resultados permitiu observar as qualidadese limitações dos Algoritmos Genéticos em um ambiente no qual tenha que efetuar o controle derotas. Conclui-se que em cenários com baixo número de roteadores, o uso de um Algoritmo Genéticopode ser um desperdício de recursos computacionais, enquanto que ele se justifica em ambientescom um alto número de roteadores.