一种用于网络编码的双重分布式遗传算法

我们提出了一种以两种新颖方式分布的遗传算法：沿基因型轴和时间轴分布。首先，对于种群中的每个成员，我们的算法将基因型的一个子集分布到每个网络节点，而不是将种群的一个子集分布到每个节点。研究表明，这种基因型分布能显著提升运行时间。其次，为了高效利用网络中的计算资源，我们的算法将候选解划分为流水线集合，因此分布是在时间域而非空间域进行的。这种时间分布可能导致选择和替换中的时间不一致性，然而我们的实验在收敛时间方面取得了更高的效率，且未产生显著的性能损失。