A dynamic routing control based on a genetic algorithm

It is demonstrated that dynamic routing control based on a genetic algorithm can provide flexible real-time management of the dynamic traffic changes in broadband networks. A string structure is proposed, each of whose elements represents paths between each pair of origin and destination terminal nodes, together with a new technique using the past solutions as the initial data for new searches. These techniques dramatically improve the efficiency and convergence speed of the genetic algorithm. Computer simulations show that the genetic algorithm using the proposed techniques can generate the exact solution of path arrangement and can find a routing arrangement that keeps the traffic loss-rate below a target value, even after changes in traffic. >