EDUARDO FVERO PACHECO DA LUZ

ANTNET: ALGORITMO BIOINSPIRADO PARA ROTEAMENTO DE DADOS EM REDES DE COMUNICAO

BARRA DO BUGRES 2004

10

RESUMO

A natureza nos apresenta diversos exemplos de como solucionar problemas cotidianos. Essa inspirao que vem dos princpios biolgicos, iniciou vrios estudos de adaptao, que atualmente vem mostrando resultados mais do que satisfatrios. Este trabalho tem por meta apresentar os principais aspectos inerentes ao algoritmo bioinspirado AntNet, desenvolvido especificamente para o roteamento de dados em redes de comunicao. Demonstra-se a relao entre esse algoritmo e o comportamento social das formigas, ilustrando os princpios da Computao Biolgica. Os resultados de simulaes desse algoritmo, comparados com algoritmos cannicos, revelam uma alternativa para testes futuros, visando sua possvel aplicao em ambientes reais.

Palavras-Chaves: AntNet; Bioinspirao; Roteamento.

11

ABSTRACT

The nature presents to us several examples of how to solve daily problems. This inspiration that comes from biological principles, started several studies of adaptation, that actually comes showing more than satisfactory results. This work has to goal to present the main aspects inherent to the bioinspired algorithm AntNet, designed specifically to data routing in communication networks. It is showed the relation between this algorithm and the social behavior of ants, illustrating the principles of Biological Computing. The results of simulation in this algorithm, compared with canonical algorithm, reveal an alternative to future tests looking for its possible application in real environment.

Key-Words: AntNet; Bioinspiration; Routing.