【摘 要】
：
With applications in communication networks,the minimum stretch spanning tree problem is to find a spanning tree T of a graph G such that the maximum distance i
【机 构】
：
School of Electronics and Information Engineering,Tongji University,Shanghai 200092,China;School of
论文部分内容阅读
With applications in communication networks,the minimum stretch spanning tree problem is to find a spanning tree T of a graph G such that the maximum distance in T between two adjacent vertices is minimized.The problem has been proved NP-hard and fixed-parameter polynomial algorithms have been obtained for some special families of graphs.In this paper,we concentrate on the optimality characteriza-tions for typical classes of graphs.We determine the exact formulae for the complete k-partite graphs,split graphs,generalized convex graphs,and several planar grids,including rectangular grids,triangular grids,and triangulated-rectangular grids.
其他文献
对含不确定性结构的奇异摄动时滞离散控制系统进行稳定性研究.通过设计一种新的Lyapunov-Krasovskii泛函,基于Lyapunov稳定性理论,在时滞依赖情形下,采取交叉项界定技术、线性矩阵分析方法并运用引理,推出在零到奇异摄动上界的整个区间范围内系统渐近稳定,给出充分性的稳定性判据.之后,再对其进行理论加深和推广,得到更加简洁性的推论,可以借助于MATLAB工具箱进行求解.最后,用算例证明本文所得方法的优越性和可行性.
水声目标识别一直是水声领域研究的重点问题之一,深度学习方法可以有效地解决目标识别问题,然而,水声样本的稀少限制了该方法的应用。该文提出一种基于数据增强的水声信号深度学习目标识别方法,该方法以Mel功率谱作为网络的输入特征,通过对原始信号在时域和时频域的拉伸和掩蔽等变换,实现数据扩展和增加泛化性能的目的,最后,利用改进的VGG网络模型实现目标分类。实验结果表明,该文方法得到的水下目标识别准确率(95.2%)要优于其他4种对比方法,证明了该文提出的网络模型和数据增强方法均有助于提高目标分类性能。
The UK is the most important partner of the EU in terms of economic and other fields due to the geographical proximity.It was one of the largest economies in the EU and its per capita income is higher than the EU average,so it is a net contributor to the
研究了定义在平面有界矩形区域的二维线性KdV方程和二维线性Schr dinger方程的色散量子化现象.证明了在有理时刻,方程周期初边值问题的解是初值条件的线性组合,而在无理时刻,解呈现类分形,连续不可微的状态.
为了有效利用海底底质信号完成海底底质的分类识别,该文提出一种将深度学习方法和底质信号相结合实现底质分类识别的方法。首先利用Gammatone滤波器组计算底质侧扫图像信号的时频谱,然后通过卷积神经网络对得到的时频谱进行分类识别完成底质分类。利用加利福尼亚州Scott Creek近海采集的侧扫声呐图像数据进行数据分析,结果表明应用该方法的底质分类准确率平均达到99.15%,相对于利用分类器分类人工提取
针对磁场环境中具有线载荷和弹性支承作用的面内运动薄板,给出了系统的势能、动能及电磁力表达式,应用Hamilton变分原理,推得面内运动条形板的磁固耦合非线性振动方程.考虑边界为夹支-铰支的约束条件,利用变量分离法和Galerkin积分法,得到了含简谐线载力和电磁阻尼力项的两自由度非线性振动微分方程组.应用多尺度法对主-内联合共振问题进行解析求解,得到了双重联合共振下系统的一阶状态方程和共振响应特征方程.通过算例,得到了面内运动薄板的一阶和二阶共振幅值变化规律曲线图,分析了不同作用量和载荷位置对系统振动特性
为了解决非线性、不确定电液伺服系统的位置跟踪控制问题,提出了一种基于反步法的自适应终端滑模控制方法.该方法将自适应控制和终端滑模方法结合在一起,一方面,提出的自适应控制律可以对电液伺服系统中的不确定性参数进行有效在线估计和补偿;另一方面,通过引入误差吸引子到滑模趋近律中得到变系数趋近律,设计的终端滑模控制律不仅能够消除普通终端滑模控制律中的非奇异项,还大大降低了滑模面的抖震.最终,根据Lyapunov稳定性理论,位置跟踪误差的有限时间稳定性得以严格证明.将该方法与积分反步滑模控制和线性滑模控制方法进行了对
为了获得大负载平行砂轮复合变幅器的设计方法,将复合变幅器简化为复合变幅杆与多阶环盘组成。利用Mindlin中厚板理论,求解了各振动环盘的位移、转角、弯矩和剪力解析表达式,通过复合变幅杆各振动单元间的力、位移的边界条件和连续条件,以及复合变幅杆和环盘两者结构间力与位移的耦合条件,建立了复合变幅器的数学模型和频率方程。针对频率方程进行编程求解,设计了平行砂轮复合变幅器。通过有限元仿真分析、实物阻抗特性试验、谐振试验验证。试验结果表明:平行砂轮复合变幅器的实际谐振频率、节圆位置与理论设计的误差小于5%,验证了其
针对超声衰减谱法颗粒粒径测量,提出一种改进和声搜索算法,在和声搜索算法迭代达到200次时,加入拟牛顿算法,调节和声搜索算法全局和局部搜索能力,提高算法的收敛精度。对服从3种典型粒径分布函数颗粒系进行数值模拟,改进算法反演得出罗辛-拉姆勒(Rosin-Rammler)分布参数值相对误差小于8%,正态分布参数值相对误差小于5%,对数正态分布参数值相对误差小于10%,同时用改进算法对两种硅-水悬浮液样品的实验超声衰减谱反演,与标称尺寸对比粒径相对误差为6.0%和8.2%,表明了利用改进算法表征颗粒粒径的可行性。
微细电火花技术凭借自身的特点和优势,在航空航天、医疗器械等领域发挥着重要的作用。超声振动辅助电火花加工在传统电火花加工中引入超声振动,加工精度和加工效率明显提高。作为核心部件,超声振动主轴的设计尤为重要。但传统设计过程,大大延长了研发周期和增加了成本,因此,采用仿真方式进行研究具有重要的意义。该文对设计的微细电火花超声振动主轴的进行了仿真研究,通过ABAQUS进行了模态分析和谐响应分析,得到了超声振动主轴的谐振频率和输出振幅等参数。超声振动主轴的测试实验验证了仿真结果的正确性。