OPTIMIZING GENETIC ALGORITHM FOR QOS MULTICAST ROUTING ALGORITHMS
This work is supported by National Natural Science Foundation of China (No. 60172035, 90304018), NSF of Hubei Province of China (No. 2004ABA014), and Teaching Research Project of Higher Educational Institutions of Hubei Province (20040231).
Most of the multimedia applications require strict QoS guarantee during the communication between a single source and multiple destinations. This gives rise to the need for an efficient QoS multicast routing strategy. Supporting QoS is an inherently complex, difficult issue and very important research issue. Two of these important constraints are end-to-end delay and reliability of the network. In this paper, a routing strategy based on Genetic Algorithm (GA) to find suboptimal routing solution for networks while optimizing the above two metrics is presented. Fuzzy logic has been used to combine these metrics in a single objective function. Simulation results suggest that the proposed fuzzy GA seems to be a suitable algorithm for multiobjective optimization problems.
