Empirical investigations on the genetic adaptive routing algorithm in the Internet
Masaharu Munetomo, Naohiko Yamaguchi, Kiyoshi Akama, Yoshiharu Sato · 2002
The paper discusses the 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 an optimal way for load status observations and validate the effectiveness of the adaptive genetic operators.