基于模拟退火遗传算法的网络编码优化研究

• 作者: 孙力娟 王汝传 邵星 黄海平
• 来源期刊: 南京邮电大学学报（自然科学版）
• 学科: 工学
• 关键词: 网络编码 优化 模拟退火 遗传算法
• 年，卷（期）: 2013,（2）
• 所属期刊栏目: 计算机与自动控制
• 页码范围: 80-85
• 页数: 6页
• 分类号: TP393|TN92
• 字数: 4687字
• 语种: 中文

摘要

网络编码技术能够减少数据传输次数,提高网络吞吐量和传输效率.但使用网络编码后,节点需要增加额外的编码操作,增加了节点的复杂度和开销.本文提出基于模拟退火遗传算法的网络编码优化算法SAGAS.SAGAS引入基于模拟退火的个体接受机制,保证种群在遗传进程中的多样性,避免种群陷入局部最优.在遗传操作中,SAGAS利用网络转移矩阵指导染色体的遗传操作,避免无效遗传操作,提高算法的收敛速度.仿真结果表明,与标准遗传算法相比,本文提出的算法能够在更短的时间内寻找到更少编码边的网络编码方案.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王汝传	南京邮电大学计算机学院	671	6841	35.0	53.0
10	孙力娟	南京邮电大学计算机学院	160	1700	23.0	33.0
19	黄海平	南京邮电大学计算机学院	110	698	15.0	21.0
20	邵星	南京邮电大学计算机学院	8	37	4.0	5.0