基于非精确信息的QoS组播路由遗传算法

提出了一种新的启发式遗传算法以求解基于非精确状态信息的QoS组播路由选择问题.该算法以基于非精确状态信息的单播QoS路由算法PC-ISI (premise-controlled,inaccurate state information)为基础,将基于非精确状态信息的QoS组播路由问题与遗传算法有机结合,通过初始群体的筛选、自适应罚函数的运用以及启发式交叉和变异等一系列策略,能有效地提高算法的搜索能力和收敛速度.仿真实验也说明该算法性能良好.

A Genetic Algorithm for QoS Multicast Routing with Imprecise State Information

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.