Novel QoS Routing Algorithm Based on Cultural-Simulated Annealing Algorithm

In this article we analysis the multi constrained quality of service routing (QoSR)model and a new QoSR algorithm based on the combination of the simulated annealing algorithm and the cultured algorithm is proposed. The cultural algorithm has a strong macro evolution capability, by using of this feature the simulated annealing algorithm is incorporated into the framework of the culture algorithm. The simulated annealing algorithm completes the local searching process which converts the individual solution to the neighborhood and transfers the optimal solution set to the belief space of the cultural algorithm. The belief space can guide the evolution of the next individual generation after updating. The simulation experiment demonstrates that the algorithm puts up a good performance in the QoSR problem.