|
|
计算机科学 2004
A Fuzzy Genetic Algorithm for QoS Multicast Routing
|
Abstract:
Most of the known QoS multicast routing algorithms assume that global precise information of networks state is known in advance and crisp limit is used to represent the QoS constraints. However, in actural dynamic networks.it is impossible for networks nodes to abtain the global accurate networks state in formation,and it is not efficient to express the QoS constraints by determinative crisp values. In the paper,the fuzzy theory is used to solve the QoS multicast routing problem for the first time,and a new fuzzy genetic algorithm FG is presented with the fuzzy and random properties of information considered adequately and the fuzzy limit of the QoS constraints considered. The simulation experiments also demostrate that the algorithm is efficient and robust.
