半导体光电, 2011, 32 (5): 675, 网络出版: 2011-11-09  

一种改进的时延受限低代价光组播路由算法

An Improved Optical Multicast Routing Algorithm with Delayconstrained Lowcost
作者单位
重庆邮电大学 通信与信息工程学院,重庆 400065
摘要
针对光网络时延受限光组播路由计算复杂度高的问题,提出一种基于改进的和声搜索求解时延受限光组播路由的算法。论文通过引入自适应的和声记忆保留率及微调概率提高和声算法搜寻到全局最优光组播树的能力;算法设计了一个能够保持备选光组播树多样性的动态适应度函数以扩大光组播路由的搜索范围;同时,算法在初始化和声库时采用精英保留策略简化和声迭代过程。仿真结果表明,提出的改进算法能够求得代价更低的光组播路由,且算法在较大光网络规模下具有较好的收敛稳定性。
Abstract
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.

刘焕淋, 李祯, 谢芸徽. 一种改进的时延受限低代价光组播路由算法[J]. 半导体光电, 2011, 32(5): 675. LIU Huanlin, LI Zhen, XIE Yunhui. An Improved Optical Multicast Routing Algorithm with Delayconstrained Lowcost[J]. Semiconductor Optoelectronics, 2011, 32(5): 675.

关于本站 Cookie 的使用提示

中国光学期刊网使用基于 cookie 的技术来更好地为您提供各项服务,点击此处了解我们的隐私策略。 如您需继续使用本网站,请您授权我们使用本地 cookie 来保存部分信息。
全站搜索
您最值得信赖的光电行业旗舰网络服务平台!