宋乃斌
- 作品数：4 被引量：12H指数：3
- 供职机构：中国科学院研究生院更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 解决多约束QoS组播路由问题的遗传算法被引量：3
- 2006年
- 基于多种约束的QoS组播路由选择优化是当前通信网络中的一个重要问题,尽管有许多文献利用遗传算法解决这类问题,但仍然存在着收敛速度与全局收敛性之间的矛盾以及编解码难度大等问题。针对以上问题,提出了一种改进的遗传算法,通过采用预处理机制、特殊的树结构编码和合理的交叉变异策略,大大简化了编解码操作,并在全局收敛的基础上提高了算法的收敛速度。仿真表明,算法性能得到明显提高。
- 宋乃斌高随祥
- 关键词：组播路由遗传算法
- 全光网络中组播路由波长分配的一种遗传算法被引量：4
- 2006年
- 在WDM网络中,组播是一种重要的通信需求。组播算法就是要建立一棵从源节点到目的节点的组播树,并给这棵组播树分配波长。但是在网络中有波长转换器的情况下计算的复杂性会大大增加。该文在分层图结构中基础上,提出了组播路由和波长分配的一种遗传算法,可以在满足时延约束的情况下,寻找费用最小的组播树,将路由和波长分配统一进行,同时考虑到了网络中波长转换器的存在。数值仿真实验结果表明该算法具有较好的平均性能和较低的时间复杂度。
- 王营昌高随祥宋乃斌张百城
- 关键词：遗传算法组播时延
- 一种基于改进遗传算法的多约束QoS路由选择方法被引量：4
- 2005年
- 给出了QoS路由选择问题的描述,提出了单点投递情况下,利用改进遗传算法解决受多个QoS约束的路由选择策略,并对该算法的性能进行了仿真分析。
- 宋乃斌高随祥王营昌
- 关键词：计算机网络遗传算法QOS服务质量
- WDM业务疏导网中一种新的共享通路保护设计算法被引量：1
- 2005年
- 基于WDM业务疏导网络,针对不同业务,对不同的可靠性需求提出了一种新的共享通路保护算法使网络性能得到优化。文中对所提算法进行了仿真研究和性能分析,并给出了仿真结果。
- 宋乃斌王营昌高随祥
- 关键词：WDM网状网业务量疏导共享通路保护启发式算法WDM保护算法
