Análise de algoritmos de roteamento baseados em formigas.

Detalhes bibliográficos
Autor(a) principal: Garbe Junior, Bruno
Data de Publicação: 2006
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da USP
Texto Completo: 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.
id USP_70c9aaebfd400ef3892ce515460fead6
oai_identifier_str oai:teses.usp.br:tde-13122006-181657
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str 2721
spelling Análise de algoritmos de roteamento baseados em formigas.Analysis of routing algorithms based in ants.Algoritmos de roteamentoAnt colony optimizationAnt routingComputer networksOtimização por colônias de formigasRedes de computadoresRoteamento por insetosRouting algorithmsRoteamento 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.Ant Colony Routing is an adaptive method for routing in communication networks, and several algorithms have been proposed in the last years based on this framework. All these algorithms show excellent results, proving their efficiency and efficacy. This work presents the results of the performance of the main algorithms found in the literature, and based on these results, it proposes a novel algorithm that has a similar performance but with a lower computational complexity. The work is focused in datagram like networks with irregular topology, describing its characteristics and properties. The performances in an simulation environment are analysed and compared.Biblioteca Digitais de Teses e Dissertações da USPCruz, Jose Jaime daGarbe Junior, Bruno2006-10-20info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://www.teses.usp.br/teses/disponiveis/3/3139/tde-13122006-181657/reponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USPLiberar o conteúdo para acesso público.info:eu-repo/semantics/openAccesspor2016-07-28T16:09:50Zoai:teses.usp.br:tde-13122006-181657Biblioteca Digital de Teses e Dissertaçõeshttp://www.teses.usp.br/PUBhttp://www.teses.usp.br/cgi-bin/mtd2br.plvirginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.bropendoar:27212016-07-28T16:09:50Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv Análise de algoritmos de roteamento baseados em formigas.
Analysis of routing algorithms based in ants.
title Análise de algoritmos de roteamento baseados em formigas.
spellingShingle Análise de algoritmos de roteamento baseados em formigas.
Garbe Junior, Bruno
Algoritmos de roteamento
Ant colony optimization
Ant routing
Computer networks
Otimização por colônias de formigas
Redes de computadores
Roteamento por insetos
Routing algorithms
title_short Análise de algoritmos de roteamento baseados em formigas.
title_full Análise de algoritmos de roteamento baseados em formigas.
title_fullStr Análise de algoritmos de roteamento baseados em formigas.
title_full_unstemmed Análise de algoritmos de roteamento baseados em formigas.
title_sort Análise de algoritmos de roteamento baseados em formigas.
author Garbe Junior, Bruno
author_facet Garbe Junior, Bruno
author_role author
dc.contributor.none.fl_str_mv Cruz, Jose Jaime da
dc.contributor.author.fl_str_mv Garbe Junior, Bruno
dc.subject.por.fl_str_mv Algoritmos de roteamento
Ant colony optimization
Ant routing
Computer networks
Otimização por colônias de formigas
Redes de computadores
Roteamento por insetos
Routing algorithms
topic Algoritmos de roteamento
Ant colony optimization
Ant routing
Computer networks
Otimização por colônias de formigas
Redes de computadores
Roteamento por insetos
Routing algorithms
description 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.
publishDate 2006
dc.date.none.fl_str_mv 2006-10-20
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://www.teses.usp.br/teses/disponiveis/3/3139/tde-13122006-181657/
url http://www.teses.usp.br/teses/disponiveis/3/3139/tde-13122006-181657/
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv
dc.rights.driver.fl_str_mv Liberar o conteúdo para acesso público.
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Liberar o conteúdo para acesso público.
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.coverage.none.fl_str_mv
dc.publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
dc.source.none.fl_str_mv
reponame:Biblioteca Digital de Teses e Dissertações da USP
instname:Universidade de São Paulo (USP)
instacron:USP
instname_str Universidade de São Paulo (USP)
instacron_str USP
institution USP
reponame_str Biblioteca Digital de Teses e Dissertações da USP
collection Biblioteca Digital de Teses e Dissertações da USP
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)
repository.mail.fl_str_mv virginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.br
_version_ 1815256950751887360

Registros relacionados