An adaptive multi-agent routing algorithm inspired by ants behavior
Gianni A. Di, Marco Dorigo, Ken A. Hawick, Hussaini James · 1998
This paper introduces AntNet, a novel adaptive approach to routing tables learning in connectionless communications networks. AntNet is inspired by the stigmergy communication model observed in ant colonies. We compare AntNet with the current Internet routing algorithm (OSPF), some old Internet routing algorithms (SPF and distributed adaptive Bellman-Ford), and recently proposed forms of asynchronous online Bellman-Ford (Q-routing and Predictive Q-routing). In all the experimental conditions considered AntNet outperforms the competing algorithms, where performance is measured by standard measures such as network throughput and average packet delay,