最坏的时候也是最好的机会

9月11日,恐怖主义组织袭击了美国世界贸易大厦及五角大楼,造成了美国和世界人民的震惊及愤怒。由于这一事件发生在世界经济龙头的美国,倒塌的又是具有经济金融象征的位于纽约的世贸大厦,消息传来。

关于音频带通滤波电路的最坏情况分析

音频带通滤波电路是机载通信系统音频采集前端重要组成部分,对通信系统语音信号可靠传输发挥重要作用。本文通过Pspice软件对音频带通滤波电路进行了最坏情况分析,考虑了元器件容差参数组合中导致性能最差的情况,分析了不同元器件容差参数下音频带通滤波电路输出特性,找到符合设计要求的元器件容差参数,提升了音频带通滤波电路实际应用的可靠性。

无线电波传播年平均到最坏月统计转换模式研究

最坏月分布特性是无线电系统设计和研制过程中需要考虑的重要指标,大多数无线电气象数据和传播数据只能提供年平均分布概率,这就要求提供最坏月分布和年平均分布之间的转换模式.本文首先给出了包含累积分布和互补累积分布完整的最坏月概念.然后分析了对流层散射传输损耗、降雨率和雨衰减、地面视距链路多径衰落等多种电波环境和传播特性的年平均和最坏月概率转换关系,并通过对比分析给出了最优的模型参数,其对应的均方根误差最小,其中对流层散射和雨衰减的均方根误差小于10%,同时论证了雨衰减的转换关系可以由降雨率的转换关系得到.本文的研究将有力支撑无线电系统的最坏月设计.

车控操作系统实时性/安全性保障技术

电子控制技术为智能网联汽车的高速发展持续赋能,车控操作系统是保障汽车电子控制软件安全、高效、实时运行的基石。随着智能网联汽车向集中式、端云融合式电子电气架构发展,车载硬件演化为多核异构处理器、弹性计算平台,车控软件向面向服务的软件架构转变,车控操作系统的架构、关键技术等也随之发展。综述了智能网联汽车用车控操作系统的发展历程与现状,对任务调度、实时性/安全性保障、形式化表征与验等基础理论和关键技术进行深入分析,阐述现有车控操作系统的技术挑战与发展趋势,为智能网联汽车的车控操作系统发展提供参考。

基于SIMetrix仿真的核电仪控电路最坏情况分析

核电厂重要仪控卡件作为控制和保护的核心,其可靠性关系到整厂的运行安全。最坏情况电路分析是一项在设计限度内预测电路性能稳定性的技术,是寻找卡件电路薄弱环节的一项重要手段。本文提出基于SIMetrix仿真软件,搭建一种电压采样电路的仿真模型,分析元器件的容差,并提出相应的改进方案,仿真验证了电路的性能指标。

基于优先级时间Petri网的实时嵌入式多核系统分析

已有的基于点区间优先级时间Petri网分析实时嵌入式多核系统的工作,存在以下不足:(1)点区间优先级时间Petri网只考虑每个任务的执行时间是一个固定值的情况,而更多的实际应用中每个任务的执行时间是在一个区间范围内,因此不能模拟这些应用;(2)没有实现从任务依赖图到点区间优先级时间Petri网的自动转化,不便于工程设计人员使用;(3)没有考虑任务间互斥访问共享变量的情况.为此,定义了优先级时间Petri网(Pri-TPN)以弥补第1个不足;定义带有资源分配与优先级的任务依赖图(TDG-RAP)以弥补第3个不足;给出从TDG-RAP到Pri-TPN的转化规则与算法以弥补第2个不足,以及基于Pri-TPN分析任务最坏执行时间与系统死锁的算法;开发工具软件,方便工程设计人员使用.

最坏情况下的鲁棒自适应波束形成算法性能分析

研究了最坏情况下的鲁棒自适应波束形成算法,它通过对角加载提高波束对方向矢量误差的鲁棒性.给出了其最优对角加载因子的近似解析达式,揭示了各种因素如何影响最优加载因子.在此基础上,对该算法进行了性能分析,推导出了关于目标功率估计和信号干扰噪声比的近似表达式.计算机仿真验证了本文的分析.

视频传感器网络中最坏情况覆盖检测与修补算法

