论文部分内容阅读
针对多约束QoS多播路由的NP-Complete特性，提出一种可控的多播树分解与合并策略，使多播树的生成在兼顾低费用的同时具有多样性，有效克服多播路由优化的局部极值问题。基于该策略设计蚁群算法，分解蚂蚁种群为与多播目标点相对应的蚂蚁子群，引入基于“死点”惩罚和多播树奖惩的信息素更新机制，提高了算法的收敛速度。仿真实验表明，该方法能有效地解决QoS多播路由问题，且随着网络规模的增大保持了良好的性能。