M/G/1排队系统性能梯度估计的非标准分析法

如何估计系统性能梯度是离散事件动态系统研究中的一个重要问题.系统性能对于概率参数的梯度无法用传统的摄动分析法来估计,我们从非标准分析的角度提出了一种基于Dirac δ函数的摄动分析算法,分析了相应估计量的强相合性和渐近无偏性.新算法在实现过程中需要用样条函数来近似δ函数,但可以同时估计M/G/1排队系统中顾客期望系统时间和忙期期望长度对概率参数的梯度.数值实验结果表明估计量的相对误差和无偏性检验值都比较小,新算法能够很好地估计M/G/1排队系统的性能梯度.     

有限维修能力下舰载机可修复件库存优化模型

舰载机保障受维修渠道约束,维修能力有限.为使Palm定理和Metric理论适用于舰载机可修复件优化配置,基于排队理论,将有限维修渠道的实际维修时间与维修等待时间之和等效为无限维修渠道的平均维修时间,建立专业渠道、通用渠道和混合渠道的维修供应渠道修正模型.根据维修供应渠道修正模型,给出了两层级备件项的供应渠道备件数均值和方差模型.结合实例应用,分析了备件需求率和维修渠道数对维修时间的影响.对比分析了"有限维修渠道模型"和"无限维修渠道模型"库存方案的应用效果,并给出了各自的适用条件,结果表明了修正模型的有效性.      

一种简单的VOQ交换机时延确保分组调度算法

采用EDF(Earliest Deadline First)与轮询结合的方法,提出了一种简单的VOQ(Virtual Output Queueing)分组调度算法提供基于流的时延确保.VOQ队列采用EDF的策略裁决分组流的竞争,输入输出端口采用轮询方式匹配.此时VOQ中分组到达至成为头分组的时间以及分组成为头分组至传输到相应输出端口的时间,分别对应于OQ中的分组排队等待时间及服务时间.通过对所得算法详细的理论分析,给出了流时延界及流分组到达的显性关系.更为重要的是,本文的理论结果不仅为设计更为有效的算法奠定了基础,同时为判别不同流的时延要求是否冲突提供了一种新的直接分析的手段.      

面向任务的单武器系统平均修复时间模型

平均修复时间(MTTR,Mean Time To Repair)作为一个重要的维修性定量指标,目前其预计方法及算法立足于大量的试验结果和经验估计.通过对任务—装备—维修组成的面向任务的队列模型的研究,将任务需求、武器系统的可靠性及维修性综合考虑,针对故障率和修复率均服从指数分布的可修系统,建立了一种基于M/G/1可修排队模型的武器系统MTTR的模型,并给出了定量预计方法.此模型符合基于可靠性基础上的维修理论的基本结论,避免了设计初期对大量维修统计数据的依赖,为订购方在装备采购中提出维修性定量的要求提供了依据.      

温度/机械载荷作用下裂纹扩展的随机化分析

为描述温度/机械载荷共同作用下裂纹扩展速率,基于疲劳和蠕变裂纹扩展的线性叠加模型,给出了结合试验的修正方法.该方法根据试验结果提取新的材料参数,解决了原模型中由于交变载荷对蠕变裂纹扩展的影响所导致的材料参数不独立的问题.在此修正模型基础上,引入对数正态随机过程,建立了温度/机械载荷共同作用下的裂纹扩展随机模型,并采用泰勒级数展开法获得了指定裂纹长度下寿命分布和指定寿命下裂纹长度分布的表达式.通过算例比较随机模型和试验结果获得的寿命分布,证实了该随机化处理方法的可靠性.     

平均维修保障等待时间的计算方法

阐述了装备保障系统维修保障等待时间的概念内涵,分析了研制阶段保障方案的设计过程中维修保障等待时间的影响因素,以研制阶段保障分析的结果为输入,运用概率论和矩阵论给出了平均维修保障等待时间的计算方法,为研制阶段保障系统及时性的分析和评价提供依据.给出一个算例,验证了计算方法的可行性与合理性.     

A/D和D/A转换特性参数测试方法

简要介绍了A/D、D/A转换器的主要测试参数,着重讨论转换特性参数的测试方法及其在混合集成电路测试系统上的实现;同时还介绍了A/D、D/A转换器的一些其他测试方法。     

DS/FH混合扩频系统快速捕获新算法

