一种求解CVRP的动态图转换模型

带容量的车辆路径问题是组合最优化问题中的经典问题,多年以来一直被反复研究。最近,Transformer已经成为解决车辆路径问题的主流深度学习架构。然而,由于一个实例在模型不同构造步骤中会发生改变,相应的节点特征也需要更新,传统位置编码方法不适用于提取动态优化问题的位置信息。因此,现有方法在提高学习效率方面效果较差。以最小化路径长度为目标,提出一种动态图转换模型(DGTM)和动态位置编码(DPE)方法,并使用一种双重损失REINFORCE算法训练DGTM模型。此外,强化学习、图神经网络和Transformer架构相结合,提高了模型的训练效率,增强了神经网络对带约束路径问题信息的表征能力。实验结果表明,DGTM模型在此问题上的优化效果超越了目前基于深度强化学习的方法和部分传统算法,整体性能优于专业求解器的,且具有较好的泛化性能,为求解图上组合最优化问题提供了一种有效方法。

中青年首发脑卒中患者急性应激障碍动态列线图模型的构建

目的探讨首发中青年脑卒中患者急性应激障碍的影响因素并构建动态列线图模型,以帮助医护人员早期识别急性应激障碍。方法选取锦州医科大学附属第一医院298例首发脑卒中的中青年患者为研究对象,其中建模组208例和验证组90例。以生物-心理-社会医学模式为理论指导,收集15个备选因素。使用LASSO回归和多因素logistic回归分析筛选出急性应激障碍的危险因素。基于R-shiny构建动态列线图预测模型,采用Bootstrap法分别在建模组和验证组进行验证。结果298例首发中青年脑卒中患者中141例发生ASD,发生率(47.32%)。筛选出心理韧性、ADL、神经受损程度、吞咽障碍、偏瘫5个影响因素构建预测模型。建模组验证AUC为0.884,验证组验证AUC为0.879,2次验证Calibration曲线均与理想曲线接近。结论所构建的动态在线列线图模型预测效能良好,可为首发中青年脑卒中患者急性应激障碍筛查提供借鉴。

联合学习动态半参数概率图模型

提出了联合的半参数概率图模型用于学习非正态分布异构数据的条件相关性。进一步针对光滑变化的异构数据,给出了联合的动态半参数概率图模型。将基于非参排序的相关矩阵估计方法与融合图套索方法相结合,提出了半参数融合图套索方法估计上述两类联合图模型。特别针对动态半参数图模型,提出了一种新的核光滑Kendall’s tau相关矩阵。由于放宽了正态分布假设,使得该模型比当前联合的高斯图模型更灵活。由于采用了基于非参排序的相关矩阵估计方法,使得该模型更加鲁棒。利用有效的交替方向乘子法(alternating direction method of multipliers,ADMM)对这些模型进行求解。最后,在一些人工数据与真实数据上,如脑影像数据及股票交易数据,验证了该模型的有效性。

全球稀土贸易网络的动态演变与影响机制——基于产业链的视角

基于稀土产业链视角,通过依赖关系构建稀土初级加工品、中级加工品和制成品贸易网络,运用社会网络分析法和动态指数随机图模型对稀土贸易网络结构演变特征及其影响机制进行对比分析。结果表明:(1) 3个环节稀土贸易网络均呈现向复杂网络演变的趋势,且稀土中级加工品贸易网络的变化趋势依次领先于稀土制成品和初级加工品贸易网络;(2)从主干结构看,3个环节稀土贸易网络依次由欧洲主导向欧美并立演变、由中国主导向欧亚并立演变、由欧美亚三足鼎立向亚洲主导演变;(3)中国在3个环节稀土贸易网络中均发展成为直接影响力前三甲国家(地区),但其领先优势逐渐缩小,而间接影响力仅在初级加工品和制成品网络进入前三甲行列,且增幅较小;(4)互惠、三角形、星形辐射和星形扩张结构效应对3个环节稀土贸易网络动态演变具有显著的异质性影响。

基于B/S模式的图书管理系统的分析与设计

本文对基于B/S模式下的图书管理系统进行了分析,运用UML的静态和动态模型图,对系统的分析结果进行可视化建模,并对系统模型图进行了概括性论证。

针对不确定射频识别数据流的改进概率推导方法

针对射频识别(RFID)数据存在漏读和交叉读而导致所提供的位置信息不准确,以及RFID数据与上层应用需求之间存在的信息鸿沟,提出了一种可以处理RFID交叉读问题的改进的RFID数据推导方法.该方法利用动态图模型并辅以历史RFID识读,从不确定RFID数据流上有效捕获对象的当前状态,采用基于熵的方法推导对象的最可能位置与包含,并且利用仿真物流仓库的RFID模拟数据进行算法评价.实验结果显示,该方法在获得准确推导结果的同时,能确保其高效性.对于常见RFID部署,位置推导和包含推导的错误率都可以控制在10%以内,针对超过17万个节点的推导所用时间小于1s,采用修剪措施后内存使用低于700MB.

