Análise de algoritmos de roteamento baseados em formigas.

Detalhes bibliográficos
Ano de defesa: 2006
Autor(a) principal: Garbe Junior, Bruno
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Biblioteca Digitais de Teses e Dissertações da USP
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Link de acesso: http://www.teses.usp.br/teses/disponiveis/3/3139/tde-13122006-181657/
Resumo: Roteamento por colônia de formigas é um método de roteamento em redes de comunicação, e diversos algoritmos foram propostos nos últimos anos baseado nessa estrutura. Todos esses algoritmos produzem excelentes resultados, provando a sua eficiência e eficácia. Este trabalho apresenta os resultados de desempenho dos principais algoritmos encontrados na literatura, e com base nesses resultados, propõe um novo algoritmo com desempenho equivalente e com uma complexidade computacional menor. O trabalho é focalizado em redes tipo datagrama com topologia irregular, descrevendo suas propriedades e características e realizando uma análise e comparação de seus desempenhos em um ambiente de simulação.