FOI2020算法高级在线第6试详解

本文介绍了2020年福建省青少年信息学奥林匹克竞赛算法高级在线培训第六试三道题以及其解法。     

川东地区二叠系海相页岩有机质富集对有机质孔发育的控制作用

有机质的丰度、显微组分及微观赋存方式等多种因素对海相页岩中有机质孔隙的发育具有重要控制作用,但相关研究目前仍较为缺乏。基于有机地球化学与有机岩石学分析、扫描电镜、有机质能谱测试等技术手段,对川东地区二叠系茅口组和吴家坪组过成熟海相页岩有机质丰度（TOC）、有机显微组分及有机质赋存方式开展系统对比分析,探讨了有机质富集对有机质孔隙发育的控制作用,并建立了有机质孔隙发育演化模式。研究结果表明：(1)吴家坪组和茅口组虽均具有“TOC高和原始组分以藻类体为主”的特征,但有机质的赋存方式存在差异。茅口组TOC相对较高,有机质以顺层富集和局部富集等方式赋存;吴家坪组TOC相对较低,有机组分中见结构镜质体和无结构镜质体,有机质以分散或局部富集等方式赋存。(2)有利的原始有机组分类型的存在是有机质孔隙发育的前提,藻类体等腐泥组分中发育丰富的有机质孔隙,而镜质体等腐殖组分中有机质孔隙不发育。TOC控制了有机质孔隙的发育程度,在一定范围内,TOC越高,有机质孔隙越发育。有机质赋存方式影响有机质孔隙的保存,分散型有机质赋存在脆性矿物格架之内,有机质孔隙保存好;局部富集型和顺层富集型有机质边缘无有效格架支撑,...     

智慧协同网络中基于流量矩阵的负载均衡路由机制

智慧协同网络具有能够实时准确测算流量矩阵的特点。将流量矩阵作为约束,对负载均衡路由优化问题进行建模,利用拉格朗日对偶方法,将原问题转化为优化目标易实现的对偶问题。为实现对偶问题优化目标,提出一种基于流量矩阵的负载均衡路由 (TM-LB,traffic matrix based load balancing) 算法,供控制层根据实时网络情况为后续流规划传输路径。利用OMNET++仿真器在NFSnet拓扑结构上进行仿真实验,结果表明TM-LB相比传统路径规划机制能有效避免拥塞,实现负载均衡。最后,搭建原型系统对TM-LB算法的开销进行测试。     

压力演化对页岩气储层的控制作用——以四川盆地五峰组—龙马溪组为例

中国南方海相页岩气勘探开发的实践表明,地层压力对于页岩气的保存及勘探开发具有重要的影响。为了进一步明确压力演化对页岩气储层演化的影响,以四川盆地及其周缘上奥陶统五峰组—下志留统龙马溪组页岩为例,依据岩相、物性、孔隙结构、包裹体分析与页岩微观特征等资料,研究了压力演化对页岩气储层的控制作用。研究结果表明:①页岩气储层物性与孔隙结构受岩相、埋深与压力演化的共同控制,孔隙压力超压对埋藏压实具有抑制作用,总体上有利于页岩有机孔的保持和物性向好;②泄压期次与泄压强度影响了五峰组—龙马溪组不同岩相页岩的差异演化对高应力敏感性黏土质页岩的影响尤为显著,而对硅质页岩的影响则较低;③区域抬升与泄压时期晚、泄压时期短和泄压强度低最有利于有机孔的保持和页岩气储层物性向好;④盆内深层页岩气泄压程度低,保存条件优越,储层物性普遍优于盆缘常压—超压区,富有机质硅质页岩与黏土质页岩均具有较好的储集性能;⑤盆缘常压区泄压程度较高,富黏土质页岩储集性能降低,封盖性增强,并逐渐演化为直接盖层。     

如何开展电网大面积停电应急联合演练

针对国内开展的电力突发事件应急联合演练,介绍了开展应急联合演练的必要性,阐述了开展应急联合演练所要达到的目的以及应该遵守的一般性原则,根据应急演练的内容和性质,将应急联合演练划分为6个阶段,最后提出了为提高演练质量应该做好的几方面工作。     

蓝宝石基片的磁流变化学抛光试验研究

分析了磁流变化学抛光的加工机理,对蓝宝石基片的磁流变化学抛光进行了试验研究。结果表明:磁流变化学抛光可将蓝宝石基片加工到亚纳米级粗糙度的超光滑镜面,材料去除率受化学反应速率和剪切去除作用共同影响,化学反应速率越快,剪切去除作用越强,材料去除率越高;混有硅胶溶液与α-Al2O3磨料的磁流变化学抛光液去除率最高;材料去除率随工作间隙,励磁间隙以及加工时间的增大而减少,随铁粉浓度减少而减少;利用磁流变化学抛光方法加工蓝宝石基片可获得Ra 0.3 nm的超光滑表面。     

