首页 期刊 信息技术与网络安全 引入拥挤度概念的蜂群算法与网络组播路由研究 【正文】

引入拥挤度概念的蜂群算法与网络组播路由研究

作者:吴宗月; 樊丽娟; 王文国 曲阜师范大学信息科学与工程学院; 山东日照276826
人工蜂群算法   qos   拥挤度   组播路由  

摘要:计算机网络中的QoS组播路由选择是一个NP完全问题,采用改进的人工蜂群算法对其进行优化。当采蜜蜂进行邻域搜索时,引入拥挤度参数可以对其数量进行调控,避免过多的采蜜蜂在同一蜜源附近搜索;当拥挤度高时则增加侦查蜂的数量,从而有效提高算法的全局搜索能力。算法通过人工蜂群遍历所有满足时延、延迟抖动、带宽、丢包率等约束条件下的可能路径,进而选择组播路由的最佳方案。对于静态网络拓扑的仿真实验表明,上述改进算法的收敛性能明显优于基本蜂群算法。

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