QoS Routing Algorithm Based On Genetic Algorithm Optimization Study

As a result of the emergence of many kinds of high-speed communication systems and increasing demand of distributed multimedia applications, efficient support of quality of service (QoS) has become more and more important.Many service models and mechanisms have been put forward by IETF to meeting QoS requirement, QoS-based routing is a key one of them.QoS routing has been proven to be a NP-Complete problem.Genetic algorithm is good for solve NP-Complete problem.In this paper, the algorithm of QoS multicast routing with using genetic algorithm is discussed.For this reason, methods based on genetic computation may be of great help. In this dissertation, we propose a new heuristic genetic algorithm of QoS multicast routing. The algorithm has the following characteristics:The tree structure coding method, omits the coding and decoding process. The preprocessing, by which we can greatly simplifies the QoS multicast routing problem, optimizes the performance of the genetic algorithm and decreases the search space.The heuristic initializtion groups, it, in which QoS metrics are considered, can speeds up the algorithm convergence and deliver the good characteristics to the offspring.The crossover technique referes to the process of stability in the cross-match approach to the design in the nature, and this match means it possible to find the global optimum.Using double mutation operator, or conservative chromosome and explorer's chromosome mutate in defferent mutation operator, can improve convergence speed.