| 基于模拟退火遗传算法的网络编码优化研究 |
| |
| 引用本文： | 邵星,王汝传,黄海平,孙力娟.基于模拟退火遗传算法的网络编码优化研究[J].南京邮电大学学报(自然科学版),2013,33(2). |
| |
| 作者姓名： | 邵星 王汝传 黄海平 孙力娟 |
| |
| 作者单位： | 1. 南京邮电大学计算机学院,江苏南京,210023
2. 南京邮电大学计算机学院,江苏南京210023;南京邮电大学江苏省无线传感网高技术研究重点实验室,江苏南京210003;南京邮电大学宽带无线通信与传感网技术教育部重点实验室,江苏南京210003 |
| |
| 基金项目： | 国家自然科学基金，江苏省自然科学基金，江苏省科技支撑计划，省属高校自然科学研究重大项目，高校科研成果产业化推进工程，教育部高等学校博士学科点专项科研基金，江苏高校优势学科建设工程资助项目 |
| |
| 摘 要： | 网络编码技术能够减少数据传输次数,提高网络吞吐量和传输效率.但使用网络编码后,节点需要增加额外的编码操作,增加了节点的复杂度和开销.本文提出基于模拟退火遗传算法的网络编码优化算法SAGAS.SAGAS引入基于模拟退火的个体接受机制,保证种群在遗传进程中的多样性,避免种群陷入局部最优.在遗传操作中,SAGAS利用网络转移矩阵指导染色体的遗传操作,避免无效遗传操作,提高算法的收敛速度.仿真结果表明,与标准遗传算法相比,本文提出的算法能够在更短的时间内寻找到更少编码边的网络编码方案.
|
| 关 键 词： | 网络编码 优化 模拟退火 遗传算法 |
Research of Network Coding Optimization Based on Simulated Annealing Genetic Algorithm |
| |
| SHAO Xing
,
WANG Ru-chuan
,
HUANG Hai-ping
,
SUN Li-juan.Research of Network Coding Optimization Based on Simulated Annealing Genetic Algorithm[J].Journal of Nanjing University of Posts and Telecommunications,2013,33(2). |
| |
| Authors: | SHAO Xing WANG Ru-chuan HUANG Hai-ping SUN Li-juan |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
