A study of genetic ant routing algorithm

In order to improve the routing algorithm AntNet [G. Di Caro et al., 1998], a new algorithm GARA (genetic ant routing algorithm) is proposed in this paper. A path base is maintained in each node for each destination. Each path bases is evolved by genetic algorithm. Ants are used to explore and evaluate new paths. Based on the path base, GARA is capable of providing 2 new source routing modes suitable for different network traffics. Simulation results show that these new routing modes outperform hop-by-hop routing modes (like AntNet) in terms of throughput and delay, and converge more rapidly.