基于Hamilton回路的车辆巡逻问题优化算法

一类车辆巡逻问题可以归结为赋权Hamilton回路最小化问题。该文采用一种局部优化的单点切割方法,优化了业已求得的Hamilton回路经典启发式算法,给出了算法基础定理的数学证明,通过算例说明了算法的实现过程。该算法改进了经典启发式算法的性能,在实践中取得了良好的效果。

一个求简单图中所有Hamilton回路的算法

从Hamilton回路的定义和图的邻接矩阵的定义入手,建立了图中的初级通路的关联关系.利用长度为k的初级通路及其关联关系逐步求长度为k+1的初级通路及其关联关系的方法,求得图的所有Hamilton回路.通过理论分析,说明该算法比已有的求图的所有的Hamilton回路的算法降低了算法的复杂度,为求解Hamilton回路问题提供了新思路.

用分层关联方法求简单图中所有Hamilton回路的算法

研究简单图中所有的Ham ilton回路,不但可以判断简单图是否Ham ilton图,并且还可以得到简单图的所有的Ham ilton回路。首先在简单图中建立了初级通路的关联关系,并对初级通路的关联关系进行了分层,在此基础上,设计了求简单图中所有Ham ilton回路的算法。该算法利用简单图中长度为x的初级通路及长度为x的初级通路的分层关联关系逐步求长度为x+1的初级通路及长度为x+1的初级通路的分层关联关系的方法,求得简单图的所有Ham ilton回路。通过理论证明,该算法与已有的求简单图的所有Ham ilton回路的算法相比,原有的求简单图的所有Ham ilton回路算法中大量的重复计算被避免,从而提高了算法的效率。

基于改进蚁群算法的完全无向图Hamilton回路求解研究

针对当前完全无向图Hamilton回路求解过程中存在求解用时较长且波动较大的问题,文章提出基于改进蚁群算法的完全无向图Hamilton回路求解方法。描述完全无向图Hamilton回路问题,得到Hamilton回路关联矩阵。使用ANT-C模型优化蚁群算法,分析目标回路的时间复杂性与空间复杂性,为蚁群算法的应用提供基础,实现完全无向图Hamilton回路求解。实验结果表明,该方法可提升求解速率、缩短求解用时,降低求解速率波动,保证求解结果的准确性。

Hamilton回路充要判别法

哈密尔顿回路判断的充分必要条件是久而未决的一个难题,通过建立道路矩阵及其相应的运算提供了Hamilton回路的充分必要条件.

用分层关联方法求有向图中所有Hamilton回路的算法

首先建立了有向图中初级通路的关联关系,并对初级通路的关联关系进行了分析,得到了关于初级通路关联关系的一些重要结果·然后,对初级通路的关联关系进行了分级分层·在此基础上,设计了求有向图中所有Hamilton回路的算法·该算法利用长度为k的初级通路及其分层关联关系逐步求长度为k+1的初级通路及其分层关联关系的方法,求得有向图的所有Hamilton回路·通过理论分析可以看到,所设计的算法与已有的求有向图的所有Hamilton回路的算法相比,避免了大量的重复计算,从而降低了算法复杂度,为求解Hamilton回路问题提供了新思路·

基于Hamilton回路的环游中国最优路线设计及Lingo实现

本文注焦"环游热"的现象,改进经典的Hamilton圈图论模型,为旅行者们设计了一条环游中国31个省会城市的最优线路。模型建立方面,本文在传统的Hamilton圈模型中巧妙地融入0-1变量,使优化模型更加简单、直观、高效;模型求解方面,创造性地将Lingo程序和Excel表格交互使用,直观、便捷地输出了城市之间的连接关系和最优旅行线路,从而提供了一种Lingo程序处理大数据的可视化方法。

一个由接口路径求Hamilton回路的算法研究

为了求简单图中的所有Hamilton回路,首先,提出了一种对集合幂集进行编码的算法,引入了接口路径的概念,将Hamilton回路的运算转换为等级接口路径矩阵的运算;其次,结合肖尔茨猜想的证明,对算法复杂性的上限进行了估算;最后,以中国旅行商问题为例,给出了求解CTSP的精确算法。

求无向图的所有Hamilton回路快速算法

引入单源单汇线性有向k-部图,设计该结构上的删除算法、合并算法和输出算法。在此基础上给出判断无向图是否含有H回路的多项式算法和计算H回路数的多项式算法,最后给出求解无向图的所有H回路算法。该算法能比较有效地解决无向图中H回路的判定、计数和求解问题。

