用遗传算法求解主动网络中带服务保证组播路由问题
本文考虑了主动网络的特殊性,首先明确提出了带服务保证约束的组播路由问题的模型,并给出了一种判定服务次序约束的方法.其次,采用改进的Prüfer编码作为组播树染色体,采用服务标志向量作为其伴随染色体,设计了求解该模型的新的更快的遗传算法.新算法的个体编、解码复杂度均不超过O(nlogn),明显优于文”10~12”中复杂度为O(n<”2>)~O(n<”3>)的树型结构染色体编、解码方案.最后,我们通过大量的模拟结果说明该算法的有效性.
遗传算法 主动网格 组播 服务次序约束
潘耘 余镇危 王励成
中国矿业大学北京校区(北京) 清华大学计算机系知识工程组(北京)
国内会议
重庆
中文
174-177
2003-05-01（万方平台首次上网日期，不代表论文的发表时间）