鄂尔多斯盆地山西组致密砂岩成分特征及其对储层的制约

鄂尔多斯盆地二叠系山西组具有较为丰富的致密气勘探潜力。目前,对于山西组致密砂岩储层精细成分特征及其对储层物性、成岩作用的影响还未开展深入研究,制约了山西组优质储层的评价及空间分布预测。以大牛地气田A区山西组为例,基于详细的镜下观察和统计分析,结合孔渗和压汞资料,查明致密砂岩主要成分类型及特征,明确成分含量与储层类型和成岩作用增/减孔率的关系,进而探讨优质储层形成机理。研究区山西组致密砂岩储层以岩屑石英砂岩和岩屑砂岩为主,主要成分可分为4个大类16个小类,其中石英、岩屑和凝灰质杂基是主体,并可将主要成分归为刚性、半塑性、塑性3类。致密砂岩成分含量及物理性质对储层的控制作用主要表现在抗压实能力、溶蚀流体流通性、可溶成分含量3个方面。粒径粗（粗砂级及以上）,较高的石英含量（70%~90%）、较高的刚性颗粒含量（60%~80%）、低含量的半塑性+塑性成分（20%~30%）有利于抗压实,降低砂岩的致密程度,并为溶蚀流体的流通提供有利条件,但也加剧了胶结作用;一定量的岩屑（20%~30%）和凝灰质杂基（10%~20%）可以为溶蚀提供母质;而一定量的凝灰质也有利于阻止胶结作用。综合来看,A区北部和中部的储层优于南部,W14井区储层最为有利,W12井区和W10井区次之,其他井区储层相对较差。     

基于深度学习的输变电设备状态检测综述

随着深度学习技术的发展,在电厂输变电设备状态检测上也起到了举足轻重的作用。通过对输变电设备状态检测方法应用特点的研究,概述了各个方法的优缺点及其发展趋势,从而得到了各个方法的突出点及其相互之间的联系。     

页岩有机碳含量测井评价方法及应用——以贵州岑巩区块下寒武统牛蹄塘组为例

我国页岩气资源丰富,目前已在四川盆地及周缘下志留统龙马溪组页岩获得突破。与龙马溪组相比,下寒武统牛蹄塘组黑色页岩具有更大的沉积厚度和更广泛的分布面积,是我国页岩气勘探开发亟待突破的重点层系。页岩气“源储一体”的特性使对总有机碳（TOC）含量的连续定量评价成为其勘探开发中一项重要的研究内容。本次研究依据岑巩区块下寒武统牛蹄塘组页岩的测井响应特征,采用ΔlogR法、自然伽马与自然伽马能谱测井法、密度测井法和多元参数回归分析法对研究区牛蹄塘组页岩TOC含量进行计算,并对模型计算精度与适用性进行对比分析。结果显示：ΔlogR法计算精度较低,对南方构造复杂、保存条件差异较大地区的过成熟海相页岩适用性较低;自然伽马与自然伽马能谱法和密度测井法计算精度较高;通过选取与TOC含量具有相关性的测井参数进行多元回归分析可进一步提高模型计算精度。此外,地层电阻率与声波时差对含气性及保存条件响应敏感,可作为页岩含气性与保存条件的判识性指标。     

基于多阶段关联的多目标跟踪算法

针对现有多目标跟踪算法关联过程中,外观和几何信息利用不充分,同时跟踪对象的邻域间信息交互不足的问题,提出了一种基于多阶段关联的多目标跟踪算法,根据目标之间的不同关联状态,将几何信息和外观信息合理应用于不同关联阶段。算法提出了基于正则化距离交并比(DIoU-Mea)的匹配模块,仅利用几何信息快速将强关联目标匹配。同时基于稀疏图网络(GNN)的关联模块对跟踪对象的邻域建模,促进对象之间的信息交换并提高跟踪精度。基于通道注意力融合特征模型和形状交并比的双校验模块(Double-Revise)进一步细化跟踪结果。所提算法利用不同阶段匹配算法的互补优势,在各阶段合理利用外观和几何信息,过滤掉错误的匹配并识别正确的目标对应关系,在MOT17数据集上进行了验证与测试,其高阶跟踪精度(HOTA)在测试集中达到了64.8%,表明算法具有较好的性能,在密集场景下具有较好的鲁棒性。