Intelligent routing algorithm using genetic algorithm (IRAGA)

Abstract

In this study, Intelligent Routing Algorithm using Genetic Algorithm (IRAGA) is proposed to find the feasible path based on multi-constraint by using GA which presented the paths in chromosomes to help the algorithm to find the efficient path among the available paths. The proposed crossover-refining operation keeps the genetic variety of the chromosomes and also improve the ability of searching which obtains the good result and increases the rate of convergence between the chromosomes. The objective of this research work is to decrease the time of route selection and select the most efficient path on the basis of fitness value. IRAGA offers a better solution in a few iteration compared to other genetic algorithm-based routing protocols, such as genetic load balancing routing, adaptive routing method based on GA with QoS, and multi-constraint QoS Unicast Routing using GA, in terms of the time taken to find the feasible path.