Return to search

Modelagem do comportamento de colônias de formigas em ambientes dinâmicos e sua aplicação em sistemas de roteamento de pacotes

Made available in DSpace on 2014-06-12T15:57:24Z (GMT). No. of bitstreams: 2
arquivo3189_1.pdf: 3006402 bytes, checksum: f2eae8d593b69c5c4fb2f7b31b101960 (MD5)
license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5)
Previous issue date: 2009 / Companhia Hidro Elétrica do São Francisco / Apresenta-se a modelagem do comportamento de formigas forrageiras em ambientes dinâmicos
a partir de experimentos realizados com formigas reais em laboratório, em um aparato
experimental composto por uma rede de túneis colocado entre o ninho das formigas a fonte
de alimento. Durante os experimentos, há mudanças na topologia da área de forrageio, com
a introdução e remoção de bloqueios de alguns túneis, o que exige a capacidade de adaptação
das colônias para continuarem alimentando seus ninhos de modo eficiente. Neste trabalho é
proposto um novo modelo para o comportamento das formigas, o Modelo FFAC-D (Formigas
Forrageiras em Ambientes Confinados e Dinâmicos) é inspirado em evidências extraídas
de estudos biológicos e mostra-se capaz de reproduzir os dados experimentais, superando o
problema da estagnação evidenciado em modelos anteriores. Na segunda etapa desta dissertação,
busca-se aplicar os mecanismos bem sucedidos do Modelo FFAC-D ao problema do
roteamento em redes de pacotes. É feita uma revisão da literatura sobre algoritmos de roteamento
baseados em formigas, e, em seguida, propõe-se um novo sistema para o roteamento
de pacotes baseado no Modelo FFAC-D, o MARS (Memoryless Ants Routing System). O MARS
é implementado em um simulador de eventos discretos voltado à simulação de redes (NS-2),
e mostra-se eficaz para a solução do problema de roteamento, com desempenho superior ao
AntNet no que diz respeito aos tempos de convergência e ao consumo de largura de banda
(overhead). O MARS aponta ainda vatagens sobre outros algoritmos existentes relacionadas à
segurança, resiliência e qualidade de serviço (QoS)

Identiferoai:union.ndltd.org:IBICT/oai:repositorio.ufpe.br:123456789/2367
Date31 January 2009
CreatorsMELO, Elton Bernardo Bandeira de
ContributorsARAÚJO, Aluizio Fausto Ribeiro
PublisherUniversidade Federal de Pernambuco
Source SetsIBICT Brazilian ETDs
LanguagePortuguese
Detected LanguagePortuguese
Typeinfo:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis
Sourcereponame:Repositório Institucional da UFPE, instname:Universidade Federal de Pernambuco, instacron:UFPE
Rightsinfo:eu-repo/semantics/openAccess

Page generated in 0.0022 seconds