Analysis of routing algorithms based in ants. / Análise de algoritmos de roteamento baseados em formigas.
AUTOR(ES)
Bruno Garbe Junior
DATA DE PUBLICAÇÃO
2006
RESUMO
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.
ASSUNTO(S)
redes de computadores computer networks otimização por colônias de formigas algoritmos de roteamento ant colony optimization routing algorithms ant routing roteamento por insetos
Documentos Relacionados
- Algoritmos de roteamento dirigidos a desempenho
- Análise de algoritmos heurísticos para problemas "ricos de roteamento de veículos
- Roteamento em redes embutidas utilizando otimização por colônia de formigas.
- Ant Colony Algorithms for Multi-Objective Optimization
- Algoritmo de roteamento Anycast baseado em algoritmos genéticos para redes tolerantes a atrasos e desconexões