应用于测试资源匹配的婚姻稳定算法改进

下一代自动测试系统中将实现测试资源的动态分配,我们使用婚姻稳定（Stable Marriage）算法来解决测试过程中测试资源与被测设备的匹配问题,本文中使用择偶倾向队列缩减模型对求解典型“婚姻稳定”问题的Gale—Shapley（G—S）算法进行优化．该模型中使用择偶倾向队列描述婚姻稳定问题中匹配优先M页序,该队列会随着算法进行逐渐缩短,在简化数据规模的同时优化了处理婚姻稳定问题的G-S算法处理流程,改进后算法实现无效匹配请求的预先清除,从而使用后来请求优先的原则对匹配请求进行处理机制,对原有算法的时间空间成本实现了优化,适应了测试资源匹配任务的需求．     

优先度优先搜索算法在输配电网络参数计算中的应用

讨论了“优先度优先搜索”算法。该算法对广度优先搜索算法中使用队列中的结点进行“优化”处理,依据结点的权值构成一个“优先队列”。在ＰＦＳ算法执行过程中,在优先队列中求得所要求的结点,因而可以提高搜索效率。该算法已实际应用中辐射状输配电网络参数计算中。     

一种改进RED的Web集群许可控制算法

利用网络许可控制的数学模型，提出了一种改进RED的web集群许可控制算法。该算法综合了平均请求队列长度、瞬时请求队列长度、请求之间的关系以及负载情况等多方面的因素进行调整。通过MRED算法有效性测试实验，表明了MRED有效地实现了许可控制。     

区分服务网络中队列调度策略的研究与实现

分析了区分服务模型的体系结构,研究其实现IPQoS的各种控制策略,通过对区分服务的队列调度算法进行分析,对DWRR调度算法提出改进调度策略,设计出一种区分服务中队列调度PHB实现方案．通过在NS2仿真平台上测试,计算得出各个流获得的平均带宽,仿真结果图的比较分析,结果表明,仿真实现了对具有不同QoS请求的业务流的区分服务,说明此队列调度设计方案满足DiffServ中PHB的性能要求．     

多类别复合资源的空间匹配

针对现有的空间匹配(SPM)问题中无法适用于多类别资源的不足,提出并解决了多类别复合资源的空间匹配问题.假设度量空间下有资源提供者和用户2个对象集合,资源提供者能够提供多类别的资源,并且受限于有限的容量,用户对各种资源有不同数量需求.多类别复合资源的空间匹配将资源提供者与资源需求者进行匹配,使资源利用效益最大化,同时要求这个匹配是稳定匹配,稳定匹配是指每个用户优先与距其最近的资源提供者匹配,且所需资源未被比该用户更近的其他用户所耗尽.提出利用网络流、最近邻等方法来解决该问题的有效算法.通过大量的实验验证了这些算法的正确性和有效性,对这些算法以及特殊情形下的已有解决方法进行比较.     

基于时延感知的5G网络切片节点和链路映射算法

针对第5代移动通信系统（5G）网络切片映射过程中,在满足系统时延要求的情况下,使资源调度最优化的问题,提出了一种基于时延感知的5G网络切片节点和链路映射成本最小化算法.该算法在网络功能虚拟化管理和编排器及各网络功能服务器处建立两级队列动态调度模型,感知系统中当前队列积压状态并进行动态调度,使系统队列积压始终维持在稳定的较小值,采用Lyapunov随机优化方法,实现对映射成本与系统时延的平衡控制.仿真结果表明,所提算法可在满足系统时延要求的同时,最优化资源调度,进而使得5G网络切片映射成本最小.     

基于Nginx 服务器的动态负载均衡策略

针对并发请求带来的服务器过载的问题, 将Nginx 服务器内置负载均衡策略进行优化, 提出一种由负载采集、算法调度以及健康检查3 个模块构成的动态负载均衡策略, 其中算法调度模块给出改进后的调度算法--动态负反馈调度算法, 以及新的度量指标。采用Apache BenchMark 的httpd-tools 工具进行测试, 结果证明, 改进后的策略使得服务器集群中的资源得到更为有效的利用, 系统的吞吐量和处理能力得以提高, 该调度算法无论在用户请求响应时间、实际处理的请求数, 还是负载均衡度都优于Nginx 内置的两种算法。     

优化记忆树的研究与实现

