用扩展Dijkstra算法求解QoS问题的极限值及路由

网络路由是网络研究的核心问题 ,随着网络的发展和网络应用的快速增长 ,对网络路由提出了更高的要求 ,网络服务质量路由 Qo SR( quality of service routing)的研究因此成为计算机网络的重要领域 .文中提出了一种扩展的 Dijkstra算法 ,以解决 4类 Qo S参数约束的 Qo SR问题 ,该算法能找到每类参数约束的极限值 ,找到延时、抖动、带宽约束和可靠性约束的较优解 ,并对该算法进行了复杂性分析与比较 ,找到 Qo S参数的极限值对进一步采用探索类算法求解 Qo

基于扩展Dijkstra的多约束QoS路由研究

为了满足以太网业务中双路径路由计算的多约束QoS要求,提出了一种基于扩展Dijkstra的多约束QoS双路径路由算法,旨在网络中能够高效地寻找到符合QoS约束限制的路径。算法首先对网络拓扑进行两次简化,去除不满足带宽约束的边以及孤立的网络节点,从而减少网络规模的复杂度以及后续的计算量;然后利用蚁群算法的信息素更新步骤,引入多个QoS度量参数的约束限制,用是否满足约束限制条件来确定惩罚因子的数值,通过调整目标函数值达到调整信息素增量函数大小的目的,将时延、带宽、代价、丢包率、抖动五个QoS度量值约束通过目标函数转换成一个度量值约束,最后利用扩展的Dijkstra算法求解满足多约束QoS的最优解。文中主要从迭代次数、时延、带宽、代价、丢包率、抖动六个方面对算法进行有效性分析,实验结果表明,该算法在时间效率以及求解精度上优于蚁群算法和遗传算法,能很好地实现以太网业务中的多约束QoS双路径路由计算。

区块链扩展技术现状与展望

近年来,区块链技术引起广泛关注,其作为一种分布式账本技术,由于具备开放性、透明性和不可篡改性,已经被应用到诸多领域.但随着用户数量和访问需求的大幅增加,现有区块链体系结构可扩展性不足导致的性能瓶颈,制约了区块链技术的应用和推广,如何解决可扩展性问题已成为学术界和工业界关注的热点.对已有的区块链扩展方案进行分析和总结.首先,介绍区块链基本概念和可扩展性问题的由来,定义可扩展性问题并提出衡量可扩展性的指标.其次,给出分类框架,将现有方案按网络扩展、链上扩展、链下扩展3大类进行介绍,通过对不同的区块链可扩展性方案进行分析,比较各自的技术特点并归纳优缺点.最后,对亟待解决的开放性问题进行讨论,展望区块链技术未来趋势.

基于离散元法的类岩石材料水力压裂裂缝扩展规律

