全连通网络下的物流中转节点指派策略研究

随着电商的快速发展,零担物流的需求大幅度增长,而互联网时代的信息传播极为迅捷,物流需求的时间空间分布变化较快。综合考虑轴辐式网络的规模效应与全连通网络的灵活性,根据物流需求分布,在全连通网络下,引入分拣中心转发表,动态规划货物运输的集散路径,以网络整体的物流成本与时间为目标,建立物流网络中转节点指派优化模型框架,提供全连通网络动态规划的研究基础。

基于全连通群的软件定义控制系统及节点故障分析

提出一种软件定义控制系统(software defined control system,SDCS),它是一种基于全连通群的全分布式控制器方案,其特点是控制任务被虚拟化为多个虚拟控制任务(virtual control tasks,VCTs)后分布在无线网络中具有计算和存储功能的节点上。无线网络的拓扑结构本质上是不稳定的,通过构建可迁移节点集,在虚拟控制任务和节点之间建立动态映射关系,以应对潜在的节点故障对控制系统功能和性能的影响。将映射关系调整过程等效为外部方波脉冲扰动,分析了节点故障引起的映射关系的改变对系统稳态和动态性能的影响。所提方案中无线网络充当一个动态的分布式控制器,而非使用某一特定核心节点执行控制任务,上述控制器分布式设计以及动态映射关系提升了控制系统的灵活性和可靠性。最后在MATLAB/Simulink中进行了仿真分析,结果显示了所提方案的可用性及有效性。

基于极大全连通子图的无线Mesh网络网关部署研究

无线Mesh网络中,网关部署直接影响到网络的服务质量,合理的网关部署对网络性能提升具有非常重要的作用.为解决几何K中心网关部署问题,本文以节点和网关之间的路径长度最小为优化目标,提出基于极大全连通子图的中心粒子群优化(Center PSO,CPSO)算法.该算法归结为在给定的网络拓扑中寻找全连通子图,并筛选出功能最完备的极大全连通子图,求得初始中心点位置,然后结合粒子群优化算法,利用这些初始中心点位置对粒子群优化算法进行初始化,引入随机生成的惯性权重,并设计适值函数计算方法,使得算法更容易获得最优解.通过仿真实验,将所提的CPSO算法与其它算法进行对比,结果表明本文所提方法具有更好的优化效果和收敛速度.

预制剪力墙全灌浆套筒连通腔工艺与坐浆工艺对比研究

预制剪力墙全灌浆套筒连通腔工艺与坐浆工艺对比分析:制作12个预制剪力墙,将其等分为2组,在预制剪力墙上埋设套筒,每组试件分别进行预制剪力墙全灌浆套筒连通腔操作和预制剪力墙坐浆套筒连通腔操作,利用振动传感器对腔内混凝土进行振动测试,采集浆料振动能量值,通过对腔内浆料进行超声波检测,采集腔内浆料孔隙率。结果显示:预制剪力墙全灌浆套筒连通腔工艺浆料振动能量值和孔隙率低于坐浆工艺。由此可知:预制剪力墙全灌浆套筒连通腔工艺浆料饱和程度高于坐浆工艺,并且浆料孔隙率低于坐浆工艺,故在实际工程中应优先考虑采用全灌浆套筒连通腔工艺。

序列式低轨星座全连通网络拓扑结构设计方法

全连通的拓扑结构是确保低轨(LEO)混合星座卫星间顺利进行信息传输的关键因素之一,然而,在设计星座拓扑结构过程中,随卫星数量增多,设计解空间呈指数型扩张,如何从巨大的解空间中获得满足多种约束的较优解是一大难点。针对低轨混合构型星座整体及局部卫星群,提出序列式全连通拓扑结构设计方法,打破了传统拓扑结构设计策略对星座构型的限制,解决了现有混合星座拓扑结构设计思路无法确保连通性需求的问题。首先,定义了星座链路评价指标矩阵,建立了基于图论的星座网络拓扑结构设计问题数学模型。然后,基于星座全连通的任务需求,提出序列式拓扑结构设计方法,将拓扑结构邻接矩阵求解问题转换为全连接序列规划问题,同时使用蚁群算法(ACO)优化生成全连接序列。最后,针对LEO混合星座整体及Starlink局部卫星星群设计了拓扑结构,分别验证了所提方法在连通性方面的优势以及对混合构型星座及任意空间分布卫星群的适用性。结果表明:在单星建链数量极少的条件下,所提出的方法也能够满足星座全连通任务需求;同时,该方法不受卫星空间分布限制,可对任意构型下的混合星座整体或局部卫星群设计对应的强连通拓扑结构。

