CP-nets学习的复杂度

CP-nets是一种简单且直观的图形化偏好表示工具,其表示、推理和学习是3个基本问题。不同于基于统计学习理论的研究方法,文中基于逻辑理论来研究二值CP-nets的学习问题。首先,建立命题公式的可满足性和CPnets表示的偏好公式之间的联系,将CP-nets的学习问题转化为命题的推理问题。随后,给出两类具有特殊结构的CP-nets的学习问题的计算复杂度,其中最复杂的无环CP-nets上的学习问题是NP-complete,而最简单的集合结构CP-nets上的学习问题是P。这些结论给出了CP-nets(如链结构、有界树宽)学习问题复杂度的上下界。

火灾时地下窗井自然排烟模拟与分析

窗井是地下建筑自然防排烟系统的配套构造,但在现行防火设计标准中对窗井净宽无明确规定,造成窗井设计的争议性和多样性。参考部分地方标准和图集对窗井的要求,结合地下楼梯间所在位置,利用Pyrosim软件对火灾烟气在窗井内蔓延规律进行量化分析与计算,为窗井设计提出更科学和合理的依据。

碳酸盐岩酸压裂缝内净压力变化规律研究

酸化压裂是开发碳酸盐岩储层最常用的增产技术,而酸压裂缝内净压力是反映裂缝扩展特征、推断裂缝几何形态的重要参数。以水力压裂裂缝延伸机理为基础,基于酸岩反应理论,考虑酸岩反应导致的缝宽变化、CO_(2)气体膨胀、酸液滤失及岩石力学性质变化,结合PKN模型,建立酸压裂缝内的净压力计算模型并进行验证。研究分析酸压裂缝内净压力的影响因素及其规律,结果表明:距缝口距离越远,水力裂缝与酸压裂缝的缝宽均越小,酸液的溶蚀作用会使裂缝宽度增大。随着液体的滤失,离缝口越远液体越少,水力裂缝与酸压裂缝净压力逐渐减小,越靠近裂缝尖端净压力衰减越快。随着作用时间延长,酸压裂缝缝宽逐渐增大,前期随着大量CO_(2)生成,净压力迅速增大,随着酸液消耗与滤失增加,之后逐渐减小并趋于稳定。随着排量的增大,滤失增大,酸压裂缝缝宽及净压力均逐渐增大且增量越来越小。在黏度较小的情况下,滤失较大,净压力逐渐减小;在黏度较大的情况下,CO_(2)膨胀作用大于滤失作用,净压力逐渐增大。随着酸液浓度的增大,酸岩反应速率增大,反应生成CO_(2)增多,净压力逐渐增大。

基于Dandelion编码生成有界树宽CP-nets

针对条件偏好网络(CP-nets)图模型在进行推理运算时的高时间复杂度的问题,提出了一种基于Dandelion编码生成有界树宽的CP-nets(BTW-CP-nets Gen)算法。首先,通过Dandelion编码与树宽为k的树结构(ktree)之间的双向映射原理推导出Dandelion编码与k-tree之间的解码与编码算法,实现编码与树结构的一对一映射;其次,利用k-tree来约束CP-nets结构的树宽,并利用k-tree的特征树得到了CP-nets的有向无环图结构;最后,利用离散多值函数的双射计算出各CP-nets结构节点的条件偏好表,然后针对生成的有界树宽CP-nets进行占优查询检测。理论分析和实验数据表明,与Pruffer编码生成k-tree(Pruffer code)算法相比,BTW-CP-nets Gen算法的运行时间在生成简单结构和复杂结构时的下降幅度分别为21.1%和30.5%;而BTW-CP-nets Gen算法所生成的图模型在进行占优查询时的节点遍历比在简单结构和复杂结构上分别提高了18.48%和29.03%。BTW-CP-nets Gen算法在更短的时间内,占优查询时遍历的节点率更高。可见,BTW-CP-nets Gen算法在图模型的推理中能够有效提高算法效率。

基于语义分割的混凝土裂缝图像识别方法研究

