王营昌
- 作品数:6 被引量:16H指数:3
- 供职机构:中国科学院研究生院更多>>
- 发文基金:国家自然科学基金更多>>
- 相关领域:自动化与计算机技术电子电信更多>>
- 基于免疫遗传算法的QoS组播路由选择方法被引量:7
- 2006年
- 文章使用了免疫遗传算法来求解带约束QoS组播路由问题。这种算法在传统遗传算法的全局随机搜索基础上,借鉴人工免疫中抗体的多样性保持策略,大大提高了算法的群体多样性,避免了遗传算法的过早收敛和局部搜索能力差的缺点。
- 孙永飞高随祥张百成王营昌王蔚
- 关键词:人工免疫遗传算法QOS组播
- WDM网络中实时组播的分布式优化RWA算法
- 2006年
- 在WDM网络中,由于每条链路上可用波长是动态变化的,在考虑波长转换延迟时间的条件下,实现实时组播连接的路由选择与波长分配是十分困难的。论文提出了一种用于建立实时组播连接的分布式路由选择与波长分配算法。该算法将路由选择与波长分配统一进行,大大减少连接的建立时间。组播路由算法以Prim最小生成树算法为基础,生成一棵满足给定延迟时限的最小成本树。波长分配使用最少波长转换和同一波长最长使用策略。
- 闫磊王营昌高随祥
- 关键词:WDM网络路由与波长分配组播路由
- 一种基于改进遗传算法的多约束QoS路由选择方法被引量:4
- 2005年
- 给出了QoS路由选择问题的描述,提出了单点投递情况下,利用改进遗传算法解决受多个QoS约束的路由选择策略,并对该算法的性能进行了仿真分析。
- 宋乃斌高随祥王营昌
- 关键词:计算机网络遗传算法QOS服务质量
- 全光网络中组播路由波长分配的一种遗传算法被引量:4
- 2006年
- 在WDM网络中,组播是一种重要的通信需求。组播算法就是要建立一棵从源节点到目的节点的组播树,并给这棵组播树分配波长。但是在网络中有波长转换器的情况下计算的复杂性会大大增加。该文在分层图结构中基础上,提出了组播路由和波长分配的一种遗传算法,可以在满足时延约束的情况下,寻找费用最小的组播树,将路由和波长分配统一进行,同时考虑到了网络中波长转换器的存在。数值仿真实验结果表明该算法具有较好的平均性能和较低的时间复杂度。
- 王营昌高随祥宋乃斌张百城
- 关键词:遗传算法组播时延
- WDM业务疏导网中一种新的共享通路保护设计算法被引量:1
- 2005年
- 基于WDM业务疏导网络,针对不同业务,对不同的可靠性需求提出了一种新的共享通路保护算法使网络性能得到优化。文中对所提算法进行了仿真研究和性能分析,并给出了仿真结果。
- 宋乃斌王营昌高随祥
- 关键词:WDM网状网业务量疏导共享通路保护启发式算法WDM保护算法
- WDM网络中支持多约束QoS的路由算法
- 2005年
- 针对波分复用网络中的路由问题,提出一种支持多个服务质量要求的启发式路由算法。该算法基于带宽约束、时延较小、时延波动和包丢失率较低这4个约束条件寻找路径,通过代价函数值调用Dijkstra算法迭代求解。仿真实例证明了算法的有效性。
- 王营昌张百成高随祥
- 关键词:WDM网络服务质量多约束QOS路由