最大度是5的可平面图是第一类的充分条件

运用Discharge方法以及临界图的一些重要性质证明了:每个最大度为5且不含四圈五圈的简单平面图的边色数等于5,即这样的平面图是第一类的。给出了最大度为5的平面图分类的一个特征刻画。     

需求冲击下交通站点恢复时间预测模型研究

需求冲击往往会改变各交通站点的压力分布,严重时甚至造成交通系统的瘫痪,因而研究需求冲击对交通系统的影响就显得很有必要,其中恢复时间是了解需求冲击对交通系统影响程度的一个重要指标.本文根据乘客偏好的不同将人群划分为3类,依据效用最大准则和极大熵原理,确定其转移概率,在此基础上,推演出3类人群在每个时刻的不同分布状况,以自我消化能力为标准,确定各交通站点的恢复时间.据此了解需求冲击对各交通站点的影响,并为相关决策提供参考依据.最后,以一个算例验证了该模型的可行性和有效性.     

Factor analysis of interceptor capture probability

The capture probability of interceptors has been deeply studied.Firstly,the definition of capture probability is analyzed.It is transformed into calculating the probability that the relative position vector between the target and the interceptor locates in a certain cone.The relative position vector and associated covariance matrix are projected in line-of-sight coordinates,and the 3-dimensional integral of a probability function in a cone is calculated to obtain the capture probability.The integral equation is a complicated expression of probability,and it is simplified to an explicit approximate expression according to some assumptions based on the characteristics of the engineering problems.The approximation precision is analyzed by comparative simulation difference,which indicates that approximate assumptions are reasonable.Utilizing the explicit expression,the characteristics of capture probability are analyzed respectively with the factors,such as the distance between the interceptor and the target,the precision of relative position vector,the maximum capture distance and the maximum field angle of interceptor seeker.     

二维最大熵模型在图像分类算法中的应用研究

针对图像分类中使用视觉词袋直方图进行分类时忽略图像颜色信息缺点,该文提出在一类图像的HSI彩色空间上,通过H分量和S分量构建二维最大熵模型,并将得到的二维最大熵分布作为该类样本的底层参考特征向量,从而将待分类的图像运用欧式准则与底层特征向量进行匹配,最终实现图像分类算法.实验表明,该文所提分类算法比基于视觉词袋直方图分类算法具有更高的查准率.     

基于MLE和MSE的主用户活动检测与跟踪算法研究

针对移动认知Ad hoc无线网络提出一种分布式主用户活动估计与跟踪算法.在主用户覆盖范围的移动认知用户通过检测获得主用户ON/OFF周期样本,然后使用最大似然估计来计算ON/OFF平均周期,在离开主用户覆盖区域时广播检测到的信息.认知用户使用均方误差来停止精细检测,利用均方误差的变化来重新启动精细检测以便跟踪主用户活动的变化.仿真结果表明,提出的算法能够快速有效地检测并跟踪主用户的活动.     

贝叶斯网络在飞机驾驶舱手轮故障诊断中的应用

为了解决飞机驾驶舱手轮故障诊断的不确定性和复杂性,提出了基于贝叶斯网络的故障诊断方法。首先,利用K-S检验方法验证故障数据服从指数分布,再通过极大似然估计算法实现参数优化,得到基本事件最优故障率;其次,根据驾驶舱手轮的故障树构建贝叶斯网络;最后,将故障率代入贝叶斯网络模型进行分析。实例结果表明,该BN网络模型具有较高的可靠性和准确性,能为机务人员迅速做出判断和高效维修提供有力支持。     

最大度是4的可平面图是第一类图的充分条件

运用Discharge方法证明:最大度是4,且满足下列条件之一的可平面图G是第一类的.(1)G中不含长度为4至9的圈;(2)G中不含4-圈和5-圈,且任意两个3-面不关联于同一个顶点;(3)G中不含长度在5和8之间的圈,且任意两个3-圈,任意两个4-圈不关联于同一个顶点;(4)围长不小于4,G中不含有弦的8-圈,且任意两个4-面不关联于同一个顶点.     

综合多指标因素的钢闸门构件腐蚀评估

腐蚀是钢闸门在役安全运行的主要影响因素,准确评估钢闸门的腐蚀性状对确保其安全可靠运行具有重要意义.通过引入灾度模糊评估等级识别技术,使用降半梯形分布函数进行腐蚀性状识别,有效综合了各种复杂的确定或不确定影响因素,并按照最大隶属度原则对钢闸门腐蚀性状进行了等级量化评估.工程应用结果表明,等级量化识别方法可以较好地解决腐蚀评估过程的模糊性和不确定问题,确保钢闸门的安全可靠运行.     

32QAM比特软信息简化计算

提出一种简化的32QAM比特软信息计算方法. 先将复平面分块并为每个区域选取一条直线,对于落在某个区域中的接收信号,通过计算其到对应直线的距离来求取比特软信息. 然后给出了复平面划分和直线选取的方法和依据,并对严格的软信息计算方法进行简化. 最后,从复杂度与系统性能的角度将简化方法与log-MAP和max-log-MAP这两种方法进行对比,结果表明简化方法可以大大降低计算量,且对系统性能的影响很小.     

Minimizing Maximum Lateness on Unbounded Single Batching Machine with Family Jobs

The scheduling problem on a single hatching machine with family jobs was proposed.The single hatching machine can process a group of jobs simultaneously as a batch.Jobs in the same batch complete at the same time.The batch size is assumed to be unbounded.Jobs that belong to different families can not be processed in the same batch.The objective function is minimizing maximum lateness.For the problem with fixed number of m families and n jobs,a polynomial time algorithm based on dynamic programming with time complexity of O(n(n/m + 1)m) was presented.