M／M／1排队系统嵌入Markov链瞬态解的格路径算法

在定义了生灭过程状态转移的单格与升降格和降升格的基础上,证明了M／M／1排队系统{X（t）t≥0}的嵌入Markov链{X（n）,l≥0}的转移概率弱收敛于系统的瞬态解,并利用随机游动的格路径算法求出了该链的转移概率P（i,j,n）的显式算法表达式,从而达到确定M／M／1排队系统{x（t）f≥0}瞬态解的转移概率的目的．     

共形平坦Lorentz流形中具常平均曲率的超曲面

设M是共形平坦Lorentz流形Ln1+1中具常平均曲率H的完备类空超曲面.如果M的法向量是Ln1+1的Ricci主方向,C是与Ln1+1的Ricci曲率的上、下确界有关的常教,则(1)当H2≤C,n=2或n2H2＜4(n-1)C,n≥3时,M全脐;(2)当n2H2=4(n-1)C,n≥3时,M是全脐球面Sn或是双曲柱...     

机器变速运行振动监测信号分析

本文采用互相关分析和极大嫡谱分析法,对机器变速运行过程中的振动监测信号特征进行了 分析。      

局部对称Lorentz流形中具常平均曲率的完备超曲面

设L1^n＋1是截面曲率KL满足b/2＜α≤KL≤b的局部对称Lorentz流形,M是L1^n＋1中具常平均曲率H的完备类空超曲面,S是M的第二基本形式模长平方,λ1,λ2……λn是M在点x处的n个主曲率,本文得到：如果L1^n＋1的截面曲率K（ei∧en＋1）满足∑λiK（ei∧en＋1）=nbH,则（i）S＜2√n-1（2a-b）时,M全脐：（ii）S=＜2√n-1（2a-b）时,若n=2,M全脐：若n≥3,M是双曲柱面。该结论是文[3]中相庆结果的推广与改进。     

偶图符号控制数的下界

设G=（V,E）是一个图,一个实值函数f：V→{-1,＋1}满足∑v∈N[u]f（v）≥1对一切u∈V（G）都成立,则称f为图G的一个符号控制函数。图G的符号控制数定义为γs（G）=min{∑v∈V（G）f（v）｜f为图G的符号控制函数}。研究了偶图的符号控制问题,主要给出了偶图符号控制数的两个下界。     

非高斯AR序列参数的最大似然估计

自同归模型参数的最小二乘估计应用于非高斯数据,有效性便不复存在,而充分利用了概率密度信息的最大似然估计却仍然是该问题的有效估计.使用混合高斯自回归模型描述该类估计问题之后,讨论了其克拉美-罗限,导出了非高斯自回归序列参数的最大似然估计,给出Newton-Raphson迭代解法,并凡探讨了如何加快这一迭代算法的收敛和如何将估计算法应用于实际数据两个细节问题.最后给出一组仿真实例,对比检验了最大似然估计和最小二乘估计的效果.     

A new black box analysis of hash functions based on block ciphers

For the 64 most basic ways to construct a hash function H:{0,1} → {0,1}n from a block cipher E:{0,1}n × {0,1}n → {0,1}n, Black et al.provided a formal and quantitative treatment of the 64 constructions, and proved that 20 schemes are collision resistant.This paper improves the upper and lower bounds and make contrast with a hash constructed from a random oracle.These 20 schemes have only one kind of collision resistance upper and lower bounds.In addition, we present new advantages for finding second preimages.     

关于图的负k-子确定数的上界

设G=(V,E)为一个n阶无向简单图,N(v)={u∈V|uv∈E},k为一个整数(1≤k≤n).若函数fV→{-1,1}满足条件:V中至少有k个顶点v,使得f(N(v))≤1成立,则称f为图G的一个负k-子确定函数.称βkD(G)=max{f(V)|f为图G的负k-子确定函数}为图G的负k-子确定数.文中主要给出了图...     

图的符号控制数的下界

