手机知网 App
24小时专家级知识服务
打 开
电信技术
源表示法ILP在波带交换网络中的运用
针对波带交换网络优化问题中为得到最优解所需计算量过大的问题,分别提出了多颗粒度光交叉连接网络及同目的地捆绑波带交换网络下的基于源表示法的整数线性规划(ILP)模型.研究采用NSFNET网络拓扑,对2个源表示法模型和现有文献中的链路表示法模型的约束条件数和变量数进行了计算对比.结果表明,基于源表示法的模型由于只考虑源节点的资源占用情况使得计算复杂度极大的降低,从而可以计算优化问题的最优解,并用以评估其他为降低计算量而调低优化目标的算法(如启发式算法)的效率.
2 56
手机阅读本文
下载APP 手机查看本文
北京邮电大学学报
2007年02期
相似文献
图书推荐
相关工具书

搜 索