全连通快递网络与轴辐快递网络的比较

快递网络是快递企业生存和发展的基础。介绍全连通快递网络和轴辐式快递网络的快递作业流程,并分析其差异。对两种网络模式下的快递分拣成本与分拣效率、储存成本与储存效率、运输成与运输效率及快递网络的总成本和网络服务效率进行详细计算和比较,分析各种参数对快递服务成本与服务效率影响,得出快递量是决定快递网络结构的决定性因素,单位储存成本、单位中转成本以及单位分拣成本等是次要因素,而网络规模与网络结构的选择无直接关系;轴辐式快递网络的分拣成本、分拣效率以及储存效率均小于点对点网络结构等重要结论,为快递网络优化奠定基础。

全连通航线网络和枢纽航线网络的比较研究

以网络利润最大化为目标,分析了几种网络模型参数对全连通航线网络和枢纽航线网络中航班频率、客流量以及单航班座位数的影响.基于相同的网络模型参数,对全连通航线网络和枢纽航线网络中的航班频率、客流量、直达票价、单航班座位数之间的关系进行了研究,结果发现枢纽航线网络中的航班频率、直达客流量和直达票价分别大于全连通航线网络中的航班频率、直达客流量和直达票价,但是不能确定两种航线网络中单航班座位数之间的大小关系.

互联电网安全稳定控制系统可靠性评估

文章基于互联电网安全稳定控制系统(security and stability control system,SSCS)分层结构和有向指令传输,建立概率加权有向图模型;由于该模型不具有布尔特性,基于路径搜索算法,提出概率加权全连通矩阵;从维护有功平衡能力角度,提出SSCS功能可靠性指标。为提高SSCS可靠性,提出功能可靠性指标对直流线路可靠性参数的灵敏度模型。研究结果表明:上层控制站点和连接通道较多的控制站点对SSCS可靠性影响较大;提高系统结构的可靠性、增加可调节容量,有助于改善功能可靠性和提高大型跨区电网频率稳定水平。

带全区域连通型随形介质通道的车载蓝牙上盖高光注射模具

文章介绍了车载蓝牙上盖高光注射模具的结构,重点介绍了其全区域连通型随形介质通道的内部结构,通过注射成型实验证明该类型结构的模具能有效消除或减轻熔接痕,流痕等缺陷,使塑件外表面达到高光效果,是一种绿色环保型制造技术。

一类全不连通分形图的构造

为构造一类全不连通的分形图 ,利用了适当的类康托集 ,将某一迭代函数系统升腾为高维空间上的升腾迭代函数系统 ,并通过参数调整构造出大量造型上全不连通的分形图 ,同时发现了类康托集的结构和分形图的结构之间的变化关系 ,实验结果表明 ,该方法简单易用 .

一类局部紧的全不连通群上的加权Hardy-Bessel位势空间

从几个不同角度刻划了Vilenkin群上的加权Hardy

一个全不连通规则1-集的构造

不规则1-集一定是全不连通的,而规则1-集可能是连通的,也可能是全不连通的,由"可求长曲线"开始,构造了一类全不连通的规则1-集。

连通矩阵准平方法网络拓扑分析

针对矩阵法网络拓扑速度很慢,难以满足实用要求的问题,在分析矩阵法利用连通矩阵运算进行网络拓扑的本质的基础上,提出了连通矩阵准平方法网络拓扑分析方法。此方法每计算出一个新的连通矩阵元素,马上用它更新老元素及其对称元素,及时把节点间的连通关系反映到以后的计算中,这样既提高了计算速度,也省去了保存新连通矩阵的内存。本方法仅需两次矩阵平方运算,就可得到全连通矩阵,大大提高了矩阵法网络拓扑分析的速度。对一个实际大型电网进行了拓扑分析,计算结果验证了本方法的正确性和有效性。

关于树图中全控制数与全外部连通控制数比值的研究

1980年Cockayne等人提出全控制数γt(G),目前已成为最重要的控制参数之一.近些年,一种与全控制数密切相关的控制参数被广泛研究,即:全外部连通控制数γtc(G).众所周知,γt(G)≤γtc(G).在本文中,我们证明了若T没有强支撑点,则γtc(T)≤5γt(T)/2-2.同时,我们也刻画出了达到这个不等式上界的极图.

基于融合邻接矩阵的多时态局域电网拓扑分析技术