针对DS/FH (Direct Sequence/Frequency Hopping)混合扩频系统捕获时间长的难题,提出了一种基于可变跳频速率的捕获算法.对搜索过程中频率未对准状态进行快速出局处理,降低平均捕获时间;对准状态则通过较长时间来验证以降低虚警概率.通过状态流图,导出了新算法在高斯白噪声信道和典型干扰环境下的平均捕获时间计算公式、检测概率、漏警概率和虚警概率.仿真结果表明,在高斯白噪声环境下,选取合适的门限,平均捕获时间可减少为传统快速扫描法的1/4;在干扰环境下,新算法鲁棒性优于后者.      

一种数据链传输延迟建模及其补偿方法

在分析数据链信息传输过程的基础上,运用排队理论对影响数据传输延迟的系统服务时间和排队等待时间进行建模;并提出了一种基于"当前"统计模型的数据传输延迟补偿的自适应卡尔曼滤波方法.仿真结果表明,该数据传输延迟误差补偿方法不仅使目标测量误差明显降低,而且大大提高了对目标的截获概率.     

考虑等待时间约束的不完美生产系统的产出优化

针对某些生产系统存在等待时间约束及设备劣化引起产品质量损失这2个问题,构建了系统的缓冲区控制和预防性维护的联合优化模型。首先,利用伽马过程对下游瓶颈工作站的劣化过程进行建模,并考虑由于其状态劣化引起的产品质量损失;其次,在此基础上,将工件的到达、中间缓冲区及下游工作站的加工过程视为一排队系统,引入M/G/1/K排队模型分别求解了在制品(WIP)被阻塞和超出等待时间约束的概率;最后,以最大化系统的"有效产出"为目标,对系统的预防性维护和缓冲区控制作了联合优化。数值实例表明:本文所提模型是切实、有效的,对带等待时间约束的生产系统的缓冲区控制、预防性维护以及产出提高具有一定的指导意义。     

直升机飞行数值仿真中尾桨动力学模型探讨

针对常规单旋翼带尾桨直升机,通过对尾桨挥舞运动方程,尾桨动力入流模型,旋翼和机身在尾桨处侧沅的分析与计算,探讨尾桨动力学模型中不同因素对于直升机整机直线飞行状态的配平和驾驶员纵输入动态响应数值仿真精度的影响程度,为不同目的飞行数据仿真中尾桨动力学模型选取提供参考,本文以ＵＨ－６０Ａ直升机的算例进行了对比分析。     

基于Work-Conserving的CICQ结构中单组播分组调度算法

基于联合输入交叉队列(CICQ)结构提出了一种新的均衡交叉节点缓存单组播混合调度算法,即单组播交叉缓存均衡(MUCB)算法,该算法不同于现有的基于业务状态如队长和/或等待时间的调度算法,而是尽力使交换机最大程度地工作于工作保持(Work-Conserving)状态,其方法是尽量均衡CICQ交叉节点的缓存占用。同时,算法充分考虑单组播业务差异性及CICQ结构下输入输出调度间的影响关系。仿真结果显示,在不同组播业务比例条件下,与现有CICQ结构中主流的单组播混合调度算法相比,MUCB算法显著提高了单组播业务总体的通过率及分组平均时延性能。     

红外空空导弹抗干扰效能评估建模

为了摸清红外空空导弹性能、提高导弹作战效能，需要全面有效地对导弹抗干扰能力进行评估。但是受限于无穷多的对抗情况，目前多数基于典型对抗场景进行研究分析，不够全面。为此使用改进的拉丁超立方采样法在全范围内设计采样点。首先，对红外对抗原理和仿真系统进行说明和构建，确定输入参数范围和类型；其次，对拉丁超立方采样进行改进优化，并将其生成的采样结果按需离散化，满足诱饵离散型参数设置需求；最后，运用上述生成的初始参数组合运行仿真系统，将获取的数据作为样本集交给随机森林模型学习，通过调优参数及调整损失矩阵后，得到预测精度为90.4%的红外空空导弹抗干扰效能评估模型。通过仿真，验证了所提模型在不同红外对抗态势和不同提取误差下的有效性。      

基于轮询的高级在轨系统多路复用包时延分析

目前的高级在轨系统(AOS,Advanced Orbiting Systems)多路复用研究主要以仿真为主,很少有文献给出专门的理论分析.针对基于轮询的AOS多路复用包时延进行研究,通过采用排队论中非空竭限量服务的休假排队系统建立模型,并采用循环再生法进行分析,得到了多路复用包时延计算公式,并给出包时延的下限值.仿真结果表明,在包到达率取值分别为1,2,3包/s,在各种不同的下行速率(范围240~330 bit/s)之下,包时延的仿真值曲线均高于理论下限值曲线,从而论证了理论推导的正确性.研究结果可以为工程设计提供一定的参考作用.     

