Chaotic Clonal Genetic Algorithm for Routing Optimization
Clonal operator which can reserve the elites is introduced in the selection step of traditional genetic algorithm (GA) to accelerate the local convergence speed. Chaotic search which is randomness and ergodicity is applied in crossover and mutation operators to avoid the algorithm stopping at a local extreme value. The above hybrid GA is called chaotic clonal GA (CCGA) which can overcome the instability of optimizing processes and results in traditional GA by the certainty of chaotic trajectory. The CCGA is applied to solve the problem of load balance routing in differentiated service networks. The routing optimization model is created and the optimizing objective is load balance and small path length. The simulation results show that CCGA has fast convergence speed and high stability. It can meet the requirements of important business routings.