Empirical investigations on the genetic adaptive routing algorithm in the Internet

This paper discusses improvement of genetic operators and fitness evaluation policies of the genetic adaptive routing algorithm we have proposed elsewhere. First, we introduce a threshold policy in evaluating link load status that is commonly employed in dynamic load balancing algorithms. Second. we discuss policies to trigger link load status observations to evaluate fitness values. Third, we introduce adaptive path mutation and path crossover operators to enhance their ability to generate well-performed alternative routes. Through empirical studies, we investigate optimal way for the load status observations and validate the effectiveness of the adaptive genetic operators.