摘要
网络编码技术在提高网络吞吐量和传输效率等方面具有较大优势,但该技术需要在节点处进行额外编码操作,增加了编码开销。为通过减少编码边数量来降低编码开销,提出基于小生境遗传算法的网络编码优化算法。通过多目标优化方式来构造适应度函数,保证降低编码边数量的同时可以兼顾网络带宽利用率。该算法在小生境遗传操作中使用自适应交叉和变异概率,避免运算过程中的无效操作,提高了运算效率。实验结果表明,该算法可有效降低编码开销,与简单遗传算法相比,具有更好的收敛性,能够在更短的时间内得到更少的编码边。
Network coding technology has great advantages in improving network throughput and transmission efficiency.However,this technique requires additional coding operation and increases coding overhead.In order to reduce coding overhead by reducing the number of coding edges,this algorithm introduces a network coding optimization scheme based on multi-objective niche genetic algorithm.The algorithm uses multi-objective optimization to structure fitness function.By this way,it can reduce the number of encoding side,while taking the network bandwidth utilization into account.In addition,the algorithm uses adaptive crossover and mutation probability in the operation of niche genetic,to avoid the invalid operations and to improve operational efficiency.Experimental results show that this algorithm can reduce the coding overhead effectively.Compared with Simple Genetic Algorithm（SGA）,this algorithm has better convergence and gets less coding side in a shorter time.
出处
《计算机工程》
CAS
CSCD
北大核心
2015年第8期296-300,共5页
Computer Engineering
基金
辽宁省高等学校杰出青年学者成长计划基金资助项目(LJQ2012029)
关键词
编码开销
网络编码优化
多播速率
多目标优化
小生境遗传算法
网络带宽利用率
coding overhead
network coding optimization
multicast rate
multi-objective optimization
niche genetic algorithm
network bandwidth utilization rate
