| 一种改进的时延受限低代价光组播路由算法 |
| |
| 引用本文： | 刘焕淋,李祯,谢芸徽.一种改进的时延受限低代价光组播路由算法[J].半导体光电,2011,32(5):675-679. |
| |
| 作者姓名： | 刘焕淋 李祯 谢芸徽 |
| |
| 作者单位： | 重庆邮电大学通信与信息工程学院,重庆,400065;重庆邮电大学通信与信息工程学院,重庆,400065;重庆邮电大学通信与信息工程学院,重庆,400065 |
| |
| 基金项目： | 重庆市科委自然基金项目(CSTC2010BB2413,2009BB2285); 国家自然科学基金项目(61071117); 重庆市教委项目(KT110527) |
| |
| 摘 要： | 针对光网络时延受限光组播路由计算复杂度高的问题,提出一种基于改进的和声搜索求解时延受限光组播路由的算法。论文通过引入自适应的和声记忆保留率及微调概率提高和声算法搜寻到全局最优光组播树的能力;算法设计了一个能够保持备选光组播树多样性的动态适应度函数以扩大光组播路由的搜索范围;同时,算法在初始化和声库时采用精英保留策略简化和声迭代过程。仿真结果表明,提出的改进算法能够求得代价更低的光组播路由,且算法在较大光网络规模下具有较好的收敛稳定性。
|
| 关 键 词： | 光网络 光组播路由 和声搜索算法 时延受限 自适应度函数 |
An Improved Optical Multicast Routing Algorithm with Delay-constrained Low-cost |
| |
| LIU Huanlin,LI Zhen,XIE Yunhui.An Improved Optical Multicast Routing Algorithm with Delay-constrained Low-cost[J].Semiconductor Optoelectronics,2011,32(5):675-679. |
| |
| Authors: | LIU Huanlin LI Zhen XIE Yunhui |
| |
| Institution: | LIU Huanlin,LI Zhen,XIE Yunhui(College of Communication and Information Eng.,Chongqing University of Posts and Telecom.,Chongqing 400065,CHN) |
| |
| 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 ... |
| |
| Keywords: | optical network optical multicast routing harmony search algorithm delay-constrained self-adaptive function |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
