智能电网中基于二分图匹配的网络切片资源分配算法

为了解决智能电网中多类业务的服务质量需求难以同时得到满足的问题并兼顾电力终端和网络侧经济效用,提出了一种基于二分图匹配的网络切片资源分配算法。针对智能电网场景中的控制类和采集类业务,为电力终端分别制定相应的投标信息,并据此计算支付价格和效用矩阵;将网络切片与电力终端之间的资源分配建模为二分图匹配问题,根据不同业务的时延、传输速率或能耗需求,向终端分配不同的切片资源以最大化系统效用。仿真结果表明,相较于已有的双向拍卖算法和贪心算法,所提算法能够提高10%~20%的系统效用。

命名数据网络中的二分缓存方案

为了解决命名数据网络(Named Data Networking,NDN)中存在的数据冗余,缓存数据内容多样性差以及数据内容请求时延高的问题,提出了一种二分缓存方案.该方案将首次请求的数据内容缓存在中心路由器中,将再次被请求的相同数据内容缓存在内容请求者的邻接路由器中,过滤了请求热度不高的数据内容,增加了数据内容被就近请求的概率,降低了数据内容的请求时延.同时该方案将被替换的数据包缓存至上游路由器,使路由器中重复的数据内容逐渐推向内容生产者,减少了数据冗余的同时增加了路由器缓存的数据内容的多样性.仿真结果显示该算法能降低数据内容的平均请求时延,减少服务器负载,有效提升缓存命中率.

分布式事件触发下的多智能体系统二分一致性

研究了基于分布式事件触发的多智能体控制系统中的二分一致性问题,设计了一种合作和竞争并存拓扑结构的一致性控制协议,使多智能体系统收敛于二模相同且符号不同的状态.在图论与矩阵论的基础上,将多智能体系统的二分一致性问题转化为闭环误差系统的稳定性问题,通过建立一个合适的Lyapunov函数,验证了闭环误差系统渐进稳定,且针对每个智能体提出了事件触发条件,以减少控制更新频率与通信资源的损耗,同时证明每个智能体相邻触发时间间隔都有严格的正下界,即避免了Zeno现象,最后利用仿真实例验证了所提方法的可行性和有效性.

基于双边界二分式CVM的适老化改造支付意愿研究

居民的支付意愿对于既有住区适老化改造的成功推行起着至关重要的作用。基于双边界二分式CVM方法,通过问卷调查收集数据,进行二元Logistic回归分析,对扬州市既有住区公共空间适老化改造的支付意愿及其影响因素进行研究。结果显示,约58.62%的受访者愿意支付,平均支付金额为343.69元/年/户。调研数据显示,2022年扬州市既有住区公共空间适老化改造的总价值约为113421万元;支付意愿与投标值、学历、收入水平、家庭状况、户外活动频率和认知程度相关。了解居民的支付意愿可为改善适老化改造筹资机制和政策制定提供依据,推动更有效的改造实施,以满足人口老龄化带来的需求。

基于卷积神经网络提高脑卒中患者二分类运动想象任务识别准确率的可行性研究

目的 本研究旨在探讨基于卷积神经网络(convolutional neural network, CNN)提高二分类运动想象任务识别准确率的可行性。方法 收集2020年9—12月在上海市第二康复医院康复科住院的10例脑卒中患者资料,患者均为右侧上肢瘫痪,年龄为(55.3±11.0)岁,其中女性5例。应用CGX Quick-30的30导联干电极脑电帽采集受试者的脑电信号(EEG),采集的EEG各个电极位置符合10-20国际标准导联系统。运动想象任务为单侧上肢精细运动想象,具体为右手抓握和右肘摆动。针对运动想象任务二分类,提出自适应CNN迁移学习模型,并从多个层面验证该模型在脑卒中患者EEG分类中的准确性及其算法性能。首先,验证基准CNN算法性能(即单一个体模型),即不进行任何迁移,使用同一个体的训练集生成模型,应用测试集得到分类准确率,与使用同样的数据集划分的其他深度学习算法比较。其次,验证自适应CNN迁移模型性能,分类准确率应高于特定受试者的单一个体模型和由其他个体数据形成的预训练模型。模型比较全程应用交叉验证的方法,其中在基准CNN的分类结果分析中,所有的单一个体模型使用10折交叉验证,预训练模型和自适应模型均使用5折交叉验证。结果 在10例脑卒中患者试验数据上进行验证,自适应CNN迁移模型的分类准确率为0.770 4±0.049 3,高于单一个体模型的0.616 8±0.071 5和预训练模型的0.533 6±0.034 2。并且,10例脑卒中患者中,有8例患者分类准确率超过了0.700 0;该8例患者中有4例超过了0.800 0。结论 通过优化网络结构和训练策略,CNN能够显著提高二分类运动想象任务的分类识别准确率,从而为运动想象EEG的处理和分析提供了新思路,也为基于脑机接口的运动康复训练等领域的发展提供了有力支持。