因快速、无损等优势,基于深度学习的图像识别技术已成为混凝土裂缝智能检测研究的热点,其中语义分割算法可实现对裂缝图像像素级别的分割,进而实现裂缝信息量化识别。基于U-Net语义分割网络,本文提出一种混凝土裂缝图像识别方法。首先,针对混凝土裂缝检测,训练了改进的U-Net网络模型,对裂缝图像实施精准分割;其次,对分割后的裂缝图像,采用最大内切圆算法提出了裂缝宽度计算方法;最后,通过室内混凝土板模型试验对所提方法进行验证。结果表明,本文算法和设备条件对于宽度为0.30mm左右的裂缝计算结果较差,最大误差为0.26mm;对于宽度大于0.60mm的裂缝计算效果较好,最大误差为0.14mm。考虑到可以通过提高相机分辨率进一步提升检测精度,本文方法可应用于混凝土结构表观裂缝检测,大幅提高基础设施的智能化管养水平。

弯曲航道过河建筑物跨度的计算方法探讨

在弯曲航道修建过河建筑物,其跨度大小对船舶航行有重要的影响。根据芜湖长江大桥模型试验资料,对四褐山桥区水流条件及船模航行试验数据进行分析计算,提出弯曲航道过河建筑物跨度的计算方法。

各向异性Besov类由多重样本的最优恢复

研究各向异性Besov类SrpθB(Rn)在Lp(Rn) (1<p <∞ )中由多重样本的最优恢复问题 ,得到了误差界的阶的精确估计 .

一种采用容错宽度Hough变换的路网优化方法

采用容错宽度Hough变换对道路提取后形成的基础路网进行优化和修正。经典Hough变换适合直线提取,算法计算过于严格,不适合路网曲折情况下的扰动曲线提取。将容错宽度引入Hough变换中,设置容错宽度,有效弥补了经典Hough变换处理曲折路网的不足。提取直线后,采用连接、延长和裁剪等方法对基础路网进行优化。实验证明,容错宽度Hough变换计算速度快、占用内存更少,有效克服了路网的曲线扰动问题,检测的直线位置更为精准,路网优化效果显著。

各向异性Besov-Wiener类由多重样本的最优恢复(英文)

研究各向异性Besov-Wiener类SprqθB(Rn)在Lq(Rn),(1<q≤p<∞)中由其函数和它们的导数样本的最优恢复问题,确定了误差界的精确阶.

水力裂缝分形扩展对压裂效果的影响

为深入认识裂缝分形扩展对压裂效果的影响,研究了裂缝扩展分形性对裂缝延伸净压力及裂缝尺寸的影响规律。分析裂缝分形几何形态及其尖端应力场特征,并应用分形断裂力学理论对线性扩展净压力模型进行修正,得到了分形扩展净压力模型;在此基础上,结合力平衡模型及Sneddon最大裂缝宽度模型,建立了裂缝分形扩展与线性扩展的裂缝高度比模型和裂缝最大宽度比模型。数值分析结果表明:裂缝的分形扩展增加了裂缝高度、最大缝宽以及延伸所需的净压力;当50m缝长处的裂缝扩展形态的分形维数由1.20增大至1.80,净压力比由1.50增大至6.30。在给定地层力学参数条件下,当分形维数由1.30增大至1.60时,20m缝长处的裂缝高度比由1.04增大至1.11,裂缝最大宽度比由1.70增大至2.70。研究表明,分形扩展对裂缝几何尺度的影响明显,裂缝分形扩展程度越剧烈,裂缝高度和裂缝最大宽度的增量越大。

一种适用于级联H桥型逆变器的新型PWM脉冲模型

从级联H桥型逆变器的脉冲本质出发,引入一组表征脉宽调制(pulse width modulation,PWM)特性的中间变量,称之为脉冲净面积(pulse net area,PNA),以此为基础讨论级联H桥中PWM脉冲模型,给出基于不同优化约束条件下的PWM模型和相关实现,提出三种改进型PWM的实现方法。实验结果表明,该脉冲模型正确可行,可用于评估PWM调制方法的特性,并从提高系统的谐波特性和降低开关损耗等方面实现对PWM调制方法的优化。

无遮挡储层压裂施工设计在海拉尔盆地的应用

针对海拉尔盆地地应力无遮挡储层的特点 ,压裂时用估算井底净压力的办法 ,根据压裂施工曲线泵压动态变化情况 ,及时调整施工排量 ,探索出一套包括变排量、变砂比等工序在内的系统合理的设计施工方法 ,从而保证井底具有一定的净压力及动态缝宽 ,满足设计加砂需求 ,提高了施工井的一次成功率 。

