樊丽娟
- 作品数:4 被引量:1H指数:1
- 供职机构:曲阜师范大学更多>>
- 发文基金:教育部留学回国人员科研启动基金更多>>
- 相关领域:自动化与计算机技术更多>>
- 改进的蚁群算法与网络单播路由优化
- 2016年
- 本文在传统蚁群算法中引入了"蚁王"概念,使之能对路径寻优过程进行存储、调整和指导,从而使群体搜索过程更加协调有序。相关仿真实验证明,这种改进的蚁群算法在解决网络单播路由优化问题时,能够获得比传统蚁群算法明显优越的收敛性能。
- 樊丽娟吴宗月王文国
- 关键词:蚁群算法QOS
- 改进的蚁群算法与网络QoS组播路由研究
- 2016年
- 组播路由和网络服务质量(Qo S),是当前Internet研究的两个重要应用课题。Qo S组播路由是寻找满足特定Qo S约束的一棵最优组播树,是一个典型的NPC完全多目标优化问题。针对传统蚁群算法,首次引入"蚁王"概念,使其能对路径寻优过程进行存储、排序和指导,从而使群体搜索过程更加协调有序。蚁群信息素的变化则采用精英信息素矩阵更新策略,以加快算法的收敛速度。相关仿真实验证明,这种改进的算法在解决Qo S组播问题时,能够获得比基本蚁群算法明显优越的收敛性能。
- 王文国樊丽娟刘洋
- 关键词:蚁群算法QOS组播路由
- 引进“蚁王”概念的人工蚁群算法及其应用
- 计算机网络的服务质量(QoS)—直是近年来互联网领域研究的热点之一。针对网络单播与组播的QoS路由优化要求选出某种最佳传输路径,而这些链路必须满足用户的各种QoS条件限制。例如具有QoS要求的网络组播路由计算就是寻找一棵...
- 樊丽娟
- 关键词:蚁群算法QOS组播路由
- 文献传递
- 引入拥挤度概念的蜂群算法与网络组播路由研究
- 2016年
- 计算机网络中的QoS组播路由选择是一个NP完全问题,采用改进的人工蜂群算法对其进行优化。当采蜜蜂进行邻域搜索时,引入拥挤度参数可以对其数量进行调控,避免过多的采蜜蜂在同一蜜源附近搜索;当拥挤度高时则增加侦查蜂的数量,从而有效提高算法的全局搜索能力。算法通过人工蜂群遍历所有满足时延、延迟抖动、带宽、丢包率等约束条件下的可能路径,进而选择组播路由的最佳方案。对于静态网络拓扑的仿真实验表明,上述改进算法的收敛性能明显优于基本蜂群算法。
- 吴宗月樊丽娟王文国
- 关键词:人工蜂群算法QOS拥挤度组播路由