保留模体信息的属性二分图神经网络表示学习

目前网络表示学习方法大多针对通过网络,忽略了属性二分网络的特殊性以及网络的模体信息等。为了解决以上问题,提出一种保留模体信息的属性二分图神经网络表示学习方法MABG。该方法首先通过网络中两节点共同参与形成的蝶形模体数量来调整边的权重,从而构建模体权重矩阵,获得包含模体信息的属性二分网络邻接矩阵。接着采取不同的策略捕捉网络中的显式和属性隐式消息,对于不同类型节点集合间的显式关系采用消息传递机制,对于同类型节点中的隐式关系采用消息对齐机制,同时使用对抗模型最小化输入特征和显式关系表示之间的差异,之后通过级联框架来捕捉高阶信息并得到最终的节点表示。将该模型在四个真实公开的数据集上执行推荐任务并与其他方法进行对比,验证了该模型的有效性。

多率采样机制下多智能体动态事件触发二分一致性研究

针对满足细节平衡结构的对抗交互多智能体系统,研究多率采样机制下其动态事件触发二分一致性问题。在多率采样机制下,通过构造一个多率缓存器解决多率采样时序不匹配的问题,设计一类多率观测器便于获得系统的估计状态以实现目标控制。通过引入动态事件触发机制,多率观测器在事件触发时刻广播其状态数据至通信网络中的邻居智能体。每个智能体基于触发时刻的观测器状态信息,利用一组开环估计器以获得连续的智能体状态估计值。在此基础上,设计一个分布式控制协议,利用代数黎卡提方程和李雅普诺夫稳定性理论证明系统可以在细节平衡的多智能体系统通信网络中实现二分一致性,并且排除动态事件触发可能导致的芝诺行为。通过一个包含3种不同采样机制和控制方案的对比仿真,证明了所提控制方案的有效性,表明多率采样机制相较于传统的单率采样机制具有更快和更稳定的收敛性能,并且动态事件触发相较于静态事件触发可以进一步降低触发次数。

固定和切换拓扑下多智能体系统二分容错状态一致性研究

针对具有传感器故障的连续时间线性领导-跟随多智能体系统,研究了固定和切换拓扑下的二分容错状态一致性问题。首先,考虑不存在传感器故障的情况,提出了一种基于状态反馈的分布式二分一致性控制协议;其次,考虑存在传感器故障和状态不可测的情况,根据邻居交互信息构造新型分布式状态和故障观测器,并提出了基于输出反馈的分布式二分容错一致性控制协议;最后,进一步考虑通信拓扑发生切换的情况,提出了一种基于观测器的输出反馈二分容错一致性控制协议。理论分析和仿真算例均验证了不同情况下提出的分布式控制策略能够消除传感器故障带来的不良影响,同时,可实现预期的二分状态一致。

具有扰动的不确定非线性多智能体系统的鲁棒H_(∞)二分一致性

研究了符号网络上具有参数不确定性和外部扰动的一类非线性时变多智能体系统(multi-agent system,MAS)的鲁棒H_(∞)二分一致性问题。采用鲁棒控制中处理不确定性的思想,将所考虑的系统转化为具有范数有界参数不确定性的时不变动力学模型。将鲁棒一致性转化为降阶H_(∞)控制问题。基于李雅普诺夫稳定性理论,得到了具有期望H_(∞)性能的多智能体系统鲁棒二分一致性的线性矩阵不等式(linear matrix inequality,LMI)充分条件。此外,给出了分布式静态输出反馈控制器的设计过程。进一步以二自由度(two-degree-of-freedom,2-DOF)的平面移动机器人为例,验证了所提出的控制器的有效性。