针对传统邻接矩阵在进行多个节点的电网拓扑分析时存在矩阵计算量大、效率偏低且难以满足实时性要求等问题,文中提出了一种基于融合邻接矩阵的多时态局域电网拓扑分析技术。该技术在将电网模型抽象为映射图的基础上,建立与映射图对应的邻接矩阵,通过该矩阵计算相应的全连通矩阵。同时为了提高计算效率,还在计算全连通矩阵的过程中引入了准平方的思想,并在每计算出一个新的连通矩阵元素后,使用该元素更新老元素及其对称位置元素的值,以得到全连通矩阵,从而完成电网拓扑中的母线与电气岛分析。测试结果表明,在相同的实验条件下,所提方法的运算次数相较于其他算法减少了60%以上,且运算时间大幅缩短。

基于依存句法和图注意力网络的句子匹配

句子匹配是自然语言处理的一项基本任务,可应用于自然语言推理、释义识别等多个场景。目前,主流的模型大多采用注意力机制来实现两个句子之间单词或短语的对齐。然而,这些模型通常忽略了句子的内在结构,没有考虑文本单元之间的依存关系。针对此问题,提出了一种基于依存句法和图注意力网络的匹配模型。设计两种建模方式将句子对建模为语义图。使用图注意力网络对构建的图进行编码以进行句子匹配。实验结果表明,提出的模型可以较好地学习图结构,在自然语言推理数据集SNLI和释义识别数据集Quora上分别达到了88.7%和88.9%的准确率。

基于复杂图论的光通信网络节点部署研究

为避免光通信网络中不同类别用户的通信碰撞,研究基于复杂图论的光通信网络节点部署方法。分析光通信网络中节点之间的复杂关联性,基于图论构建网络节点部署模型,获取极大全连通子图并确定初始中心点位置;利用该位置优化粒子群算法的粒子的初始位置,获取全局的最优解;采用对称位移对优化粒子群算法,求解得到光通信网络节点在静、动两种环境的最佳部署结果。测试结果显示:该方法可实现节点的均匀部署;以最小的节点数量完成网络动态变化时的节点部署调整,且最大荷载达到107.6 MBIT/s,不同类别用户的碰撞率低于0.22%。

稀疏矩阵法网络拓扑分析

矩阵法是网络拓扑的基本方法,此方法易于编程,但速度很慢。通过分析可知邻接矩阵自乘的矩阵法进行矩阵乘法运算时,两个相乘矩阵中邻接矩阵是稀疏矩阵且保持不变,对其可以应用稀疏矩阵技术,为此提出了基于稀疏矩阵技术的矩阵法。该方法采用多种手段提高计算速度,首先,采用稀疏矩阵技术极大地提高了计算速度;其次,每计算出一个连通矩阵元素后马上更新当前连通矩阵,可以大大提高计算速度;第三,利用连通矩阵的对称性,只需计算一半的矩阵元素;最后,采用节点优化编号技术,进一步提高了网络拓扑分析的速度。对一个实际大型电网进行了拓扑分析,计算结果验证了该方法的正确性和有效性。

实体关系识别中长距离依赖问题的研究

实体关系识别是信息抽取中的关键步骤,传统的词袋模型受到长距离依赖问题的影响,在处理实体关系识别过程中的性能不佳.条件随机场具有灵活的特征表达能力,因此非常适合表示复杂的语言现象.但传统的Linear-Chain CRF仍然不能表示长距离依赖问题,而Skip-Chain CRF仅考虑了相同词的长距离依赖问题,并且由于计算过于复杂,因此很难进行扩展.本文提出了一种新型的全连通随机场模型,使用词的相似度来建立依赖关系和使用词的互信息来删除依赖关系,同时改进了词的相似度计算公式,使其能够表示距离依赖关系,从而在解决长距离语言约束问题上克服了以往统计学习模型的缺陷,并在计算强度上与Linear-Chain CRF大致相当,在实体关系识别中的性能超过了目前的Linear-Chain CRF和Skip-Chain CRF.

无线双通道Ad Hoc网络分层路由协议设计与分析

无线双通道网络(Dual-channel network,DCN)能够有效解决码分资源浪费问题.大规模战术组网场景下,DCNs使用基于全连通子簇的分层分布式网络拓扑结构.设计了一种双通道网络分簇路由协议(Dual-channel network clustered routing protocol,DNCRP).DNCRP借鉴表驱混合路由思想,利用2跳范围邻簇ID和节点隶属信息完成基于源簇的2跳邻簇范围内簇间路由寻找,联合使用基于总簇首的拓扑信息计算和AODV路由寻找完成2跳邻簇范围外簇间路由寻找,而簇内通信因为源目的节点1跳可达则直接通信.仿真结果证明,在高业务负载和慢拓扑变化条件下,DNCRP具有优越的低时延和高吞吐量特性.