本文设计视频传感器网络中最坏情况覆盖检测与修补算法.首先,基于计算几何方法对待解决问题进行描述和定义;其次,采用质心替代节点扇形感知区域构造Voronoi图,寻找最大突破路径,实现最坏情况覆盖检测;再次,对找到的最大突破路径进行修补以提高整个视频传感器网络覆盖性能;最后,一系列仿真实验验证了该算法的有效性.

对流层散射最坏月转换模式研究

针对目前的最坏月预测模型无法有效反映对流层散射传输损耗的最坏月时间概率分布随地域和气象气候条件变化的特点,结合ITU-R P.617-3和ITU-R P.841-4建议书给出的最坏月预测模型,提出了一种对流层散射传输损耗最坏月时间概率预测方法。通过合理的数学推演和数值优化,该方法得到了对流层散射最坏月与年平均传输损耗的时间概率转换与地面折射率Ns的对应关系。该方法不仅解决了上述2种ITU模型的缺点,而且更加简单实用,适用范围更广。随后,为了验证该方法的准确性和全球适用性,利用该方法模拟了全球对流层散射数据库中各实验链路典型概率(50%、90%、99%)下的最坏月传输损耗,并与实测值和ITU-R P.841模型进行了对比验证。研究结果对对流层散射传播的发展和应用有一定的参考价值。

最坏情况下#3-SAT问题最小上界

最坏情况下#SAT问题上界的研究已成为一个热门的研究领域.#SAT问题的时间复杂性是根据问题实例的大小所组成的函数计算所得.#SAT问题实例的大小不仅依赖于变量的数量,还依赖于子句的数量.以子句数量为参数研究#SAT问题在最坏情况下的上界,不仅可以从另一个角度衡量算法的好坏,而且在某种程度上更能准确地反映出算法的性能.首先从子句数量的角度证明了之前提出的基于扩展规则的模型计数算法(CER算法)的上界O(2m),其中m是公式中子句的数量.为了提高#3-SAT问题的求解效率,采用了多种分裂规则,进一步给出了一种基于Davis-Putnam-Logemann-Loveland(DPLL)的#3-SAT算法MCDP.通过分析该算法得到了以子句数量为参数的#3-SAT问题在最坏情况下的上界O(1.8393m).

飞控系统最坏情况分析方法研究

提出了飞控系统在其主要影响因素(自然风、推力偏心、控制参数偏差、结构误差等)的作用下进行最坏情况分析的方法。给出了飞控系统最坏情况法整体分析流程,建立了自然风、发动机推力偏心、控制参数偏差和几类主要结构误差的扰动模型。提出了利用直接代入法和正交试验相结合的方法辅助最坏情况进行分析,并给出了详细算法流程。最后以某飞控系统为案例验证了该方法的正确性和可行性。

多输入多输出变量带误差模型的最坏情况频域辨识（英文）

本文将单输入单输出(SISO)变母带误差(EIV)模型的频域最坏情况辨识方法推广应用于多输入多输出(MIMO)情况.类似于SISO情况,多输入多输出变量带误差(MIMO EIV)模型的辨识模型集合由估计的系统名义模型及其最坏情况误差界描述.所估计的系统名义模型表征为正规右图符号,其最坏情况误差界具有可能的更少保守性,可利用EIV模型的先验信息和后验信息由v-gap度量量化得到.因此,这种模型集合非常适合于后期利用Vinnicombe提出的H。。回路成形法设计鲁棒控制器.最后,利用一数值仿真实例验证所提出辨识方法的有效性.

可采纳搜索算法最坏复杂度的下确界

本文通过证明可采纳搜索算法的最坏复杂度不可能小于M(M是被搜索图的大小)和可采纳的搜索算法S的最坏复杂度等于M,得出以下结论:可采纳的搜索算法的最坏复杂度的下确界是M。本文还指出了L.Méró关于“无普遍最优算法”的证明中的错误,并给出了新的证明。

实时复杂事件处理的最坏响应时间估算

实时复杂事件处理系统(CEP系统)用于从原子事件流中检测出复杂事件,需要确保事件处理任务在截止期内完成.确保实时性的关键问题是如何估算系统中复杂事件处理程序(CEP程序)的最坏响应时间.现有针对一般程序的估算方法需要标注对象程序中子程序执行次数的取值范围.然而,CEP程序较为复杂,难以直接获知子程序执行次数的取值范围.虽然执行次数间存在关联关系,可以间接求解出取值范围,但这样得到取值范围不够严格,使估算精度较低,因此现有估算方法难以直接使用.提出一种CEP程序的最坏响应时间估算方法.采用新标注方式,通过对CEP程序的检测结构进行分析,归纳出子程序执行次数间的关联约束,并使用关联约束进行标注,替代了标注其取值范围,避免了标注困难.实验表明方法具有较高估算精度.