“X的X,Y的Y”构式的形、动二分格局及其特征探析

“X的X,Y的Y”是一种常见的构式,其构式义是对人或事物状态的多种描绘,以及对动作或事件的分项列举。通过分析“X的X,Y的Y”构式的构成成分,发现“X的X,Y的Y”构式在形式、功能上呈现出明显的形、动二分格局,并具有以下特征:形容词、动词以外的词类不能进入该构式;形容词类“X的X,Y的Y”构式总表示消极义;“X的X”或“Y的Y”不能单说。本研究集中描写“X的X,Y的Y”构式在形容词类和动词类上的差异,并运用语言使用中的语用推理、认知框式激活效应以及信息结构的足量原则等对上述语言现象作出一定的解释,以期为现代汉语常见构式的研究提供借鉴,同时加深对现代汉语动词词类、形容词词类范畴的认识。

二分图匹配模型下的武器目标分配问题

武器目标分配问题是研究双方交战时,按照一定分配原则将武器分配给多个能造成威胁的对方目标,从而达到最佳打击效果的问题,也是军事运筹学领域经典的组合优化问题。提出了二分图匹配模型下的武器目标分配问题,并建立了相关的数学模型,最后运用结合了贪心策略的Kuhn-Munkres算法对模型进行求解。通过使用随机生成的20个规模不同的实例来测试所提模型与算法的有效性。计算实验结果表明,提出的模型与算法求解精度高、求解速度快,可以满足武器目标分配问题快速做出最优决策的要求。

基于二分迭代法的铁路线路纵断面优化算法研究

为提高铁路线路纵断面优化自动化水平,加强变坡点的寻找精度,减少人工调节工作量,基于二分迭代法设计了1种自动化程度和精度更高的纵断面优化算法,该算法采用最大矢距值二分查找方式,精确定位变坡点位置,并对查找过程进行有效的阈值控制。为实现该优化算法开发了1套高程自动优化软件,进一步采用试验数据对比分析验证该算法的实用性,与传统算法相比,提高了自动化程度,且计算结果精度满足精捣作业需求。

基于二分网络加权投影的急性鼻咽炎中药配伍规律挖掘及组合用药预测

目的从二分网络加权投影角度挖掘中药方剂配伍规律,提出一种新的挖掘中药配伍规律的方法,并预测新型药物组合,为指导临床治疗急性鼻咽炎用药提供依据。方法以中医药综合数据库(TCMID)中的急性鼻咽炎方剂数据为数据源,通过提取方剂和药物构建二分网络,继而使用加权投影得到药物网络投影图,结合二分网络加权投影进行社会网络分析,基于皮尔逊相关性进行系统聚类的研究方法挖掘中药“君臣佐使”的配伍规律,并使用链路预测进行核心药物预测。结果二分网络加权投影与皮尔逊相关性进行系统聚类分析相结合的方式在中药方剂的配伍规律研究中作用显著。在链路预测中,选用11个链路预测指标,区分加权与无权算法后最终计算出的加权指标曲线下面积(AUC)大于无权指标,且在加权指标中,AUC最大指标为网络资源分配指标,预测出7组药物组合,包括白头翁与毛诃子、安息香与石椒草、白花茶与附子等。结论二分网络加权投影方法在揭示中药配伍规律与药物组合预测方面具有一定实用性和有效性。

基于二分法的极化相移反演降雨强度算法

降雨强度-极化相移模型的函数表达式较为复杂,难以导出反演降雨强度的解析式.模拟退火法是一种反演降雨强度的有效方法,虽其能够较好地反演降雨强度,但计算耗时较长.针对该问题,提出基于二分法的极化相移反演降雨强度算法.首先将降雨强度反演问题转化为函数零点求解问题;然后采用二分法进行模型解算,并给出了基于二分法的降雨强度反演算法;最后通过仿真实验对新算法的效率进行了验证.结果表明:与模拟退火算法相比,二分法能够在保证反演精度的前提下显著提升反演效率,将每次反演所需平均时间缩短约75%.

带二分拉杆的FRP复合横担受力性能试验研究

