小生境遗传算法在网络编码优化中的应用研究 (2015年)

网络编码技术在提高网络吞吐量和传输效率等方面具有较大优势，但该技术需要在节点处进行额外编码操作，增加了编码开销。为通过减少编码边数量来降低编码开销，提出基于小生境遗传算法的网络编码优化算法。通过多目标优化方式来构造适应度函数，保证降低编码边数量的同时可以兼顾网络带宽利用率。该算法在小生境遗传操作中使用自适应交叉和变异概率，避免运算过程中的无效操作，提高了运算效率。实验结果表明，该算法可有效降低编码开销，与简单遗传算法相比，具有更好的收敛性，能够在更短的时间内得到更少的编码边。