遗传算法在组播路由优化中的应用 (2011年)

【文件属性】：

文件名称：遗传算法在组播路由优化中的应用 (2011年)

文件大小：807KB

文件格式：PDF

更新时间：2024-06-14 19:12:22

工程技术 论文

通过分析遗传算法和组播路由的特点,提出了一种求解满足带宽-时延约束多组播路径问题的遗传算法。在算法中设计了一种基于节点连接路径的具有树状结构的染色体表示方法及可以实现树状染色体交叉和变异的算子。数值实验结果表明,所提出的算法有效改善了初始群体的整体适应性,便于更快地找到最优路径,有效解决了带宽-延时约束组播路由的问题。