水力压裂是煤矿井下卸压的重要技术手段,更好地理解裂缝扩展机理对煤层安全开采具有重要意义。为深入探究水力裂缝扩展规律,针对实验室常用的类岩石试件,利用颗粒离散元数值模拟软件MatDEM,建立了二维水力压裂数值模型,开展了不同注液压力增量的水力压裂试验。试验研究了注液压力增量对水力裂缝扩展的影响,揭示了模型起裂机理,从细观尺度分析了裂隙生成及裂缝扩展规律,并对水力裂缝扩展特性进行了讨论。结果表明:①注液压力增量对模型起裂压力与起裂时间变化趋势的影响相反。起裂压力随注液压力增量变大,其增长趋势不断变缓,并逐渐趋近于5.6 MPa。起裂时间随注液压力增量变大不断减小,其减小趋势同样逐渐减缓。②累计裂隙数目随时间呈指数型增长,将水力压裂过程分为4个阶段(Ⅰ~Ⅳ):无裂隙阶段、裂隙缓慢增长阶段、裂隙稳定增长阶段和裂隙急速增长阶段,分别对应模型起裂前、模型起裂后裂缝形成前、主裂缝扩展以及次级裂缝扩展过程。随注液压力增量变大,第Ⅰ、Ⅱ和Ⅲ阶段时长不断减小,第Ⅳ阶段时长呈波动式增长。各阶段裂隙数目关系为第Ⅳ阶段最多,第Ⅲ阶段次之、第Ⅱ阶段最少。③随注液压力增量变大,次级裂缝数目由8条增至16条,裂缝增长速度在第Ⅲ阶段以前逐渐减慢,进入第Ⅳ阶段后不断增快。注液压力增量由0.03 MPa增大至0.70 MPa,裂缝最终长度增大1.79倍。④模型内部能量随注液压力增量的变大而增加,且能量输入速度逐渐变快。模型起裂后,高压水在裂缝尖端形成应力集中,促使裂缝继续扩展延伸。较高注液压力增量下,裂缝扩展速度变快,颗粒位移量由压裂孔至模型外侧逐渐减小。注液压力增量的变大会使次级裂缝形成位置向压裂孔靠近,对主裂缝的形成及扩展起抑制作用,而对次级裂缝的形成及扩展起促进作用,裂隙类型均为张拉裂隙。

位姿约束下的双向扩展机械臂路径规划方法

针对机械臂路径规划方法存在的规划效率低、连杆通过性差、路径粗糙等问题,以渐进最优快速随机搜索树RRT*为基础,提出一种位姿约束下的双向扩展机械臂路径规划方法(PCO-BT-RRT*)。首先,设计目标偏置引导的双向扩展RRT*算法(BT-RRT*),改进了RRT*算法的初始化过程,将起始点和目标点分别作为两棵随机树的初始节点,并通过目标偏置策略引导其以一定概率相向生长,加快探索未知区域,在保证路径代价较低的同时提升路径生成速度。其次,提出一种位姿约束路径优化策略(PCO),采用机械臂运动学模型和碰撞检测规则共同约束新节点扩展过程,寻找机械臂可达空间内的避障路径;对生成路径剪枝剔冗,缩短可行路径长度,同时对消冗节点以迭代调整的方式进行平滑优化,提高路径生成质量。通过仿真实验分析,验证了所提方法在路径规划问题上的显著性成效;在自主研发的BIM信息融合下建筑砌筑系统进行真机避障测试,验证了该方法的实用性。

数字孪生水利水电工程扩展数据结构建立方法

针对水利水电工程专业众多,建模工具的差异会导致专业协同或阶段性成果移交时出现数据移交难度大甚至数据丢失的问题,创新性地提出通过按需扩展IFC(工业基础类)原数据结构,建立数字孪生水利水电工程扩展数据结构方法,形成面向语义表达、几何表达和属性集表达的水利水电工程IFC扩展表达方式,为水利水电工程易丢失的数据提供标准化存储空间。以此为基础,基于Autodesk Revit软件并借助Revit IFC Exporter开源工具包,研发包含几何信息、属性信息等的扩展IFC导出功能,对坝体结构进行扩展和导出,验证扩展数据结构建立方法的可操作性。最终通过数据移交案例,证明了该方法能够有效保证工程信息在移交过程中不丢失。

煤岩介质对水压裂隙扩展的影响机理

为研究不同煤岩介质压裂条件下水压钻孔裂隙起裂压力、起裂位置的变化规律,通过梳理现有理论,对连续介质弹性理论和非连续介质断裂理论2种经典模型进行比较。以王家岭煤矿等9个矿井为研究对象,针对不同介质岩石钻孔的压裂条件,开展室内试验并对结果进行比较,采用比较分析法进一步研究围岩压力、抗压强度对裂隙起裂压力、起裂位置的影响规律。结果表明:不同应力环境中,侧压系数越大,2种介质岩石钻孔开裂所需的起裂压力越大,相差越大,差值(2种压力差与连续介质岩石起裂压力的比值)越小,当侧压系数大于2时,差值无限接近于0;不同介质岩石的抗压强度具有差异性,抗压强度越大,2种介质岩石钻孔起裂压力越大;连续介质理论中起裂位置与围岩压力、抗压强度呈正相关,非连续介质理论中起裂位置始终沿水平应力方向。岩石介质对水压裂隙扩展规律的影响,可以为理论模型的优选提供参考,同时有助于裂隙起裂扩展行为预测。