求有向图的所有Hamilton回路的新方法

引入了单源单汇线性有向k-部图,设计了该结构上的删除算法、合并算法和输出算法,在此基础上给出了判断有向图是否含有H回路的多项式时间算法和计算H回路数的多项式时间算法,给出了求解有向图的所有H回路算法,并通过实例验证了算法的有效性,解决了H回路的判定、计数和求解问题。

Hamilton回路的等价形式

本文用组合数学的观点给出图的一个广义的定义，并由此考虑图论中与组合论中的一些相应结论的等价性．得出了关于Ｈａｍｉｌｔｏｎ回路问题的等价形式及Ｈａｍｉｌｔｏｎ回路数量的一个上界．

可平面图Hamilton回路存在的充要条件

本文在可平面图具有Hamilton回路的必要条件:(?)(i—2)(fi—fi)=0的基础上,进一步探索了可平面图具有Hamilton回路存在的充要条件,得到了有关定理和推论。

经颅磁声电刺激对健康与帕金森病大鼠神经回路中beta振荡的影响

背景:经颅磁声电刺激是一种基于磁声耦合电效应的无创、高精度脑神经聚焦刺激方法,可调节神经节律振荡活动,从而影响大脑的运动、认知等功能。目的:探究经颅磁声电刺激对健康与帕金森病大鼠神经回路中beta振荡的影响。方法:①动物实验:采用随机数字表法将24只Wistar大鼠随机分为4组,每组6只:正常对照组不进行任何干预;正常刺激组大脑前额叶皮质接受经颅磁声电刺激(空间峰值脉冲平均强度为13.33 W/cm^(2),基波频率为0.4 MHz,基波周期数为1000,脉冲重复频率为200 Hz);模型对照组、模型刺激组通过腹腔注射1-甲基-4-苯基-1,2,3,6-四氢吡啶建立帕金森病模型,造模成功后,模型对照组大脑前额叶皮质接受经颅磁声电假刺激,模型刺激组大脑前额叶皮质接受经颅磁声电刺激,每天刺激时长2.0 min,刺激结束停留8-10 min后,采集大鼠执行T迷宫过程中局部场电位信号并同时记录行为学正确率,对比分析各组局部场电位信号能量的时频分布情况和行为差异,当大鼠正确率连续3 d高于80%后停止刺激实验和T迷宫实验。②建模仿真实验:构建经颅磁声电刺激下皮质-基底神经节回路模型,分别改变超声发射周期(5,10,20 ms)、超声发射占空比(30%,50%,90%)和感应电流密度(20,50,100μA/cm^(2)),比较不同刺激参数下健康与帕金森病大鼠beta振荡的功率谱密度值。结果与结论:①动物实验:正常对照组大鼠的空间学习能力强于模型对照组(P<0.001),正常刺激组大鼠的空间学习能力强于正常对照组(P<0.05),模型刺激组大鼠的空间学习能力强于模型对照组(P<0.01);正常对照组beta振荡能量分布较为集中,正常刺激组较正常对照组beta振荡信号能量有所降低,模型对照组与模型刺激组beta振荡能量广泛分布且能量值显著高于正常对照组、正常刺激组,并且模型刺激组beta振荡信号能量明显低于模型对照组;②建模仿真实验:不加刺激时,健康大鼠beta频段功率谱密度峰值(30 dB)显著低于帕金森病大鼠(55 dB);施加经颅磁声电刺激后,两组大鼠beta频段功率谱密度值普遍降低;beta频段功率谱密度峰值与超声发射周期呈正相关、与感应电流密度呈负相关,当超声发射占空比为50%时功率谱密度峰值最低;③结果表明:经颅磁声电刺激可抑制健康与帕金森病大鼠的beta振荡,进而改善大鼠的运动功能与决策认知功能。

高温气冷堆热态功能试验中一回路加热动态特性研究

高温气冷堆反应堆压力容器堆内构件由石墨和碳化硼烧结陶瓷材料组成,热态功能试验过程中需对一回路堆内构件进行加热除湿。针对高温气冷堆一回路热试系统特点,采用COMSOL Multiphysics 5.4计算软件构建了压力容器、蒸汽发生器和主氦风机三维数值模型,并通过示范工程加热试验值验证了模型的可靠性,并获得了一回路加热过程中温度场动态特性。为了解决高温气冷堆示范工程一回路首次加热效率低的问题,提出了将辅助蒸汽通入到蒸汽发生器,并动态调整辅助蒸汽运行参数来加热一回路氦气的方法,结果表明:相较于主氦风机单独加热方式,外加辅助蒸汽热源可节省加热时间约31.3 h,同时可将堆芯最终平衡温度由250℃提高至265℃;在满足运行准则的前提下,更有利于碳砖和石墨堆内构件的除湿。该研究结果为高温气冷堆一回路热试提供了有力支持。

