论文部分内容阅读
本文考虑了主动网络的特殊性,首先明确提出了带服务保证约束的组播路由问题的模型,并给出了一种判定服务次序约束的方法.其次,采用改进的Prüfer编码作为组播树染色体,采用服务标志向量作为其伴随染色体,设计了求解该模型的新的更快的遗传算法.新算法的个体编、解码复杂度均不超过O(nlogn),明显优于文[10~12]中复杂度为O(n<2>)~O(n<3>)的树型结构染色体编、解码方案.最后,我们通过大量的模拟结果说明该算法的有效性.