Resumo da Tese apresentada à COPPE/UFRJ como parte dos requisitos necessários para a obtenção do grau de Mestre em Ciências (M.Sc.)

Uma proposta de Roteamento em Redes utilizando Algoritmos Genéticos

Maria Elizabeth Vizhñay Zambrano

Abril/2007

Orientador:

Eugenius Kaszkurewicz

Programa:

Engenharia Elétrica

      No presente trabalho, implementou-se um algoritmo não adaptativo que utiliza como técnica heurística os algoritmos genéticos, procurando por meio de estes otimizar o processo de roteamento, que possa ser considerado com parâmetro intrínseco à confiabilidade de cada uma das conexões.
      Para o roteamento, utilizou-se um algoritmo genético convencional com codificação de números inteiros, adicionando-se uma função reparação para tornar aptos certos indivíduos inviáveis, e para melhorar a velocidade de convergência até um ótimo global. A implementação do algoritmo foi feita nas versões seqüencial e paralela, conseguindo-se melhorar a eficiência computacional através da versão paralela do algoritmo em relação à sua contrapartida versão seqüencial.