时间紧要运送问题的模型及其计算机实现

针对一类时间紧要运送问题建立了一种多通道最速路模型，并将该模型成功地运用于煤矿井下救灾中疏散撤退的应急决策问题。文中还简要介绍了一个实用的多通道最速路问题辅助软件─—ＭＱＰ－Ⅰ。

连续型多通道最速路问题研究

研究网络Ｎ＝（Ｖ，Ａ，ｃ，ｌ）上任意两节点间的多通道最速路（ＭＱＰ）问题．提出ＭＱＰ的数学模型，并讨论了其最优解的充要条件．最后得出解的计算公式和一种适于动态网络环境的ＭＱＰ算法．

多路传输快速路的瓶颈扩容问题

网络瓶颈扩容问题是QoS所关心的问题。就多路传输快速路的瓶颈扩容问题给出了相应的数学模型,证明该问题是NP-难问题并给出一个伪多项式时间算法。

所有点对之间最快路问题(英文)

所有点对之间最快路问题就是要在所有点对(vs,vt)之间传送数据δs,t,并找出一条最快的路线.解决所有点对之间最快路问题的关键是产生有效解的等价集合.运用动态点对最短路的算法,本文首先设计了一个时间复杂性为O(mn2)的产生有效解等价集合的算法,然后研究了静态点对之间最快路问题和动态点对之间最快路问题,其算法的时间复杂性分别为O(mn2)和O(m2n2).最后本文研究了求和对最小的路问题,证明该问题可以在O(mn2)时间内解决.

一种适用于超宽带脉冲信号检测的改进CUSUM算法

将最快检测技术应用于超宽带脉冲信号检测中,具体采用改进的CUSUM(Cumulative Sum)算法来检测超宽带脉冲信号。首先分析了经过多径信道衰减后的超宽带脉冲信号概率分布特性,进一步提出了适用于超宽带脉冲信号检测的改进CUSUM算法。理论分析和仿真证明了所提改进算法性能优越且实现复杂度低。该算法克服了块检测算法的信噪比门限效应,且具有最优的检测延迟性能,相同虚警限制下其检测性能明显优于能量检测算法。

最快路径问题下的网络可靠度OBDD算法

针对Theologou等给出的求解网络可靠度的factoring算法,分析该算法存在的冗余计算问题,给出DTN_OBDD算法。基于边排序策略的邻接终点矩阵方法,有效计算最小路集,将边失效特性引入网络可靠度分析中;基于最快路径求解公式,提高容量和时延约束下可行路径的筛选效率;构建所有可行路径的符号OBDD表示,遍历OBDD计算网络可靠度。以Python的igraph包生成的5组随机网络图为例,验证了DTN_OBDD算法的有效性,其中50个节点、201条边、状态空间为250的网络可靠度求解时间不超过80s。

所有顶点对之间最快路的算法

最快路是在最短的时间内把信息从源发送到目的端的路。该文采用标签设定算法,通过修改原网络,得到一个新网络,使得新网络中快速路的子路也是快速路。该文使用动态规划的方法,给出了所有顶点对之间最快路的算法。

波分多路网络中基于流量的多播路由算法

探讨了波分多路网络 (WDM)中基于流量的多播路由问题 ,并建立了该问题与实际网络极其相近的模型 ,将该模型转化为最快路问题 ,利用最快路算法可在多项式时间内求解该问题 .