k度Steiner最小权网络的线性时间算法

已知平面上n个固定点集合N和m个可动点集合M,求互连点集N∪M的最短连通网络,要求这个连通网络满足：（1）固定点的度为1,可动点的度为k(k≥3）;（2）n=2 （k-2）m。网络中每条边的权与可动点的位置有关,问题是如何确定这m个可动点的位置,使这个连通网络的权最小,这个问题称为k度Steiner最小权网络问题。本给出了k为偶数,边权值为L1距离时计算最小权网络的O(n ln k)时间算法。     

基于卡尔曼滤波算法的单站无源定位原理分析与研究

对空中机动辐射源的定位和跟踪,主要采用卡尔曼滤波方法．提出了一种测量目标辐射源脉冲到达时间和到达方向实现固定单站对运动辐射源进行无源定位的算法．运用卡尔曼滤波器这种算法可以获得很好的定位效果．通过计算机仿真,验证了该方法的正确性与有效性．     

图的连通性快速算法

介绍了一种新的图的连通性算法,用指引元表和相邻点表来描述图,用支援树生长法进行连通性广延搜索,其中又轮流使用二个堆栈来取用和存入本层及下一层的生长点,与传统算法相比,采用新算法可使时间开销从O（N^2)级降到O（NlnN)级,并通过实例对新算法进行了验证,同时本算法可推广应用于各种与图的连通性检查有关的问题,可望大大加快计算速度。     

恒加应力加速寿命试验的可靠性非参数统计分析

提出的可靠性非参数统计分析法 ,充分利用恒加应力加速寿命试验的失效个数、失效时间及未失效个数 3种宝贵的数据信息 .克服传统分析法只利用失效个数和失效时间信息的缺陷 ,更合理地对产品的可靠性加以评定 .主要内容 :(1) Pk 的估计公式 ;(2 ) Pk相似文献   

中国藏学论点摘编

西藏手语时间隐喻和转喻的认知研究 隐喻和转喻是西藏手语时间概念化的两种基本认知方式。分析表明,西藏手语时空隐喻以“过去在上,未来在下”最多,“未来在左,过去在右”次之,缺少利用“前-后”空间图式隐喻时间的显性表达,这与藏族对纵向方位体验更为细致有关。三类转喻则是分别利用时间特征、人类活动以及计时仪器来指代时间。就认知理据性来看,西藏手语与汉语或藏语时空隐喻和转喻的共性大于差异,共性源于聋人和听者均借助身体与周围环境发生互动,因此具有体验的普遍性,差异性则来自西藏文化对隐喻和转喻使用的影响。鉴于目前我国少数民族手语研究刚刚起步,全面考察和分析西藏手语时间隐喻和转喻的类型和特点,对于探寻西藏聋人的时间认知规律,以及开展少数民族手语保护工作,具有一定的理论意义和实践价值。     

一种带时间窗车辆路径问题的混合蚁群算法

针对带时间窗车辆路径问题求解时蚁群算法存在容易陷入局部最优,而遗传算法初始种群的优劣对算法有效性存在直接影响,提出一种混合蚁群优化算法。算法首先在蚁群算法的节点选择概率公式中引入时间窗因素,以得到初始种群,然后通过遗传算法的交叉算子和变异算子对初始种群中的较优路径进行交叉和变异操作,从而得到更优的路径。通过Matlab环境下对文中混合算法进行仿真实验,在车辆利用率和路径规划上效果明显,表明了算法的高效性,同时混合算法可以避免陷入局部最优。     

异构网络环境中的自适应在线故障检测

通过研究网络流量异常检测，提出一种新的基于自适应自回归(AAR)模型的在线故障检测算法．该算法只利用标准管理信息库，因此检测不依赖于特定产品类别，适用于异构网络环境．验证了流量信号的非平稳特性，并采用模拟获取的网络流量拟合AAR模型．由于不必将整个时间序列进行分片和单独拟合，算法可以直接处理获取的新数据，实现真正意义上的在线故障检测．利用时间平均方法消除了网络噪声的影响．在实验中，故障检测结果与预设的故障场景完全对应，进一步证明了该算法的准确性．     

混沌时间序列及其在能源系统中的应用

混沌经济时间序列的预测方法研究是混沌经济非线性动力系统的重要内容，笔者利用混沌动力学原理，通过混沌时间序列的相空间重构，运用局域预测方法，建立了预测模型，并用其确立的混沌动力学模型对1991年至1999年全国能源的生产、消费时间序列进行了预测，而且把此预测结果与实际值进行了比较，结果证明误差较小，同时还将此预测结果与常规方法建立的预测模型的预测结果相比，结果表明混沌时间序列建立的模型其短期预测效果更好。     

基于多源浮动车数据融合的道路交通运行评估

针对当前出租车浮动车数据覆盖范围和数据质量不足的问题,在现有数据特征分析的基础上引入百度手机导航和公交车浮动车导航数据,面向道路运行评估和拥堵管理提出了基于出行时间的交通运行指数算法和一种基于出租车、百度、公交车多源浮动车数据融合的道路交通运行评估方法,构建了多源数据融合规则和融合算法.以深圳为例进行了融合效果分析,结果表明所提出的多源数据融合方法效果显著,很大程度上提高了融合结果精度、数据覆盖率、数据可靠性和数据样本量,最后提出了主要应用方向和初步应用效果,能够为国内外城市开展交通运行评估工作提供借鉴.     

受火温度和时间对喷水冷却后混凝土剩余抗压强度的影响

通过对不同受火温度和时间喷水冷却后混凝土试块剩余抗压强度的试验研究,得到高温后混凝土试块的受压破坏特征和混凝土剩余抗压强度与受火温度和受火时间的耦合关系.研究结果表明:随着受火温度的升高和受火时间的增加,喷水冷却后混凝土剩余抗压强度整体上呈逐步降低的趋势;但在受火温度较低(θ≤500℃)或受火时间t较短(t≤100 min)时,混凝土剩余抗压强度反而有所上升,分析其原因为在较低受火温度或较短受火时间作用时,适当的高温促进了混凝土内部未水化的水泥熟料进一步水化完全,此时高温对混凝土强度的有利作用大于其分解、变形不协调等不利作用.试验建立高温后混凝土剩余抗压强度与受火温度和受火时间的计算公式,并根据抗压强度的损失比例大小对火灾的大小进行评价,将火灾分为大火((θ-20)·t·(φ)＞ 110 000)、中火(90 000＜(θ20)·t·(φ)≤110 000)和小火((θ-20)·t·φ≤90 000) 3种类型.