同步辐射装置主信号源的扩展方法研究

主信号源是同步辐射装置的关键组成部分之一,它不仅用于产生同步辐射光源各子系统所需的稳定度极高的参考信号,还用于生成整个装置的控制系统所需的高精度工作时钟。一般使用射频信号源作为主信号源,而商业射频信号源一般只配备单输出通道,远远不能满足同步辐射装置的需要,使用传统功分器对主信号通道进行扩展又存在幅度衰减、精度下降且相位不一致的问题。为解决上述问题,利用射频芯片AD9361,研究了对主信号源的单路输出进行扩展的方法。该方法可根据用户需求完成相应数量的信号通道扩展,设计了AD9361芯片和FPGA主控模块相结合的硬件架构。搭建实验平台,开展了射频信号源在C波段扩展的实验研究,对所提出的扩展方法进行实验验证。实验结果表明,该方法能保证扩展信号的幅度、频率与相位与主信号保持高度一致。

碳酸盐岩裂隙溶蚀扩展试验与模拟研究

研究表明碳酸盐岩的溶蚀过程可用溶解速率方程进行表征,但表征的形式存在较大差别,主要体现在远离平衡的欠饱和态下。为进一步确定碳酸盐岩在欠饱和态下的溶解特征及溶蚀速率的表征形式,首先开展了碳酸盐岩裂隙溶蚀试验研究,探讨了CO_(2)及溶液初始Ca^(2+)浓度对溶蚀过程的影响,并基于试验结果构建了欠饱和态下的溶解速率方程;而后采用碳酸盐岩裂隙渗流-溶解耦合模型,通过数值模拟对量化模型的参数进行率定和检验。结果表明:(1)CO_(2)的参与加快了碳酸盐岩的溶蚀扩展,溶液初始Ca^(2+)浓度越高,对碳酸盐岩的溶解抑制程度就越高;(2)CO_(2)作用下碳酸盐岩裂隙溶蚀扩展的平均溶蚀速率增加了1.82~2.29倍;(3)溶液不同初始Ca^(2+)浓度在同等区间流量条件下,蒸馏水为溶蚀溶液的样品中Ca^(2+)浓度差值下降了0.0915mmol/L,溶液初始Ca^(2+)浓度为0.352,0.476,0.581mmol/L的溶蚀溶液中,Ca^(2+)浓度差值分别下降了0.0742,0.0536,0.0474mmol/L;(4)在高度欠饱和状态下溶解动力学由线性速率定律控制,随着溶液中Ca^(2+)浓度的升高,溶解动力学将变为非线性关系,此时Ca^(2+)浓度为0.4倍的平衡时Ca^(2+)浓度。研究结果可为定量评价岩溶发育演化提供数据支撑。

LoRa扩频信道干扰与扩展性分析

为了提高LoRa通信系统节点的接入量,对LoRa通信系统的干扰及扩展性进行了详细分析。首先分析了LoRa相同扩频信道间和不同扩频信道间的干扰,得出相同扩频信道干扰严重的原因,以及不同扩频信道存在一定的干扰的情况,进而发现扩频信道间的码片间距越近干扰越严重;其次提出了一种LoRa不同扩频信道间的干扰消除算法,通过仿真验证了该算法能有效消除低扩频信道干扰的可行性;最后从理论上对LoRa原有调制解调算法进行了扩展性分析,结合LoRa技术的特点及干扰仿真结果得到LoRa技术新增扩频信道与相邻扩频信道的码片数之差大于等于128,并仿真验证了4条典型新增扩频信道的抗噪声性能、可行性,系统节点的可接入量能增加36.94%。