基于UML的机房报修系统的研究与设计

为提高高校机房计算机的利用率,采用面向对象的U ML建模技术对机房报修系统进行分析设计,以该系统为研究对象,对其需求模型和总体设计模型进行了分析设计,包括用例模型图、动态模型、静态模型,并采用Rational Rose工具实现了系统模型。建模可以方便用户、需求分析人员与开发人员之间的沟通,减轻开发和管理的工作量,降低软件开发的风险。

“购买力平价偏离”和“巴萨效应”双作用机制下中国贸易结构失衡问题研究

本文基于开放经济宏观经济学的动态李嘉图模型,将实际汇率分解为体现可贸易品对购买力平价偏离的外部实际汇率和体现可贸易品与不可贸易品间巴萨效应的内部实际汇率,来研究双作用机制下汇率变动的贸易收支效应。研究发现:当前我国经济调节机制能够维持中国双边贸易收支的长期行为均衡,其主要影响因素并非来自购买力平价偏离的名义冲击,而是来自反映贸易国双方需求面变化和贸易结构差异的巴萨效应。不同阶段的经济调节机制对贸易收支偏离的短期收敛速度有所不同,现阶段中国维持贸易收支均衡行为的政策效果取决于贸易结构乃至经济结构的调整,而非来自货币政策的名义冲击。

超超临界汽轮机保护系统软件安全分析技术研究

目前人们已经认识到传统的安全性方法难以体现保护软件安全性与工艺系统动态之间存在的耦合性。以超超临界汽轮机超高压缸排汽温度保护为对象,利用动态流图模型,对其保护定值进行安全分析,最终得出该保护定值是安全可靠的。这种安全分析方法对于提高产品的质量等级具有重要的现实意义。

基于架构中心的三层自适应LMS设计与实现

以架构中心为系统的设计目标,针对图书管理系统(BMS:Book Management System)的信息管理需求,以对象为基本的架构粒度单位,部署系统的三层管理模式.运用面向对象建模技术表征系统的静态关系和动态流程,并实现自适应的架构管理平台.

基于网络分析方法的国际贸易问题研究

本文基于网络分析方法研究贸易问题.首先利用网络特征分析考察贸易规模变化以及经济主体的地位变化问题,然后提出动态指数随机图模型来研究影响因素对贸易的影响程度变化问题.结果表明:2001年-2016年国际贸易规模总体上是扩大的;美国和德国在进出口市场上长期占有主导地位,中国是贸易关系增长最快的国家,国际地位上升明显;单边贸易对双边贸易的促进作用在经济景气时更为显著, GDP对出口的促进作用变化较进口更为明显,距离对贸易的抑制作用变化程度较小.

全球光伏组件贸易网络结构动态演变及驱动机制

【目的】能源危机背景下越来越多的国家(地区)加快了对光伏可再生能源的布局,光伏组件成为全球光伏产业链贸易流动的重要环节,揭示全球光伏组件贸易网络的驱动机制十分必要。【方法】本文采用2001—2021年全球114个国家(地区)的光伏组件贸易数据,运用复杂网络分析方法和动态指数随机图模型(TERGM)探究全球光伏组件贸易网络结构的动态演变特征及其内生和外生驱动机制。【结果】研究发现:(1)全球光伏组件贸易网络呈现高聚集性和较短路径长度,国家(地区)间光伏组件贸易差距呈扩大态势,存在贸易中心极化特征,形成区域内贸易为主导的紧密贸易网络。(2)全球光伏组件贸易网络具有典型的核心—边缘结构特征,贸易集团聚类分布现象凸显,以中国为核心的贸易集团影响力最大。(3)全球光伏组件贸易网络存在互惠效应、结构依赖效应和时间依赖效应。(4)国家(地区)的经济发达程度、贸易自由度、环境绩效指数和碳排放量对全球光伏组件贸易联系建立的影响显著为正。国家(地区)间的接壤网络、收入水平网络、WTO成员网络是对其有重要影响的外生网络。【结论】全球光伏组件贸易规模不断扩大,贸易网络的重心不断东移,需重视对新兴市场的开发与合作,加强沟通和协调,推动全球光伏产业链的国际合作和融合发展。

长三角地区生物医药技术合作网络的空间演化及驱动机制

