抽象的

HYBRID OF ANT COLONY OPTIMIZATION AND GENETIC ALGORITHM FOR SHORTEST PATH IN WIRELESS MESH NETWORKs

S.Aravindh and Mr.G.Michael

Routing in dynamic network is a challenging one, because the topology of the network is not fixed. This issue is addressed in this presentation using ant algorithm to explore the network using intelligent packets. The paths generated by ants are given as input to genetic algorithm. The genetic algorithm finds the set of optimal routes. The importance of using ant algorithm is to reduce the size of routing table. The significance of genetic algorithm is based on the principle evolution of routes rather than storing the precomputed routes.