首页 | 本学科首页   官方微博 | 高级检索  
     

改进的遗传模拟退火算法优化光组播网络编码
引用本文:刘焕淋,薛湘,李瑞艳,黄胜,向劲松.改进的遗传模拟退火算法优化光组播网络编码[J].光电子.激光,2014(6):1098-1103.
作者姓名:刘焕淋  薛湘  李瑞艳  黄胜  向劲松
作者单位:重庆邮电大学 通信与信息工程学院,重庆市光纤通信技术重点实验室,重庆 400065;重庆邮电大学 通信与信息工程学院,重庆市光纤通信技术重点实验室,重庆 400065;重庆邮电大学 通信与信息工程学院,重庆市光纤通信技术重点实验室,重庆 400065;重庆邮电大学 通信与信息工程学院,重庆市光纤通信技术重点实验室,重庆 400065;重庆邮电大学 通信与信息工程学院,重庆市光纤通信技术重点实验室,重庆 400065
基金项目:国家自然科学基金(61275077,7,51175535)和重庆市科委自然科学基金(CSTC,2013BB2425,2jjB40009)资助项目 (重庆邮电大学 通信与信息工程学院,重庆市光纤通信技术重点实验室,重庆 400065)
摘    要:网络编码可以提高WDM光网络有限数目波长转换器的利用率,但是网络编码操作将增加光域运算开销、复杂度和缓存需求。为了达到光组播容量条件下尽可能减少网络编码的次数,结合遗传算法和基于模拟退火的个体接受策略,提出一种改进的遗传模拟退火算法(GSAA)。算法通过设计一个既能满足最大组播吞吐量又考虑波长连续性约束路由的算法适应度函数实现网络编码次数减少;为保证种群空间中部分染色体可行性,算法在初始种群中加入一部分可行人工染色体;为了提高算法的局部搜索能力和收敛速度,算法在迭代过程中设计了一个局部搜索过程和自适应变异操作。仿真结果表明:改进的GSAA在收敛速度、网络编码次数等方面优于其它遗传算法。

关 键 词:光组播网络  网络编码  遗传模拟退火算法(GSAA)  个体接受策略  编码次数
收稿时间:2014/1/23 0:00:00

An improved genetic simulated annealing algorithm to optimize coding operations in optical multicast network
Affiliation:Key Laboratory of Optical Fiber Communications Technology,School of Information and Telecommunication Engineering,Chongqing University of Posts and Telecommunications,Chongqing 400065,China;Key Laboratory of Optical Fiber Communications Technology,School of Information and Telecommunication Engineering,Chongqing University of Posts and Telecommunications,Chongqing 400065,China;Key Laboratory of Optical Fiber Communications Technology,School of Information and Telecommunication Engineering,Chongqing University of Posts and Telecommunications,Chongqing 400065,China;Key Laboratory of Optical Fiber Communications Technology,School of Information and Telecommunication Engineering,Chongqing University of Posts and Telecommunications,Chongqing 400065,China;Key Laboratory of Optical Fiber Communications Technology,School of Information and Telecommunication Engineering,Chongqing University of Posts and Telecommunications,Chongqing 400065,China
Abstract:
Keywords:Optical multicast network  network coding  genetic simulated annealing algorithm (GSAA)  individual acceptance strategy  network coding number
本文献已被 CNKI 等数据库收录!
点击此处可从《光电子.激光》浏览原始摘要信息
点击此处可从《光电子.激光》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号