变电站高压断路器合闸控制回路的改进

我公司变电站微机化保护改造后,由于6 kV设备微机化保护模块与原控制回路配件参数不匹配,造成部分高压断路器微机后台操作拒合,其他高压断路器经常发生合闸熔断器、合闸线圈烧毁的现象,严重影响设备正常操作与运行。1 存在的问题变电站微机化改造,只是对二次保护回路进行了更新换代,而一次设备及合闸回路元件如断路器、合闸接触器等,仍采用原来的旧设备。

基于人在回路的纵向联邦学习模型可解释性研究

纵向联邦学习(vertical federated learning,VFL)常用于高风险场景中的跨领域数据共享,用户需要理解并信任模型决策以推动模型应用。现有研究主要关注VFL中可解释性与隐私之间的权衡,未充分满足用户对模型建立信任及调优的需求。为此,提出了一种基于人在回路(human-in-the-loop,HITL)的纵向联邦学习解释方法(explainable vertical federated learning based on human-in-the-loop,XVFL-HITL),通过构建分布式HITL结构将用户反馈纳入VFL的基于Shapley值的解释方法中,利用各参与方的知识校正训练数据来提高模型性能。进一步,考虑到隐私问题,基于Shapley值的可加性原理,将非当前参与方的特征贡献值整合为一个整体展示,从而有效保护了各参与方的特征隐私。实验结果表明,在基准数据上,XVFL-HITL的解释结果具有有效性,并保护了用户的特征隐私;同时,XVFL-HITL对比VFL-Random和直接使用SHAP的VFL-Shapley进行特征选择的方法,模型准确率分别提高了约14%和11%。

基于模板知识库的智能变电站虚回路校核系统

构建基于模板知识库的智能变电站虚回路校核系统,建立SCD文件解析知识库,建立虚回路基本知识库(存储基本的虚回路关联关系),生成不同电压等级及接线方式的虚回路标准模板知识库。系统获得变电站归档发布的SCD文件后,通过SCD解析知识库解析SCD文件生成一二次数据模型,智能关联相匹配的标准模板知识库,根据标准模板知识库对SCD进行校核,生成虚回路校验报告,交给SCD集成商整改。该系统在重庆市电力公司得到应用并取得了良好的效果。

基于多导体回路法的AT供电方式长回路电容计算方法研究

提出了一种基于多导体回路法以接触网和正馈线为传输导体的电气化铁路AT供电方式牵引网长回路电容计算方法。该方法以与电荷唯一对应的回路为基本单元,对复杂多导体传输线系统开展电场描述,实现了AT供电方式牵引网长回路电容的精确计算。

一回路自然循环优化研究

鉴于对提升反应堆的运行效率和安全性能的需求,本文建立了反应堆一回路自然循环计算模型,并运用混合多目标遗传算法对其进行优化设计,旨在减少压力容器的高度并提升自然循环冷却剂流量。研究结果显示,在追求压力容器高度最小化的方案中,总高度降低了19.21%,相应的冷却剂流量减少了9.64%;而在最大化冷却剂流量的方案中,压力容器总高度增加了12.25%,冷却剂流量得到了29.26%的显著提升。

基于物理去除方法的反应堆及一回路系统腐蚀产物过滤系统设计

随着核反应堆服役年限的增加,反应堆一回路系统的设备、管道、阀门内表面存在一定的剥落,形成腐蚀产物悬浮于冷却剂中,最终变为活化腐蚀产物。随着活化腐蚀产物的不断增加会造成冷却剂中总固水平增加和反应堆厂房内空间剂量水平升高,也会对设备的运行造成一定的影响。为解决这一问题,本文采用在一回路系统上增设并联支路,支路中设置腐蚀产物过滤系统,采用物理去除的方法不断对冷却剂过滤去除其内的腐蚀产物,进而降低冷却剂中的总固水平。对于腐蚀产物过滤系统的过滤器,采用碟片式结果,采用有限元方法进行了过滤器单层固液两相分离仿真。经工程应用验证表明,本文设计的腐蚀产物过滤系统可有效降低冷却剂中的总固水平,表明对去污冷却剂中的腐蚀产物效果明显。