基于遗传算法的时延约束组播路由选择方法

摘要

本文针对时延约束条件下的最小费用组播路由问题进行研究,提出了一种性能良好的组播路由算法.该算法采用树型编码方法,有效地解决了遗传算法的编码解码困难;交叉算子设计融合了局部优化的思想,并且结合了启发式算法;实验结果表明该算法收敛速度快,稳定性强,费用性能良好.