南亚热带4个苗木的生态位

在模糊超体积生态位理论的基础上,研究了南亚热带4个不同演替阶段树种苗木的生态位,探索森林群落演替的规律.以所测定的净光合作用强度值为指标,度量包括pH值、矿物质营养浓度、土壤含水量三个生态因子的三维生态位.结果表明:生态位宽度的大小次序为马尾松(0.405 6),荷木(0.361 4),藜蒴(0.310 8)和黄果厚壳桂(0.306 8),正好对应演替不同阶段的优势种;生态位重叠最小值为0.682 7,表示总体上物种对资源的竞争较激烈;种间竞争系数介于0.635 9和0.735 7之间,表示物种间有回避竞争的趋势,这往往有助于物种共存;利用Cody和May的原则会带来生态位重叠的偏差最大为0.126 2,最小为0.036 1,因此应该避免使用Cody和May的原则.

论部分预应力混凝土连续梁桥的塑性行为

本文结合《大跨度预应力混凝土桥塑性行为》的研究专题进行了14片两跨混凝土连续梁桥的模型试验,分析了PPC连续梁桥的塑性行为(包括裂缝及塑性铰),探讨了净配筋指标、截面宽高比对内力重分布幅度及过程的影响,并提出了一种计算通长配筋PPC连续梁桥塑性铰长度的方法。

R上Sobo1ev类由二重样本的最优插值

本文研究Sobolev类Wpr在Lρ(R),1<p<∞中及在Lq(R),1<p≤q<∞中用指数型整函数由二重样本的最优插值问题,得到了误差弱渐近上界估计．

NDS服务器的配置与优化

所讨论的就是在齐齐哈尔大学校园网和教育教学科研网接口带宽有限的前提下,怎样通过优化校园网络主DNS服务器的配置,实现域名解析后的超链接子操作在公网上进行,从而提高对学校WWW等服务器访问的速度。

关于灌区分水闸设计水位及闸孔总净宽的探讨

通过总结灌区项目分水闸的设计成果,分析分水闸的闸孔总净宽的计算公式,提出分水闸闸孔总净宽计算时应考虑的不同工况及对应水位的选取。充分考虑不同工况,保证分水闸的分水能力,使灌区工程安全可靠运行,发挥应有的效益。

论1m宽门洞防火门疏散净宽为0.9m的可能性

1m宽门洞防火门疏散净宽变为0.9m,判断其可能性,由审核单位提出的问题引发,对防火门构造尺寸与疏散净宽尺寸关系进行探讨,分析影响因素,并分析实际情况与规范,得出结论。

两种堰流计算公式下平底闸闸门净宽不同的原因分析

在计算平底闸闸门净宽时,当水闸过流为堰流时,一般采用堰流计算公式确定闸门净宽,同时现行规范亦规定当堰流处于高淹没度(hs/H0≥0.9)时,亦可采用高淹没度计算公式确定闸门净宽。理论上,当设计流量、闸上下水位、闸底板高程确定时,闸门的净宽也应是唯一定值,但在实际计算时,两者计算的水闸净宽相差较大,需明确造成两者计算结果不一致的原因。研究发现,两者计算结果不同主要由淹没系数σ值引起。因此在工程设计时,当水闸堰流处于高淹没度工况,采用常见堰流计算公式计算水闸净宽时,需修正堰流的淹没系数σ。

网箱式浮防波堤消浪效果的数值研究

文章提出了一种新型的网箱式浮防波堤,为了研究其消浪性能及影响因素,采用FLOW-3D软件对其进行了数值研究。模拟过程中消能网采用多孔介质进行模拟,波浪采用5阶斯托克斯波。计算了相对宽度、相对吃水、消能网间距和孔隙率对浮防波堤消浪效果的影响规律。通过数值分析得到:针对本文计算的波浪条件、模型及计算范围,相对宽度、相对吃水和孔隙率对网箱式浮防波堤的消浪效果影响相对较大,而消能网间距对浮防波堤的消浪效果影响相对较小。其中消浪效果与相对宽度、相对吃水呈正相关,与消能网间距和孔隙率呈负相关。