加权Korobov空间中多元L_(∞)-逼近问题的指数收敛易处理性

该文主要研究最坏框架下加权Korobov空间中多元L_(∞)-逼近问题的指数易处理性.多元逼近问题中的算法使用的信息取自由线性泛函组成的线性信息类Λall和函数值组成的标准信息类Λstd.该问题的指数收敛-拟多项式易处理性和指数收敛-一致弱易处理性之前并没有被研究,该文最终通过两个权参数序列给出使得多元L_(∞)-逼近问题具有这两种指数收敛易处理性的充分必要条件.

降雨率的最坏月分区转换模式研究

利用我国56个气象台站降雨率的最坏月分布和年平均分布的转换关系,对转换模式参数进行了分析,得到我国降雨率的分区转换参数(南方区、北方区、戈壁区),该分区模式与不同台站转换结果间有很好的一致性,可用于我国不同地区的降雨率最坏月转换。同时利用ITU-R提供的世界不同地区的参数及中国三地区的参数,得到了全球分区参数(热带亚热带和温带常湿区,与温带、极区和戈壁区),全球分区模式适用于全球多数地区的最坏月转换。

最坏分离的联合分辨率判别分析

现实中,常需辨识低分辨率(low-resolution,简称LR)图像(如监控系统所捕捉的人脸),但相比通常的高(high-resolution,简称HR)或超(super-resolution,简称SR)分辨率图像而言,其含有相对较少的判别信息,致使通常的子空间学习算法,如结合主成分分析(principal components analysis,简称PCA)的线性判别分析(linear discriminant analysis,简称LDA)难以获得理想的识别效果.为了缓和该问题,最近所提出的联合判别分析(如SDA)借助与低分辨率相配对的高分辨率图像辅助设计LR图像分类器.在SDA的实现中,其采用了类似LDA的平均散度定义,使SDA遗传了LDA在投影时难以使相对靠近的类充分分离的问题.为了克服该不足,提出了针对LR图像识别的最坏分离的联合分辨率判别分析(worst-separated couple-resolution discriminant analysis,简称WSCR),从而使:(1)LR和HR投影到同一低维子空间;(2)投影后的最小类间隔最大化.实验结果表明:与SDA相比,WSCR更适用于低分辨率的图像识别.

带准备时间的自由作业排序问题——最坏性能比分析

本文研究了一类自然的排序问题，带准备时间的自由作业（ＯｐｅｎＳｈｏｐ）排序．在机器台数任意的情况下，证明了一个简单的贪婪算法的最坏性能比不超过２，并猜想该算法的紧界为２－１ｍ，其中ｍ为机器台数．特别当ｍ＝２时。

实时系统最坏执行时间分析

实时系统开发过程中必须强调时间的重要性和支持时间的可预报性。最坏执行时间分析与可调度性分析构成了实时系统时间方面操作可信的基础。最坏执行时间分析计算任务执行时间的上界,这些任务的上界用来分配正确的CPU时间给实时任务。最坏执行时间是可调度分析工具的输入,可调度分析决定了一组任务在一个给定的目标系统下是否可调度。对最坏执行时间分析方面的研究进行了综述,给出在这一领域所取得的进展。还讨论了在最坏执行时间分析方面存在的问题,给出了将来的研究方向。

最坏情况下X_2SAT问题的上界

最坏情况下XSAT问题上界的研究已成为一个热门的研究领域.针对XSAT的泛化问题X2SAT提出了算法X2SAT-N,该算法首先利用简化算法Simplify对公式进行化简,然后通过分支树的方法对不同情况的子句进行分支.证明了该算法可以将X2SAT问题的时间复杂度由目前最好的O(1.451 1n)提高到O(1.420 3n),其中n为X2SAT公式中变量的数目.X2SAT问题实例的大小不仅依赖于变量的数目还依赖于公式的长度,时间复杂性是根据问题实例的大小所组成的函数计算所得.因此又提出了算法X2SAT-L,并从公式长度的角度证明了X2SAT问题在O(1.364 3l)时间上界内可解.