分析当前人工免疫算法和模型,特别是记忆检测细胞的匹配效率及随着时间推移细胞越来越多占用资源空间的问题.RLAIS模型没有将时间作为控制因子抑制资源的膨胀,不能很好解决随时间推移细胞占用资源越来越多的问题,其一些改进模型在应用中可调节性也不高.为解决此问题而提出一优化记忆树模型.该模型特点:增加时间控制因子;对经常被匹配到的细胞的动态调整.利用时间控制条件和动态调整方法的记忆树模型既优化了记忆细胞的匹配效率,又优化了细胞资源空间,最终实现优化资源空间和提高效率的目的.最后实验验证本模型的可行性.     

一种基于最优匹配的测试资源动态配置方法

自动测试系统中的测点测试大多采用面向仪器的手动配置方法,人工干预量大,测试效率很低。针对这个问题,引入了匹配系数的概念,提出了一种测点与仪器的最优匹配算法,通过相关理论和具体实例对算法的正确性和有效性进行了分析。在模型和算法的基础上,提出了一种面向信号的测试资源动态配置方法,该方法能够有效地实现并行测试,提高了测试的效率和系统的可靠性。     

钢铁企业合同匹配多目标优化模型与算法

针对钢铁企业中存在的合同对库存余材的优化匹配问题，建立了实现余材利用量最大化和匹配损失费用最小化的多目标0—1规划模型．采用模糊决策方法处理两个目标函数，尝试基于群体的增量学习(Population-Besed Increased Learning，简称PBIL)算法进行求解．结合模型的特点，利用自然数编码表示合同的匹配结果，按照学习概率大小修复不可行个体．通过对应用实例的计算，以及与遗传算法结果的比较，证明该模型和算法是解决合同优化匹配问题较为理想的方式．     

助剂作用下分散染料的羊毛染色性能

将不同结构的分散染料分散红G-S,分散红3B、分散玉红S-2GFL用于纯羊毛织物的染色实验中,利用上染百分率,皂洗牢度、皂洗后K/S值的测定,对染料在羊毛上的染色行为进行了研究,结果表明：分散红G-S更适宜于羊毛的染色,实验中对助剂也进行了探讨,证实渗透剂OT在分散红G-S对羊毛的染色中有较明显的促染作用。     

考虑奇点扰动问题的时间序列预测方法

目前，对于各种工业产品可靠性或者剩余寿命的预测方法通常都基于历史退化数据，这些历史数据的趋势变化可以为产品最终的维修和保障决策提供理论依据。然而，退化数据中出现的奇点扰动问题经常导致预测的准确性严重下降，这是可靠性预测领域的一个巨大挑战。为解决这个问题，该文采用样条函数方法作为数据趋势逼近模型，针对退化趋势中存在的各种奇点扰动情况，三次非多项式样条模型的二阶导数可以形成观测状态序列。引入了一种改进的结合粒子群优化算法的加权隐马尔科夫方法来外推样条函数所生成的观测序列，计算所产生的参数将更新样条函数的参数，组成一套综合完整的优化预测器。仿真和实例实验均证明了该方法的有效性。     

启闭键控(OOK)通信系统在衰落信道下最佳接收机结构

有时通信衰落是不得不回避的问题,特别是在无线电军事通信应用方面.衰落可以看做是在信道中对信号进行了一种处理,可称之为一种信道编码.我们希望寻找一种解码方法,使衰落引起的信道编码得以最佳解除.本文探讨启闭键控系统在衰落信道中的最佳接收机结构,在给定的模型下,建立了观察模型,利用瑞利衰落分布,导出了最佳接收机的结构.     

周期性结构衍射物的相位恢复方法

提出一种将G-S算法应用于周期性结构衍射物相位恢复的简便方法.通过研究周期性结构衍射物的衍射特性,建立了单个周期的频谱强度与入射光(波)束和各衍射光(波)束强度的关系,从而实现了将G-S算法应用于单周期的迭代计算.这不仅压缩了采样点数和计算量,也为强度检测提供了方便.通过数值模拟计算证明了这种方法的正确性.     

基于支持特征点的SAR辅助导航反演点置信度估计

合成孔径雷达(SAR)由于全天候、全天时等特点使得它正成为飞行器导航的理想传感器之一.SAR辅助导航是利用SAR实时获取的目标散射图像与飞行器中存储的参考图像进行匹配运算,进而修正飞行器的位置数据.但由于SAR为侧视雷达,当地形存有较大起伏时,实时图中某些位置的像素将产生偏移,使整个反演精度下降.基于此,以F.Leberl构象模型为基础,提出了基于支持特征点的反演控制点置信度估计方法.实验结果显示,根据置信度对适合精确匹配区域的数据进行优化选取,能较大提高反演飞行器空间位置的精度.     

CDMA技术在进下移动通信中应用的研究