致密砂岩气藏暂堵压裂裂缝起裂扩展实验模拟

针对鄂尔多斯盆地SD区块盒8段储层低孔低渗、非均质性强、常规压裂裂缝形态单一等问题,基于断裂力学理论,考虑缝内流体压降,结合盒8段储层岩石力学参数,开展暂堵压裂裂缝与初次压裂裂缝在整个接触过程中的相互作用力学研究。计算分析了不同裂缝走向、井斜角、方位角等参数对压裂裂缝参数的影响规律,起裂压力随井斜角和方位角的增加而减小;起裂角随井斜角增加而减小直至为0°,随方位角先增加而后减小。通过制备人工水泥试样,利用大尺寸真三轴物模实验系统模拟了暂堵压裂中新缝起裂及其转向行为,评价了不同井斜角、方位角下新缝起裂、转向及延伸行为和起裂压力及裂缝改造面积等参数。实验结果表明:井斜角增大,初次及二次起裂压力呈减小的趋势,裂缝更易转向且改造面积越大。井斜角相同时,裂缝起裂压力随井筒方位角增加而逐渐减小,裂缝改造面积随方位角增加而增大。方位角90°螺旋射孔相比方位角0°螺旋射孔形成的裂缝更为复杂,定面射孔可调控水平井破裂压力及初始破裂位置,初始破裂产生于射孔井筒界面、孔道中部等不同位置,控制射孔射角介于75°~90°。研究结果为低渗透致密砂岩气藏暂堵压裂设计提供了依据。

煤层顶板间接压裂裂缝扩展机制及影响因素

碎软低渗煤层在我国普遍发育,制约煤层气单井产气量提高和产业发展。间接压裂是通过在邻近层产生垂直裂缝沟通煤层进而实现煤层有效改造的一种压裂方式,可以有效应对钻井塌陷、煤粉产出、压裂液滤失和煤层厚度薄等不利因素。通过间接压裂物理模拟试验和扩展有限元数值模拟分析,揭示煤层顶板间接压裂裂缝扩展影响因素,明确裂缝扩展机制,以期为间接压裂技术提供指导。通过直接压裂煤层和不同起裂位置、垂向应力和施工排量影响下间接压裂试验表明,起裂压力高,更易产生长裂缝,且受原生裂缝影响程度减小;但起裂点距离煤层越远,起裂所需能量越大,高破裂压力会对煤层造成粉碎性破坏;大施工排量下,起裂压力对应升高,起裂时间变短,原生裂缝影响程度变小。考虑地应力、起裂位置、岩石力学和施工排量等参数的数值模拟结果显示,在模型参数设置条件下,最大水平主应力和垂向应力差在<4 MPa,煤层与顶板有效应力差>3 MPa、弹性模量差<15 GPa的地层和岩性组合适合间接压裂,起裂位置距离煤层最优距离为<6 m,施工排量需要根据力学性质、断裂能密度等参数确定最优范围。

一种自适应扩展卡尔曼滤波的永磁同步电机无位置传感器矢量控制

在粗差干扰或噪声统计偏差情况下,扩展卡尔曼滤波(EKF)对永磁同步电机(PMSM)的速度和转子位置估计存在精度下降问题,为此提出一种基于新息序列的自适应扩展卡尔曼滤波算法(AEKF)。首先,将粗差干扰加入系统观测方程中,分析粗差干扰对系统观测精度的影响。其次,为增强算法的抗扰性能,在新息协方差计算中设置加权系数,通过调整临近时刻的新息协方差阵权重,计算出新息协方差值,并更新到卡尔曼增益的计算。最后,建立AEKF数学模型,并对比粗差干扰与噪声统计出现偏差情况下,AEKF与EKF两种策略的观测性能。仿真和实验结果表明,在粗差干扰或噪声统计信息出现偏差情况下,AEKF算法对永磁同步电机转速的观测具备更强的鲁棒性及更高的预测精度。

