基于遗传算法的非精确信息组播约束路由研究

Study of multicast constrained routing based on genetic algorithm with inaccurate information

为求解基于非精确网络状态信息和弹性QoS需求约束的组播约束路由问题,提出了一种自适应的组播遗传算法。通过分析具有非精确度量参数的组播路径满足弹性QoS需求的概率,建立了基于概率法的组播约束路由模型。以种群多样性作为种群进化的度量指标,对进化过程中最大交叉率和最大变异率进行宏观调整;采用优势交叉变异法,在每次进化时,微调各个体的交叉率和变异率。仿真实验结果表明,该算法简单易操作,具有较高的收敛速度,能在一定程度上提高路由请求成功率。

To solve the multicast constrained routing model described with the inaccurate network status information and flexible user QoS （quality of service） requirement, a new adaptive genetic algorithm is presented. Firstly, by analyzing multicast path with nonprecision metric QoS parameters satisfied the flexible QoS requirement, the multicast constrained routing model based on probability is constructed. Then, the proposed algorithm uses different strategies in different evolutionary stages based on the population diversity. The simulation results demonstrate that the algorithm is simple and easy to operate, has much higher convergence speed, and improve the success rate of routing request.