基于“三拉一压”复合横担,提出了一种带二分拉杆的FRP复合横担,解决了横担与塔身连接构造不合理的问题,同时保证了横担有足够的刚度。对带二分拉杆的FRP复合横担进行静力试验,研究其承载性能和破坏模式。结果表明:横担的荷载与位移基本成线性变化规律;复合材表面未出现明显变形;横担梁复合材应变远大于其钢套管应变,且越靠近加载端应变越大;受拉侧拉杆复合材应变大于横担梁复合材应变,说明受拉侧拉杆受力较横担梁大,更易发生破坏;横担的失效形式为受拉侧拉杆复合材和钢套管之间的胶接滑移破坏,拉杆的承载力决定了横担的极限承载力。横担在设计荷载以及破坏荷载作用下各构件截面应变均处于弹性阶段,其纵向破坏荷载约为设计荷载的5倍,说明该横担具有良好的受力性能,有较大的安全裕度。

整体观视角下数学境脉教学模式实践与探索——以“用二分法求方程的近似解”为例

将学生经验、心理、知识、文化、社会等各种因素纳入教学,根据情境线索、活动线索、知识线索和素养线索,搭建教学境脉,形成基于整体观的境脉教学,获得整体观视角下数学境脉教学模式.模式具有如下特点:丰富教学内容,激发课堂活力;重塑课堂生态,重视学习体验;指向完整的人,指向连续发展的社会.以“用二分法求方程的近似解”一节课为例,展示整体观视角下数学境脉教学设计和过程.

一种多层级二分图最大匹配问题的快速算法

本文提出一种新的二分匹配问题模型,该问题的特点是待匹配的对象包含子对象,即存在父子关系,在对子对象进行匹配的同时也需要对父对象进行匹配。该模型可应用于多种场景,典型的场景如数据库模式匹配、团队比赛匹配。本文针对该匹配问题,提出一个多项式时间的算法,该算法的整体思路是将问题分解为2个经典问题的组合:二分图最大匹配和最大权匹配。这2个经典问题都有成熟的算法可以解决,分别是匈牙利算法和KM算法。算法在组合的过程中采取了贪心策略,在子对象这一层应用最大匹配问题,之后将匹配数作为权值,在父对象这层应用最大权匹配问题,从而得到最终结果。本文给出了其正确性的证明,并对算法的性能进行了实验分析。

2~20 GHz宽带二分频器的设计及其工作条件研究

利用GaAs异质结双极晶体管(Heterojunction Bipolar Transistor,HBT)工艺设计一款宽带二分频器。首先,基于发射极耦合逻辑(Emitter Coupled Logic,ECL)结构的锁存器,提出一种能够提高分频器工作频率和带宽的D触发器结构。其次,从分频器的自谐振频率、输入灵敏度曲线、输入信号质量等方面分析分频器的工作条件。最后,进行测试分析。测试结果表明:在电源电压为5 V时,该二分频器电流为75 mA,输入频率为2~20 GHz,在3~17 GHz的输入灵敏度为-10~10 dBm,输出功率为-3 dBm。

平台用工劳动关系二分法的替代与进路

平台用工劳动关系难以界定,实践中法院判决也不尽相同。平台用工关系究竟属于承揽合同关系还是劳动关系未有定数。承揽合同不论其自身特性还是经历时代发展,都不能完全概括平台用工。判断劳动关系是否存在的从属性标准亦有过时之处。很多学者认为在平台经济下从属性程度变弱,因而不能认定为劳动关系。基于对平台劳务提供者一方的保护,按照普通合同处理也似有不妥。故有了类劳动者的制度构想,但类劳动者是定海针还是银样镴枪头,结合实际来看其不具有现实可行性或者可以落地但收益未知。回归平台用工,在算法系统的裹挟下,劳工没有逃离剥削的现实。面对从属性标准的脱节,以解释论为优,立法论为次,扩充新的指标,为从属性理论注入时代的解释,是最为稳健的选择。

刍议二分法在公园综合型游客中心功能分区的运用

探讨的二分法是一种辩证思维解决问题的方法,首先介绍二分法定义,结合游客中心功能组成要素,试着从二分法角度探讨游客中心平面功能分区和空间设计,力求让整个建筑空间和场地使用更具舒适性、合理性以及功能性。