论文部分内容阅读
满足路径约束的最优路问题已被证明是NP-hard问题.本文针对源点到宿点满足两个QoS(服务质量)度量的路由问题,给出一种保证时延的最小费用路由启发式算法.这个算法的优点是计算较简单、占用内存小、时间短.算法的复杂度是多项式的,表明算法是有效的.
满足路径约束的最优路算法
【摘 要】
：
满足路径约束的最优路问题已被证明是NP-hard问题.本文针对源点到宿点满足两个QoS(服务质量)度量的路由问题,给出一种保证时延的最小费用路由启发式算法.这个算法的优点是计
【机 构】
：
中国人民解放军理工大学通信工程学院
【出 处】
：
运筹与管理
【发表日期】
：
2004年4期
其他文献
政府效率影响政府的执政能力.评价政府效率必须考虑投入和产出之间的关系.本文首先利用DEA方法建立投入-产出多指标模型评价政府工作的相对有效性,并对评价结果进行离散化处
本文应用单纯形旋转迭代算法,求解多目标线性规划的妥协解,得到满意效果.
本文首先分析了当前信息系统安全策略存在的问题.在充分研究SSE-CMM模型的基础上,采用系统工程的思想,建立了以风险分析为中心的信息系统安全生命期模型.文章还提出基于全局
模糊最短路问题在许多领域有着广泛的应用,研究这一问题具有重要意义.根据多准则决策理论求非被支配路径集合,求最大效用模糊最短路以及利用模糊数排序方法求模糊最短路是常
目前信用风险研究的重点已经从单笔债务的违约概率研究转移到多笔债务的相依违约(Dependent Defaults)研究.Copula方法是研究相依违约的重要方法.这种方法是最近几年才被应用
本文讨论了城市公交车调度问题中的上车乘客流分布和下车概率矩阵的处理方法,建立了基于模拟公共汽车运行的公交车调度问题的数学模型,给出了解法,并对模型的应用进行了讨论.
描述了一类过度约束车辆路线问题,其中可用车辆数较少而时间窗口等其它约束又不允许放松,因而导致不存在满足所有约束的可行解.此时问题求解可以转化为一类部分约束满足问题
本文在介绍β系数涵义的基础上,以β系数的证券投资风险分析为起点,以考虑交易费用和是否允许卖空为条件,建立起相应的线性规划模型, 并借助线性规划的大M法,分析了模型解的
交易费用经济学范式中的科层失灵难以表述个人理性与集体理性的矛盾和冲突.本文在博奕论范式中重新定义了科层失灵的概念,区分了科层横向失灵和科层纵向失灵,并分析了它们产
区域经济的发展受许多不同因素的影响,本文结合西藏社会经济发展的特点,选取了总产值指标、第一产业指标、第二产业指标和第三产业指标等四大类指标体系,采用灰色关联分析法