位置:成果数据库 > 期刊 > 期刊详情页
一种改进的时延受限低代价光组播路由算法
  • ISSN号:1001-5868
  • 期刊名称:半导体光电
  • 时间:2011.10.10
  • 页码:675-679
  • 分类:TN929[电子电信—通信与信息系统;电子电信—信息与通信工程]
  • 作者机构:[1]重庆邮电大学通信与信息工程学院,重庆400065
  • 相关基金:重庆市科委自然基金项目(CSTC2010BB2413 2009BB2285); 国家自然科学基金项目(61071117); 重庆市教委项目(KT110527)
  • 相关项目:支持多业务的增强型光突发交换研究
中文摘要:

针对光网络时延受限光组播路由计算复杂度高的问题,提出一种基于改进的和声搜索求解时延受限光组播路由的算法。论文通过引入自适应的和声记忆保留率及微调概率提高和声算法搜寻到全局最优光组播树的能力;算法设计了一个能够保持备选光组播树多样性的动态适应度函数以扩大光组播路由的搜索范围;同时,算法在初始化和声库时采用精英保留策略简化和声迭代过程。仿真结果表明,提出的改进算法能够求得代价更低的光组播路由,且算法在较大光网络规模下具有较好的收敛稳定性。

英文摘要:

Due to the high computational complexity for delay-constrained optical multicast routing in optical network,an improved harmony searching algorithm is put forward in the paper.By introducing the adaptive harmony memory considering rate and pitch adjusting rate into the improved harmony algorithm,it can improve the capability of finding the global optimal multicast tree.A dynamic adaptive function is designed to maintain the diversity for the alternative optical multicast tree and extend the searching space for the optical multicast routing.Also,the proposed algorithm simplifies the harmony iterative process by adopting elitist reservation strategy at the time of initializing the harmony memory.Simulation results show that the proposed algorithm can achieve the optical multicast routing with lower cost and can get preferable convergence stability for large scale optical network.

同期刊论文项目
期刊论文 87 会议论文 6 专利 3
同项目期刊论文
期刊信息
  • 《半导体光电》
  • 中国科技核心期刊
  • 主管单位:信息产业部
  • 主办单位:中国电子科技集团公司第四十四研究所(重庆光电技术研究所)
  • 主编:江永清
  • 地址:重庆市南岸区南坪花园路14号
  • 邮编:400060
  • 邮箱:soe@163.net
  • 电话:023-65860286
  • 国际标准刊号:ISSN:1001-5868
  • 国内统一刊号:ISSN:50-1092/TN
  • 邮发代号:
  • 获奖情况:
  • 重庆市首届十佳期刊称号,1999年,信息产业部1999-2000年度优秀电子期刊称号
  • 国内外数据库收录:
  • 美国化学文摘(网络版),荷兰文摘与引文数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:5924