摘要
本发明涉及一种基于改进NSGA‑Ⅱ的光组播编码‑链路代价折中方法,属于通信技术领域。该方法相对于现有技术的改进主要包括以下几部分:将编码代价按从小到大的顺序排列,将编码代价较小的个体放入一个靠前的等级中,以解决优化编码代价和优化链路代价的复杂度不同的问题;将拥挤距离和汉明距离相结合实现对个体之间差异性的判别,便于找到更优的解;采用一种基于学习的交叉算子,以引导算法不断进化,加快收敛速度。采用本方法解决光组播网络中的编码‑链路代价折中方案问题,很容易找到更多的折中点和每一折中点对应的不同编码方案数,实现光组播网络在达到最大组播吞吐量的同时,对网络编码进行更好的调度。