密度进化及其简化形式

密度进化方法是分析现代高效纠错编译码渐近性能的新方法.在简要阐述低密度奇偶校验码(LDPC码)及其和积算法的基础上,较系统地论述了密度进化方法的基本原理.该方法在不同信道下有不同的简化形式.针对规则LDPC码详细给出了在AWGN信道下确定其门限值的高斯近似及删除信道近似方法.该方法可操作性强,能在未进行误比特率(BER)仿真的情况下分析码字性能,对高效纠错编译码的优化设计具有重要的指导作用.     

MapReduce系统中的两阶段混合流水作业调度算法

以极小化最大完工时间为目标,研究MapReduce系统中的两阶段混合流水作业调度问题.每个工件都包含两个任务集,即map任务集和reduce任务集.所有map任务必须在第一阶段的m1台平行机上加工,而reduce任务则必须在第二阶段的m2台平行机上加工.一个工件的reduce任务只有在该工件的所有map任务完成后才能开始加工.所有reduce任务不允许中断.对map任务不可中断情形,给出了一个最坏情况界为2-1/max{m1,m2}的近似算法.对map任务可任意分割情形,分别给出了基于Johnson规则和LPT规则的近似算法H(2,J)和H(2,L),并证明了这两个算法的最坏情况界分别为2-1/m2和2.通过数值实验发现,一般情况下H(2,J)性能要优于H2,L,但在reduce任务的总加工时间大于map任务且m2较大时则相反.最后,当map任务和reduce任务的总加工时间成比例关系时,给出了算法H(2,J)的参数最坏情况界.     

待料型生产计划与调度优化模型

提出待料型生产系统的概念．并建立待料型生产计划与调度优化的三个层次的教学模型；综合计划模型、生产调度模型和工艺优化模型。为具有待料现象的企业提供优化生产组织的一般分析方法和建模思路,以增进此类企业的经济效益。     

粗糙集在智能空瓶检测感兴趣区域提取中的应用

为实现空瓶检测中感兴趣区域ROI的自动精确标定,介绍了一种基于粗糙集不可分辨关系划分及粗近似进行ROI区域提取的新方法。首先,基于先验知识描述,确定粗略ROI区域,然后,提取和ROI区域标定有关的底层图像特征如灰度、边缘、位置等,在对特征属性离散化后,构造出反映分类关系的信息表,并依据不可分辨关系划分获得基本像元区域,最后,以初始ROI区域的上近似作为最终提取的ROI区域。在瓶身及瓶口的ROI区域提取实验中,该方法可以获得比人工标定更为精细的ROI区域,有利于提高后续检测过程中的检测精度。     

对称型TSP下界的快速估算法

在数学推导和证明的基础上,给出了一个求解对称型TSP问题下界的快速算法,利用该算法求解了TSP标准问题库中部分对称型问题,给出了计算结果并与标准问题库中公布的最好解进行了比较,获得了令人满意的效果.     

高斯粗糙面透射波散射系数的基尔霍夫驻留相位法

采用高斯粗糙面来模拟实际粗糙面,根据基尔霍夫驻留相位近似法研究了粗糙面下方介质2中的电磁散射,结合高斯粗糙面的自相关函数导出了不同极化状态下高斯粗糙面透射波散射系数计算公式。通过数值计算得到了不同极化状态下高斯粗糙面透射系数随散射角、散射方位角及入射波频率变化的曲线,讨论了粗糙面参数和入射波频率对不同极化状态透射系数的影响,得出了高斯粗糙面透射系数的基本特征和随频率变化的特征。结果表明粗糙面高度起伏均方根和相关长度对高斯粗糙面透射系数有显著影响,而入射波频率则对其无影响。     

Thiele型张量连分式插值及其在张量指数计算中的应用

提出了Thiele型广义张量有理逼近的一种连分式插值方法, 并用该方法计算了张量指数函数的值, 由此来说明这种连分式插值方法的有效性.     

基于RBF神经网络的射频功放器件大信号建模方法研究

基于多层前向神经网络对任意非线性连续函数有较好的逼近效果，对BP(反向传播算法)神经网络和RBF(径向基函数)神经网络作了理论上的分析比较。并采用实际数据进行训练。说明了RBF神经网络在逼近精度和速度上都要优于BP神经网络。最后，以RBF神经网络作为函数逼近器对射频功率器件建立了大信号特征模型，并进行了模型检验，证明了基于RBF网络的建模方法具有较高的精度。     

一类子矩阵约束下矩阵反问题的拓广

利用矩阵的广义逆和广义奇异值分解,讨论了子矩阵约束下左右逆特征值问题及其拓广,给出了其有解的充分必要条件及在有解条件下的通解表达式,并得到了此问题的最佳逼近解,而且用数值算法来验证求最佳逼近解的有效性．     

未知非线性时滞系统控制设计

本文以一类动态未知的时滞非线性系统为研究对象,利用步进反推设计方法给出了使该类系统能够跟踪给定参考信号的控制器.设计中采用了模糊逻辑系统来逼近未知的非线性函数,并用自适应机制同时调节模糊系统的权参数和基函数中的参数,从而不要求模糊系统的基函数事先已知.本文通过选取积分型Lyapunov函数,证明了所提出的控制方案能够保证闭环系统的稳定性和期望的跟踪精度.仿真结果进一步验证了所得结论.