-
题名基于局部节点的非稳态天然气管网能量计量赋值算法
- 1
-
-
作者
许飞
胡巍
杨才浩
高晓燕
包福兵
张亚宁
-
机构
中国计量大学计量测试与仪器学院
哈尔滨工业大学能源科学与工程学院
-
出处
《计量学报》
北大核心
2025年第5期687-692,共6页
-
基金
国家自然科学基金青年科学基金(12102418)
浙江省自然科学基金探索项目(LQ21A020007)
青年科技创新人才培养项目(乙类)(2021YW48)。
-
文摘
为保证天然气管网能量计量的可靠性,以浙江省天然气管网为研究对象,基于管段压差与流量的水力关系,考虑了天然气管网的局部特性,建立了天然气管网局部能量赋值算法。基于所建立的天然气管网局部能量赋值算法,对浙江省杭州站、永康站及下沙站的天然气管能量进行了赋值计算,并将计算结果与测量值进行了对比,计算值与测量值相对误差控制在0.6%以内,符合OIML R140和GB/T 18603-2014中关于计量站赋值发热量的最大允许误差应不超过0.6%的A级规定。
-
关键词
流量计量
非稳态能量计量
赋值算法
天然气管网
多气源
-
Keywords
flow mesurement
unsteady energy metering
assignment algorithm
natural gas pipeline network
multiple gas sources
-
分类号
TB937
[机械工程—测试计量技术及仪器]
-
-
题名基于局部管网的天然气能量计量赋值算法
被引量:6
- 2
-
-
作者
吕海舟
杨敬东
刘婉莹
葛贤福
-
机构
浙江能源天然气集团有限公司
浙江浙能技术研究院有限公司
浙江省机电集团有限公司
中国计量大学浙江省流量计量技术研究重点实验室
-
出处
《计量学报》
CSCD
北大核心
2023年第1期80-87,共8页
-
基金
国家自然科学基金(12102418)
浙江省自然科学基金(Q21A020020)
+1 种基金
浙江省科技计划项目(2021C01099)
浙江省属高校基本科研业务费专项(200006)。
-
文摘
现阶段我国天然气贸易交接过程中,计量方式较多采用体积计量,这种计量方式不仅不能满足天然气按质论价、优质优价的商品交易原则,而且需要依靠价格昂贵的色谱仪分析来实现。天然气能量计量能够避免体积计量所带来的缺陷,同时计量方式又具有较高准确性,越来越成为世界上各个国家天然气贸易结算的方式。基于局部天然气管网建立的天然气能量计量的赋值算法,对1周内天然气能量进行了预测,并将预测值与测量值进行了对比,预测值与测量值的相对误差控制在1.8440%左右,表明所建立的赋值算法能够较好地预测在一定时间内的天然气热值。
-
关键词
计量学
天然气
能量计量
赋值算法
溯源
-
Keywords
metrology
natural gas
energy metering
assignment algorithm
traceability
-
分类号
TB937
[机械工程—测试计量技术及仪器]
-
-
题名基于搜索信息反馈策略的MaxSAT非完备求解算法
- 3
-
-
作者
徐振兴
何琨
李初民
刘燕丽
郑迥之
-
机构
华中科技大学计算机科学与技术学院
亚眠大学计算机科学系
武汉科技大学理学院
-
出处
《计算机学报》
EI
CAS
CSCD
北大核心
2023年第4期711-726,共16页
-
基金
科技部高端外国专家引进计划项目智能学习与优化核心算法研究(No.G2022154012L)
微软亚洲研究院联合研究基金基于学习的组合优化问题求解(No.100338928)资助.
-
文摘
MaxSAT问题是SAT可满足性问题的优化形式,具有NP难度.本文分析了传统的MaxSAT局部搜索求解器对工业算例求解存在的局限性,并基于此分析提出了新的初始解构造算法ASIF.ASIF是一个基于树形赋值的初始解构造算法,其中包含了一个全局信息反馈策略.该算法选取并定义了构造过程中有意义的统计量,使用这些量设计了一个全局搜索信息更新反馈机制,对初始解构造过程中的经验进行积累并为后续解的构造提供指导信息,再根据后续解的构造情况对全局经验进行反馈和更新,从而有效利用了解构造过程中的经验和信息.进一步地,将ASIF作为初始解构造算法,结合IPBMR算法中的路径截断(PB)策略,提出了新的算法PB-ASIF.实验设计与比较共分为三个阶段.第一阶段,将ASIF在300秒内首次找到的可行解与IPBMR求解300秒的结果进行对比.ASIF初始可行解更优的数量是IPBMR在300秒内求解的可行解更优数量的两倍多,其中非加权偏类算例更优解数量上前者更是后者的3.68倍.该阶段的实验结果表明,ASIF算法能快速构造优质的初始可行解.第二阶段,将PB-ASIF与IPBMR进行对比实验,在300秒求解时间内,PB-ASIF求得更优解的数量总体上是IPBMR的2.38倍,在非加权偏类算例更优解数量上前者更是后者的3.85倍.该阶段的实验结果表明,PB-ASIF算法求解工业算例的能力明显超过了IPBMR算法,有效改进了使用PB策略求解工业算例的效果.第三阶段,将PB-ASIF与其它优秀求解器进行联合求解,包括CCEHC求解器和SATLike3.0求解器.该阶段的实验结果表明,PB-ASIF算法与其它局部搜索类算法有很强的互补性,有提升其它求解器求解效果的能力.
-
关键词
组合优化
最大可满足性问题
非完备算法
搜索信息反馈
赋值算法
-
Keywords
combinatorial optimization
maximum satisfiability problem
incomplete algorithm
search information feedback
assignment approach
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
-
题名基于多色图的宗地信息历史回溯模型及实现
- 4
-
-
作者
刘婧
赵嵩正
高弘剑
-
机构
西北工业大学管理学院
-
出处
《计算机工程与设计》
CSCD
北大核心
2013年第4期1451-1456,共6页
-
基金
国家自然科学基金项目(71172124)
西北工业大学研究生创业种子基金项目(Z2012172)
-
文摘
为解决宗地信息历史回溯问题,基于多色图理论,建立了宗地信息历史回溯模型,将宗地抽象为多色图中的节点,宗地间的变更关系抽象为多色图中的边,用节点和边的不同颜色分别表示宗地的不同状态及宗地间不同的变更关系;提出了回溯矩阵的赋值算法及历史回溯算法;设计了宗地变更业务相关数据结构,分析了计算机后台处理程序,开发了宗地变更业务的原型系统,表明了该模型和算法的可行性。
-
关键词
多色图
宗地变更
回溯模型
赋值和回溯算法
信息系统
-
Keywords
polychromatic graph theory
parcel alteration
model for tracing
algorithm of assignment and tracing
information system
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-