分析了井下无线电波传播特性,指出井下无线通信受阻的根本原因在于各种衰落,主要是多径衰落,根据扩频通信、分集接收等理论,论述了CDMA（code divison multiple access）通信系统抗多径衰落及其它干扰的能力,并将CDMA码分多址技术应用到移动通信中,组成了一个抗衰落能力强、智能型移动通信系统－CDMA移动通信系统,CDMA技术的应用,将彻底改变井下移动通信的现状,实现地面、井下全球通。     

机械产品装配序列规划研究

研究装配序列规划作为装配工艺中的核心内容,对实现生产自动化有着十分重要的意义,是目前国内外工艺领域的研究热点．在比较了各种装配序列规划方法的基础上,以某实际产品为例,借助干涉矩阵,就装配序列的生成展开了讨论．为防止随着装配单元数量的增加,产品的装配顺序方案呈指数增加,从而产生组合爆炸或大量的交互问答,同时也为了获得行之有效的装配序列．在已获取的一系列装配序列的基础上,综合装配约束关系及子装配本的识别对装配序列的获取进行了优化,生成合理的接近实际的装配序列．     

High-Resolution ISAR Imaging Based on Sparse Iterative Covariance-Based Estimation

基于协方差稀疏迭代谱估计的ISAR高分辨成像

王勇^1，2，张荣政^1，2

(1.哈尔滨工业大学 电子工程技术研究所，哈尔滨 150001;

2. 对海监测与信息处理工业和信息化部重点实验室 哈尔滨 150001)

创新点说明：

提出一种基于协方差稀疏迭代谱估计（SPICE）的ISAR高分辨成像算法，具体创新性可说明如下：

1）首先在回波数量有限的情况下使用SPICE算法估计ISAR方位像上的多普勒谱，进而得到高分辨率的成像结果。

2）本文所用方法解决了传统方法处理回波数量有限或者转角很小的ISAR数据分辨率不够的问题，相比于主流的压缩感知方法，该方法不需要预先设置任何参数。对比同类的谱估计方法，该方法的分辨率更高。

3）为解决SPICE方法计算量大的问题，给出一种基于G-S分解的快速实现方法，降低了运算复杂度。

研究目的：

由于实际系统可能具有有限数量的回波或者一些回波受到强干扰，因此传统的基于FFT的距离多普勒算法的分辨率可能无法满足要求。当相干累积角度受到限制时，有必要使用高分辨率方法进行ISAR成像。本文提出一种基于协方差稀疏迭代谱估计（SPICE）的ISAR高分辨成像算法。该算法具有全局收敛性，不需要预先设置参数，能有效提高成像分辨率。针对SPICE方法计算量大的问题，本文提出了一种改进方法。

研究方法：

1）对回波数据进行解线性调频处理，对其得到的每一个一维距离像进行运动补偿消除平等分量。

2）将有效数据中每一个距离单元内的方位向数据视为一个稀疏的复合频率信号，使用改进的SPICE算法估计信号的频谱，将其作为方位向压缩的结果，从而得到清晰的成像结果。

研究结果：

1）文中进行了针对一维线谱数据的频谱仿真实验，说明了SPICE算法对于数据量很小的信号频谱估计的精确性。

2）文中使用IAA算法及SPICE算法进行了仿真MIG-25和Yak-42数据的小转角成像实验，实验结果说明，SPICE算法能够在获得回波很少的情况下获得清晰的目标图像，有效提高了成像的分辨率。

3）文中将使用SPICE算法的成像结果与IAA算法成像结果进行了定量对比，说明了SPICE算法的优越性。

结论：

1）本文提出的基于协方差稀疏迭代的ISAR高分辨成像算法在不需要设置任何参数的同时利用信号的稀疏性，有效地提高ISAR成像的分辨率。

2）为减少计算量，本文还介绍了基于G-S分解的SPICE算法的快速实现。仿真MIG-25和Yak-42实测数据的实验结果说明了SPICE算法的有效性。

关键词：ISAR，高分辨，SPICE，快速实现

     

气-固流化床内射流矩的混合特性

实验测试了矩内颗粒的线速度，空隙率分布和颗粒卷吸量。结果表明颗粒瞬时速度高达10m/s且与射流气速有一个数量级的滑移，由此证实了良好的混合与反应机理。     

八面河油田面4区面5块开发调整研究

以八面河油田面4区面5块开发调整为研究,精细研究地层层序、注采井网、数字模型研究剩余油分布,通过动用程度差、出力差油层和细分小层开采,完善注采井网、挖掘剩余油,达到降低自然递减,增油上产的目的。