[发明专利]基于果蝇优化算法的带宽约束组播路由优化方法

摘要

本发明公开了一种基于果蝇优化算法的带宽约束组播路由优化方法，本发明在解决带宽约束组播路由问题上应用了果蝇优化算法，并提出了自定义嗅觉随机搜索、味道浓度判断、自定义视觉定位等步骤，相比于其它现有技术，在解决现有技术中解决组播路由问题过程中收敛速度快，获取组播树代价小。

主权项

基于果蝇优化算法的带宽约束组播路由优化方法，其特征在于，包括以下步骤：(1)确定优化目标并约束条件，建立基于实际网络的逻辑网络拓扑图；(2)基于上述网络拓扑，初始化算法中果蝇群体规模，初始化果蝇群体，生成所有果蝇个体，每个果蝇个体均具有位置和味道浓度值两个属性；初始化最大迭代代数、嗅觉随机搜索步长参数，视觉定位灵敏度参数以及当前迭代代数；初始化一个历史最优果蝇个体，设置其味道浓度值；(3)对于当代果蝇群体中的每个个体，结合嗅觉随机搜索步长参数，进行嗅觉随机搜索；(4)用味道浓度判断函数计算当代每个果蝇的味道浓度值；(5)找到目前当代果蝇群体中具有最大味道浓度值的个体及其坐标位置，若最大味道浓度值的个体的味道浓度值大于历史最优果蝇个体的味道浓度值，则历史最优果蝇个体的位置和味道浓度值被最大味道浓度值的个体替换；(6)对于当代果蝇群体中的每个个体，结合视觉定位灵敏度参数，使该个体以最大味道浓度值的个体为目标进行视觉定位；(7)判断当前迭代代数是否满足步骤(3)中设定的最大迭代代数，若满足则转到步骤(3)，否则退出循环输出历史最优果蝇个体，利用历史最优果蝇个体计算组播树。