Abstract: Most of the known QoS multicast routing algorithms are based on accurate network state information available, however, we cannot obtain accurate information in fact. So the problem is how to construct multicast routing trees with QoS requirements satisfied when the information available for making such routing decisions is inaccurate. This paper presents a new heuristic genetic algorithm ISIMR-GA for solving the problem. Based on PC-ISI algorithm which is a kind of unicast routing algorithm used in inaccurate information networks environment. the ISIMR-GA can improve the searching ability and quicken the convergent speed by selecting initial population and using a series of heuristic genetic operations. Moreover, the simulation results demonstrate that the algorithm performs very well.

Key words: inaccurate information, QoS routing, multicast, genetic algorithm