改进的遗传模拟退火算法优化光组播网络编码_刘焕淋.pdfVIP

· 光电子 激光 第 卷第 期 年 月 · ２５ ６ ２０１４ ６ Ｖｏｌ．２５Ｎｏ．６ Ｊｕｎｅ２０１４ 　　　　　　 　 　 　 　　　　　　 ＪｏｕｒｎａｌｏｆＯ ｔｏｅｌｅｃｔｒｏｎｉｃｓ Ｌａｓｅｒ 　 　 ｐ 改进的遗传模拟退火算法优化光组播网络编码 ＊ ， ， ， ， 刘焕淋 薛 湘 李瑞艳 黄 胜 向劲松 　 　 （ ， ， ） 重庆邮电大学通信与信息工程学院 重庆市光纤通信技术重点实验室 重庆 ４０００６５ ： ， 摘要 网络编码可以提高 ＷＤＭ 光网络有限数目波长转换器的利用率 但是网络编码操作将增加 、 。 ， 光域运算开销 复杂度和缓存需求 为了达到光组播容量条件下尽可能减少网络编码的次数 结 ， （ ）。 合遗传算法和基于模拟退火的个体接受策略 提出一种改进的遗传模拟退火算法 ＧＳＡＡ 算法 通过设计一个既能满足最大组播吞吐量又考虑波长连续性约束路由的算法适应度函数实现网络 ； ， 编码次数减少 为保证种群空间中部分染色体可行性 算法在初始种群中加入一部分可行人工染 ； ， 色体 为了提高算法的局部搜索能力和收敛速度 算法在迭代过程中设计了一个局部搜索过程和 。 ： 、 自适应变异操作 仿真结果表明 改进的 ＧＳＡＡ 在收敛速度 网络编码次数等方面优于其它遗传 算法。 ： ； ； （ ）； ； 关键词 光组播网络 网络编码 遗传模拟退火算法 ＧＳＡＡ 个体接受策略 编码次数 中图分类号： 文献标识码： 文章编号： （ ） ＴＮ９２９．１１ Ａ １００５００８６２０１４０６１０９８０６ 　　 　 　 － － － Ａｎ ｉｍｒｏｖｅｄ ｅｎｅｔｉｃｓｉｍｕｌａｔｅｄａｎｎｅａｌｉｎ ａｌｏｒｉｔｈｍ ｔｏｏｔｉｍｉｚｅ 　 　 　 　 　 　 ｐ ｇ ｇ ｇ ｐ