DAG中最短路径简单算法

针对DAG的特点,以拓扑排序为基础,提出了解决DAG的最短路径问题的简单算法。通过理论分析,表明该算法具有理想的运算效率,其中,解决单源点问题的运算时间与E成正比,解决所有点对问题的运算时间与VE成正比。拓扑排序策略对于此类最短路径问题的研究,较传统的方法运算简单、求解直观。     

嵌岩灌注桩初始后屈曲性状分析

为了探讨桥梁工程中广泛使用的嵌岩灌注桩的初始后屈曲性状,先基于弹性地基梁理论假定桩身后屈曲分析模型与相应的桩身挠曲位移函数,由此建立桩土体系的总势能方程;然后采用扰动法,基于能量原理导得不同约束情况下桩顶临界荷载的变化式,并据此讨论了桩土刚度比、桩身埋置率及桩顶自由长度等对桩身后屈曲性状的影响规律.结果表明,当桩周土趋于软弱而桩身刚度越大时,桩身初始后屈曲平衡路径将越趋于不稳定,且可能因桩身初始缺陷的存在而导致其屈曲荷载的显著降低.     

基于城市模型的微型飞行器三维路径规划

针对城市的三维环境,提出了微型飞行器(M AV)的路径和航迹优化设计算法。该算法把M AV的能量损耗(路径长度和路径高度变化)和风险度(威胁点对微型飞行器的威胁程度)作为路径的优化指标,用D e launay图生成路径网络的“节点”,采用D ijsk tra算法进行寻优,设计出符合指标要求的三维最优路径。将设计得到的折线路径进行圆滑处理,以得到飞行器的航迹。最后给出了仿真实例,生成的航迹成功避开建筑物和威胁点,并符合M AV的运动学要求。     

基于成本约束的智能节点洗钱效用与路径分析

在分析了洗钱过程的3个阶段之后,认为传统网络理论已经不适合于解决复杂金融网络中洗钱路径问题。依据行为金融学理论和复杂网络理论,提出了在复杂金融网络中基于成本约束的效用最大化条件下智能节点洗钱路径的两种计算方法,分别考虑了洗钱交易次数和交易次数的可能性。通过仿真实验得出了3条结论:在交易费用较高的条件下,洗钱者以较少次数结束转账过程;在交易费用递减的条件下,洗钱者会在效用最大化或交易费用极限的情况下终止交易;在交纳第一次的交易费用之后,即使后续交易费用为0,洗钱者还会在效用极大化的原则下进行交易,而不会无限制进行交易。     

一种求解时变条件下双目标最短路的算法

在组合优化过程中,往往需要获得从起点到终点之间的最短路,有时需要同时考虑两个目标,而这些目标可能会随着时间的变化而变化。为此,提出了一种利用标号法获得时变条件下双目标最短路的方法,考虑了不同的出发时间的情况,并对算法的复杂性进行了分析,最后给出了一个应用算例。     

包含QoS路由信息的最优路径选择算法

介绍了如何使用C 语言形成包含QoS路由信息的随机网络拓扑图,并通过在网络拓扑图上寻找最短路径来模拟在现实网络中满足一定条件的最优路径选择算法.     

"细读方法"对语句"花园路径现象"的指明作用

"花园路径现象(GDP)"非局部歧义.花园路径现象在语素、词汇、句子、语篇层面普遍存在."细读三知识"体现内在隐能,"细读三能力"反映外在显能,内外结合、显隐搭配形成"细读原则"(MCR).只有围绕语义中心,满足认知、结构、功能条件,符合充分性、普遍性、结合性、能释性要求,才能正确解读语句层面的花园路径现象.     

BTCS:基于二叉遍历的XML文档编码模式

XML文档数据的编码模式与索引技术决定了基于纯XML数据库的XML查询效率,在正则路径表达式实现方面有重要意义.基于树遍历的XML文档编码在更新与结构关系判断方面存在不足.为了解决此类问题,作者作了如下工作:(1)提出一种新的基于二叉树遍历的XML文档编码模式BTCS(Binary Traveling Coding Scheme);(2)实现了BTCS编码算法,支持XML文档更新,提高了编码更新效率;(3)在常数复杂度的时间内快速准确判断XML文档结构树中任意两个结点之间的父子以及祖孙关系,并能计算它们的辈数差(Distance of Genera-tions);(4)通过详细实验证明了BTCS编码模式的良好性能.     

拟阵基关联图中的路

证明了如果M=(E,B)是一个简单拟阵，拟阵M的秩ρ=ρ(M)至少为2，E中的每一个元素都包含在M的某一个圈中，Δ(M)=Δ(E,B,F)为拟阵M的基关联图，则Δ(M)中存在一条路P，使得P覆盖E中的所有元素.     

基于可编程主动网络语言的最短路径优先网络模型

提出了基于可编程主动网络语言 (programminglanguageforactivenetworks ,PLAN)网络现有架构 ,以开销 (cost)代替跃点 (hops)记数计算网络路径长度 ,实现最短路径优先 (shortestpathfirst,SPF)路由规则的主动网络模型