设G是一个图,一个函数,f.V→{-1,+1}如果∑v∈N[u]f(v)≥1对于每个点u∈V成立,则称f为图G=(V,E)的一个符号控制函数.一个图G的符号控制数定义为γs(G)=min｛∑v∈V(G)f(v)|f为图G的符号控制函数｝.该文主要给出了一个图G的符号控制教γs,(G)的若干新下限,并刻划了满足γs,(G...     

Energy-Efficient Deterministic Fault-Tolerant Scheduling for Embedded Real-Time Systems

By combining fault-tolerance with power management, this paper developed a new method for aperiodic task set for the problem of task scheduling and voltage allocation in embedded real-time systems. The schedulability of the system was analyzed through checkpointing and the energy saving was considered via dynamic voltage and frequency scaling. Simulation results showed that the proposed algorithm had better performance compared with the existing voltage allocation techniques. The proposed technique saves 51.5% energy over FT-Only and 19.9% over FT+EC on average. Therefore, the proposed method was more appropriate for aperiodic tasks in embedded real-time systems.     

基于FFT的MP信号稀疏分解算法的改进

针对基于FFT的MP信号稀疏分解算法中存在的计算量过大的问题,提出了改进算法.改进算法充分利用了当FFT算法的变换长度是2的整数次幂时运算速度最快的性质,用基2 FFF实现信号稀疏分解中的相关运算.理论分析显示,当数字信号长度为1 024采样点时,用FFT算法计算互相关的速度为直接计算的10.6倍.仿真实验结果表明,改进算法的计算速度为直接计算的8.05倍,为原基于FFT的MP算法的3.64倍.     

高速列车传动系统特征参数经典域优化

为监测高速列车传动系统的运行状态,根据可拓学理论,建立了传动系统各部件的运行状态物元,提出了一种部件正常运行状态下的特征参数经典域优化方法.利用部件样本集与其正常运行状态之间的最大综合关联度构建了适应度函数,并利用并行粒子群优化算法进行解算,确定了特征参数的经典域范围.与用数理统计方法得到的经典域结果进行了对比分析,结果表明,用本文经典域优化结果得到的最大综合关联度的最大值和平均值分别提高了3.63%和2.51%,经典域优化结果更符合部件的实际运行状况.      

收费情形下一类弹性需求混合交通均衡的效率损失

收费是降低交通均衡效率损失的一种重要方法,本文对收费情形下多用户类弹性 需求交通均衡分配的效率损失进行了研究.首先,构建该类交通均衡分配在两类不同出行决策 准则下的变分不等式模型.然后,通过解析推导法分别界定了其在不同出行决策准则下的效率 损失上界,并探讨了它们与网络参数的关系.最后,给出了数值算例.结果表明：两类效率损失 上界都与路段出行时间函数、路段收费向量、出行者的出行时间价值系数、用户均衡时社会总 收益与社会总剩余之比相关;费用度量出行决策准则下的效率损失上界还与系统最优时的社 会总收益与均衡时社会总剩余之比有关.     

On Restricted Connectivity and Extra Connectivity of Hypercubes and Folded Hypercubes

Given a graph G and a non-negative integer h, the h-restricted connectivity k^h(G) of G is the minimum cardinality of a set of vertices of G, in which at least h neighbors of any vertex is not included, if any, whose deletion disconnects G and every remaining component has the minimum degree of vertex at least h; and the h-extra connectivity k^h(G) Of G is the minimum cardinality of a set of vertices of G, if any, whose deletion disconnects G and every remaining component has order more than h. This paper shows that for the hypercube Qn and the folded hypercube FQn, k1(Qn)=k^（1）(Qn)=2n-2 for n≥3, k2(Qn)=3n-5 for n≥4, k1(FQn)=k^(1)(FQn)=2n for n≥4 and k^(2)(FQn)=4n-4 for n≥8.     

Picard Approximation of Fixed Points of Nonexpansive Mappings

LetXbeaBanachspaceandCbeaconvexsubsetofX .T :X→Cisanonexpansivemapping ,thatis ,Tx -Ty ≤x - y forallx ,y∈X .Now ,westudythefollowingiterativeprocessforx0 ,un∈C ,xn 1=Snxn, ( 1 )whereSn =αn0 I αn1T αn2 T2 … αnkTk γnun,andαni≥ 0 ,0 <α≤αn     

章鱼图的IC-着色和IC-指数

章鱼图H（Cm,n）是指由圈Cm的一个顶点与星图STn=K1,n的中心重迭得到的图,研究了章鱼图H（Cm,n）的IC-着色问题,通过分类讨论的方法,分别得到了当m=3,4,5,n≥1时章鱼图H（Cm,n）的极大IC-着色和它们相应的IC-指数,并提出章鱼图H（Cm,n）一个上界猜想。     

基于交织方法的ZCZ序列设计

为降低已有方法的复杂性，提出了基于交织方法的ZCZ序列设计方法．对于给定的ZCZ序列集合（L，M，z），用交织技术，通过m次递归构造，在保持序列的数目不变的条件下，序列的零相关区宽度和序列的长度都变成了原序列的2^m倍．这样的构造的ZCZ序列易于硬件和软件实现，适用于准同步CDMA通信系统．     

阻塞流状态下城市快速路交通流时空特性

根据时间序列中的自相关函数法,判断交通流量、时间占有率与平均速度的时间序列的平稳性。根据混沌分析中的G-P算法,将非平稳的交通流参数时间序列转化为平稳的交通流参数时间序列。引入了互相关系数的概念,在阻塞流状态下,计算了上游断面对观测断面以及观测断面对下游断面的互相关系数,并应用K-S检验判断阻塞流状态下城市快速路进出口匝道的车辆到达特性。研究结果表明:交通流量和时间占有率属于非平稳时间序列,平均速度属于平稳时间序列;当时间延迟分别取2、3、5min时,在阻塞流状态下,重构的交通流量相空间嵌入维数为4;观测断面的交通流参数不仅受相邻上游断面交通流参数传递的影响,而且也受相邻下游断面交通流参数回溯的影响;在阻塞流状态下,城市快速路进出口匝道车辆到达特性符合负二项分布。     

钢-混凝土简支组合箱梁桥在车辆荷载作用下的动力响应及冲击系数研究

由于钢-混凝土组合箱梁桥比同跨度的混凝土梁桥要轻,因此在车辆荷载作用下,车桥动力相互作用更加明显。为了更精确地分析其动力响应及冲击系数,采用ANSYS软件建立了钢-混凝土简支组合箱梁桥的车桥有限元模型,分析了不同车辆荷载作用下简支组合箱梁桥的动力特性;根据简支梁跨中的最大动位移与最大静位移之比,计算了不同结构参数下钢-混凝土简支组合箱梁桥的冲击系数。结果表明：在常见速度范围内,车辆过桥速度对冲击系数的影响总体呈上升趋势;对于同等跨度桥梁,双轮荷载激起的桥梁最大跨中挠度和冲击系数均比单轮荷载作用时小,但前者引起的跨中最大加速度远大于后者,且这种现象随荷载过桥速度的增大而明显。说明对于质量相对较轻的公路钢-混凝土组合箱梁桥,在冲击系数的确定中应考虑较高速度下不同车辆模型的影响。     

故障诊断动态阈值生成算法研究

阈值的确定是基于模型的故障检测过程中重要的一环,文中利用具有不确定性双线性系统作为误差系统来生成残数.将该残数与设定的阈值进行比较,该阈值由具有未知不确定上界作为参数的线性系统生成.而这些未知不确定性上界可由某些设计参数替代.基于这一观点,提出了一种算法来选择设计参数值,以使无故障时选定的阈值大于残数值.应用实例表明动态生成阈值可以极大减少故障的误报率,从而验证了该参数设计算法的有效性.