Evaluation and critical comparison of two methods: AG and ACO in ad hoc network

Abstract

In this work, the primary objective is the optimization of routing in ad hoc networks big map, which we studied through two different aspects of artificial intelligence. In the first part, we propose the Genetics algorithm (AG) as a solution to resolve the np-difficult problem of routing optimization in ad hoc networks big map. In the second part, we propose Ant Colony algorithms (ACO) to solve the unicast routing problem for quality of service (QoS) improvement by using parallel programming to significantly reduce the computation time required by this type of problem.