基于CUDA的超声二维声场EFIT仿真

随着图形处理器（GPU）的快速发展,基于计算设备统一构架（CUDA）可以方便地将并行计算技术应用于超声声场数值仿真计算,极大地提升计算效率。阐述了弹性动力学有限积分算法（EFIT）的原理,在采用CPU实现带吸收边界的钢材料二维点源激励声场仿真的基础上,基于GPU实现了仿真模型的并行计算,介绍了GPU程序的设计流程和参数优化方法,包括纹理内存使用、吸收边界优化和数据传输优化。对比了相同条件下CPU和GPU仿真计算的耗时和平均计算效率,定量分析了GPU对于EFIT模型效率的提升。比对结果表明,EFIT具有良好的并行计算条件,采用并行计算方法能够有效提升模型计算速度,对于复杂声场仿真应用具有广阔的应用前景。      

基于考虑时间效应UH模型的一维固结分析

结合考虑时间效应的统一硬化(UH)模型得到一维固结下土的一维应力-应变关系,以此建立一维固结控制微分方程,可以统一考虑土的主、次固结变形.采用差分方法对单面排水固结问题进行了分析,加载初期不透水层处存在有效应力减小的松弛现象,推导了不透水层处有效应力随时间减小的公式并进行分析.随后,采用数值方法分析了次固结系数、超固结度、压缩回弹系数等因素对固结的影响规律,分析结果也验证了所得公式的结论.此外,通过室内试验对控制方程预测规律进行了验证分析.当主固结基本完成后,变形主要由次固结产生,基于这个条件推导了平均固结度与时间的关系,该公式可以用于计算固结基本完成需要的时间.      

基于无关变量分离的EFSM测试数据进化生成

扩展有限状态机（EFSM）相比于有限状态机（FSM）能够更加精确地刻画系统的动态行为,因而广泛作为各种控制流与数据流系统的测试模型。在EFSM模型的测试中,使用搜索的方法获得触发目标测试路径的测试数据是近年来的一个研究热点。为进一步提高搜索效率,在遗传算法（GA）的基础上提出一种自动分离测试路径中无关输入变量的方法,该方法通过分析模型中变量与迁移间的关系,判定不影响子路径中谓词条件的无关输入变量,进而从个体中将其分离以实现搜索空间的自动缩减,提升测试数据生成效率。对几种具有不同复杂度的基准EFSM模型进行实验后的结果表明,该方法生成有效测试数据的成功率均达到98.2%以上,且与未分离输入变量的遗传算法相比,所需平均迭代次数减少44.7%~85.9%,平均运行时间减少24.1%~85.5%。      

小学门口放学期间的一个行人流模型

以小学放学时的行人流运动模式作为研究对象,研究该场景中的行人流特征。放学过程中,学校门口的行人流存在行人不均衡分布、行人按一定规则输入输出、行人成对行为、拥堵现象等特征。借助元胞自动机模型,在静态场基础上提出了一个行人流模型,并设计了一种基于下一步距离收益的算法。利用该模型对北京航空航天大学附属小学放学时学校门口的疏散行人流进行仿真,其仿真结果表明行人流输入率和初始分布人数对系统疏散效率有显著影响,平均疏散时间与初始分布人数呈现负相关的关系。      

Load balancing strategy and its lookup-table enhancement in deterministic space delay/disruption tolerant networks

Space networks, in which connectivity is deterministic and intermittent, can be modeled by delay/disruption tolerant networks. In space delay/disruption tolerant networks, a packet is usually transmitted from the source node to the destination node indirectly via a series of relay nodes. If anyone of the nodes in the path becomes congested, the packet will be dropped due to buffer overflow. One of the main reasons behind congestion is the unbalanced network traffic distribution. We propose a load balancing strategy which takes the congestion status of both the local node and relay nodes into account. The congestion status, together with the end-to-end delay, is used in the routing selection. A lookup-table enhancement is also proposed. The off-line computation and the on-line adjustment are combined together to make a more precise estimate of the end-to-end delay while at the same time reducing the onboard computation. Simulation results show that the proposed strategy helps to distribute network traffic more evenly and therefore reduces the packet drop ratio. In addition, the average delay is also decreased in most cases. The lookup-table enhancement provides a compromise between the need for better communication performance and the desire for less onboard computation.