构建城市技术合作有向网络,识别城市创新网络的不平等位势和竞合关系,是理解城市创新枢纽和创新网络重塑的关键指标。本文通过技术合作的方向性特征构建有向加权的城市技术合作网络,以生物医药领域为例,刻画了长三角城市技术合作网络的空间格局,并利用动态指数随机图模型分析了网络演化的多维动力机制。结果发现:①长三角生物医药技术合作网络呈现“一核(上海)三心(南京、杭州、合肥)多点”的核心-边缘结构,具有显著的省域差异和较弱的省际协同。②长三角生物医药技术合作网络演化过程具有典型的结构依赖性,体现在二元互惠关系的发育和三元结构洞的闭合,并在时序上呈现结构的依赖特征。③经济发展水平、城市行政等级、城市创新能力促进了城市网络联系的扩张,城市间的地理邻近性、组织邻近性、技术邻近性推动了城市间技术合作关系的形成。④网络的互惠性、核心城市引领所驱动的传递闭合性、聚敛闭合性,以及非核心节点的关系扩张是长三角生物医药技术合作网络演化的结构动力,网络演化具有显著的自回归性,即节点联系在时序上保持稳定的特性。文章定义了城市技术合作有向加权网络的构建方法,并利用动态指数随机图模型系统揭示了城市技术合作网络演化的结构动力。

粤港澳大湾区技术转移的空间关联与内生动力

技术转移是缩小区域差距、优化资源配置、实现协同创新的重要途径。既有文献多从技术势差、技术需求、技术吸收、邻近性等理论探究技术转移的影响因素,本文从网络共生演化视角,提出来自内生结构和微观机制的新发现。基于国家知识产权局发明专利的转让数据,构建2007—2018年6个时间节点的粤港澳大湾区技术转移空间关联网络,分析其空间格局与网络结构的演化特征,并建立动态指数随机图模型,探讨网络演化的动力机制。结果表明:①大湾区技术转移网络由松散均质向双核驱动再向多中心发展。深圳、广州是区域的技术交易中心,与第二梯队的东莞、佛山、中山、惠州,形成了多维邻近的“深惠莞广佛中”组团。在大湾区城市群尺度下,受制度差异和地域分工影响,香港地区、澳门地区在区域多为单向技术输出且较为边缘化。②大湾区技术转移网络规模和结构有显著提升,技术转移路径稳中有变,不断优化。网络关系的互惠性提升明显,等级结构趋向收敛,网络传输性与凝聚力增强,朝多核联动的均衡化和社群化发展。③大湾区技术转移网络演化受内外生动力共同驱动,内生因素可降低对外生因素的依赖。城市经济发展水平、研发投入和科研成果转化能力可促进技术转移,存在发送者效应和接收者效应。制度邻近对技术转移的促进效果显著,其次是空间邻接和技术邻近。结构依赖和时间依赖是大湾区技术转移网络演化的重要内生动力,主要表现为延迟互惠性、传递闭合性、稳定性和创新性。

UML对基于B/S模式的图书管理系统的分析与设计

对基于B/S模式下的图书管理系统进行分析,运用UML的静态和动态模型图,对系统的分析结果进行可视化建模,并对系统模型图进行概括性论证。

长三角地区城市协同创新网络的演化特征及其驱动力

【目的】新经济时代,积极融入区域创新网络成为城市获取外部创新资源、提升自主创新能力的重要途径。本文采用网络视角揭示长三角地区协同创新的时空格局与演化机制,提出区域创新空间优化和高质量发展的政策建议。【方法】基于发明专利联合申请数据,构建2010—2020年6个时段长三角地区41个城市之间的协同创新网络;通过网络描述性分析,挖掘区域协同创新网络的演化特征;利用动态指数随机图模型,探讨创新网络演变的内生和外生驱动力。【结果】(1)长三角协同创新网络呈现出等级与组团、跳跃与邻近并存的格局。上海、杭州、南京一直稳居创新合作的前3名,沪宁杭合甬创新通道日益凸显。区域合作组团与行政区划高度耦合,逐渐演化为三个以省界为边界、高能级城市为核心的江苏—上海组团、浙江组团和安徽组团。除合肥外,安徽城市的发展较为本地化、边缘化。(2)网络规模和强度逐年提升,网络演化稳中有变,当前网络与其前一期网络整体上的结构相似性超过80%。等级结构趋向收敛,集聚特征不断强化,网络朝多核联动的均衡化、社群化发展。(3)除城市自身的创新禀赋外,网络演化主要受到时间依赖、结构依赖、省界效应和地理邻近的驱动。【结论】长三角区内协同创新仍有较大的提升空间,需进一步促进创新资源的高效流动,以高密度小尺度的精细化合作推动区域一体化发展,加强探索和鼓励城际技术合作新模式与新机制,突破路径依赖以及行政等级和省界壁垒。