致密砾岩水力裂缝扩展大型矿场实验

砾岩储层由于砾石的存在而具有极强的非均质性,砾岩压裂成缝机理复杂.受限于岩样尺寸和实验条件,室内压裂物理模拟受砾石尺寸效应影响显著,裂缝扩展时间尺度小.为真实记录裂缝动态扩展过程,反映现场实际工况条件下的压后裂缝宏观整体形态,搭建一套超大尺寸(2.0 m×2.0 m×1.0 m)真三轴水力压裂矿场实验平台,通过万吨级应力加载装置、真实管汇和压裂泵车,实现现场真实工况条件下的砾岩水力压裂模拟.基于该平台,分析了水平应力差、压裂液黏度和单孔进液速率对砾岩压裂裂缝动态扩展过程和压后裂缝宏观整体形态的影响规律.实验结果表明,砾岩压裂趋于在井筒处形成“纵向缝+横切缝”的复杂多裂缝形态,远离井筒后,横切主缝扩展优势逐步显现,局部遇砾形成分支缝;12 MPa高水平应力差条件下,压后近井区域形成多缝竞争扩展的复杂裂缝带,横切主缝向远端延伸优势减弱;压裂液黏度低于50 mPa·s时,压后横切主缝扩展优势显著,当压裂液黏度高于50 mPa·s时,近井区域形成复杂多裂缝形态;单孔进液速率超过0.3 m^(3)/min后,井筒处趋于形成多条纵向缝,易导致段间压窜.研究成果有助于深化认识砾岩储层压裂裂缝真实形态,为砾岩水力压裂方案设计提供理论指导.

径向井辅助前置液酸压裂缝扩展数值模拟

基于扩展有限元及双尺度连续模型理论建立径向井辅助前置液酸压裂缝扩展模型,引入偏离系数作为量化评价指标,分析各因素对裂缝形态的影响,并利用灰色关联分析方法明确主控因素。结果表明:径向井对前置液酸压裂缝扩展具有显著引导作用,裂缝优先沿径向井方向起裂并扩展一定距离,而后逐渐偏向最大水平主应力方向;径向井方位角、水平地应力差和地层弹性模量越小,径向井长度越长,偏离系数越小,径向井引导效果越好,其中水平地应力差为主控因素;当径向井方位角为15°时,前置液酸压裂缝沿着径向井方向扩展14.32 m后偏向最大水平主应力方向,径向井的引导效果最好,偏离系数为0.005。

基于词向量扩展的语义信息检索研究综述及应用展望

运用词向量技术,对检索关键词进行语义相似度计算和查询扩展,得到查询扩展词集,实现更好的检索效果,提高数字学术文献信息检索的查准率和查全率,并提出基于词向量扩展的数字学术文献语义信息检索框架。

钢桥复杂构造疲劳裂纹跨尺度扩展与寿命预测

针对传统宏观唯像学方法无法描述钢桥疲劳损伤由微观到宏观的多尺度演化过程的问题,建立了可描述钢桥复杂构造疲劳裂纹跨尺度扩展与寿命预测方法.首先,结合微观晶体塑性本构模型,建立了以能量耗散理论为基础的微观短裂纹成核与扩展模型.同时,结合线弹性断裂力学,建立了宏观长裂纹扩展模型.在此基础上,以钢桥典型的纵肋与顶板焊接构造细节为研究对象,结合既有疲劳试验,模拟并验证了微观短裂纹的成核、扩展,以及宏观长裂纹扩展全过程.数值模拟结果与试验结果基本一致,表明所提出的疲劳裂纹跨尺度扩展与寿命预测方法对于钢桥复杂构造细节疲劳损伤演化与评估具有较好的适用性.

