一种基于遗传算法的光多播树最小代价路由方法

本发明公开了一种基于遗传算法的光多播树最小代价路由方法，包括网络的边初始化和最小代价多播树迭代两部分，网络的边初始化主要是完成网络中边的初始化，将整数倍单位容量的边用多条单位容量边表示，便于应用遗传算法优化信息传输路径和编码方法。最小代价光多播树的迭代部分主要由选择、交叉、变异、去除劣质基因等步骤构成，在每次迭代的过程中都根据设计的适应度函数值将一些劣质基因从基因库中去除，这样可以极大的缩小算法搜索空间的大小，有利于加速算法的收敛速度，寻找到代价更小的光多播树。本发明是提供一种寻找所需满足多播请求速率要求的信息传输链路数目总和最少、编码操作次数最少的一种信息传输路由方法。