深层页岩气储层水力压裂裂缝扩展影响机理

现有中浅层页岩气压裂取得的认识难以解释深层页岩气储层压裂过程中水力裂缝扩展的影响机理。为了研究四川盆地深层页岩气储层水力压裂裂缝扩展机理,文中以泸州深层页岩气区LS1平台为研究对象,进行基于地质-工程一体化的水力压裂裂缝扩展数值模拟与分析。首先,根据泸州区块目标井区储层的地质概况,建立地质模型,明确地质力学属性;然后,基于微地震和蚂蚁体数据,建立符合真实储层构造特性的离散天然裂缝网络;在此基础上,根据现场实际施工数据,建立了基于DFN的水力压裂复杂裂缝扩展模型,并基于微地震监测结果对模型进行了验证;最后,还研究了4个单因素对储层改造体积的影响特点。研究结果对深层页岩气储层水力压裂复杂缝网研究有一定的指导作用。

恒静载降K法测定焊缝疲劳裂纹扩展门槛值研究

焊接残余拉应力会显著降低焊接接头疲劳性能,因此,焊接结构疲劳寿命评估参数的测定应对焊接残余应力予以充分考虑.为测得考虑焊接残余应力影响条件下的疲劳裂纹扩展门槛值,本文提出通过设定恒定平均外载以等效残余应力作用,进而逐级降低裂尖应力强度因子范围(ΔK)测得焊缝疲劳裂纹扩展门槛值的方法,即恒静载降K法.通过与ASTM E647-15等标准推荐测试方法所得结果对比,探究了恒静载降K法测量值适用性;通过扫描电镜(SEM)、电子背散射衍射(EBSD)等手段观察,对比分析了不同测量方法近门槛值载荷下的裂尖材料疲劳断口和变形行为.结果表明:采用恒静载降K法测量焊缝疲劳裂纹扩展门槛值最低,采用恒最大应力强度因子(K_(max))降载法的测量值次之,采用恒应力比(R)降载法的测量值最高.对比不同裂纹尖端K_(max)设定对门槛值测量的影响,发现随着K_(max)增大,门槛值测量值先快速下降,随后趋于平稳;采用恒静载降K法测定过程中K_(max)呈逐渐上升趋势,相应的门槛值测量值最低.疲劳断口显示,随着外加平均载荷增大,在近门槛值阶段断口形貌由疲劳辉纹转变为微区解理断裂;基于EBSD表征计算的裂尖材料几何必需位错密度表明,随着近门槛值外载的平均载荷增大,裂纹尖端位错密度增加.

水中高压电脉冲作用下径向预制裂纹扩展规律

为研究水中高压电脉冲作用下页岩多条预制裂纹同步扩展应力干扰作用对裂纹扩展影响,通过裂纹扩展轨迹、扩展长度、平均宽度、偏转角度和裂纹间等效应力分布的变化规律,综合考虑裂纹夹角、裂纹数量、水平地应力差等因素对裂纹起裂、扩展的影响。采用真三轴高压脉冲水力压裂试验平台进行实验室压裂试验和扩展有限元法(extended finite element method, XFEM)数值模拟计算,利用PCAS(pore and cracks analysis system)裂隙分析软件分析裂纹几何形态特征。结果表明:水中高压电脉冲作用下,预制裂纹可沿径向及轴向起裂、扩展;径向双裂纹间夹角越大,缝间干扰作用越弱,裂纹扩展曲折程度越好,扩展效果越好;等夹角径向三裂纹扩展,中间裂纹受应力干扰、受抑制作用最大,不等夹角径向三裂纹扩展,远离中间裂纹的右侧裂纹受干扰最小,扩展效果最好;随着水平地应力差增加,裂纹间应力干扰作用增强,裂纹扩展效果逐渐减弱。研究成果可为分析水中高压电脉冲作用下页岩多预制裂纹扩展过程和规律提供一定的参考。