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)的参数最坏情况界.     

星载GPS低轨卫星跟踪数据的建模与仿真

在研究星载GPS低轨卫星系统的基础上，建立了星载GPS低轨卫星跟踪数据的仿真模型，编制了相应的计算机程序。仿真模型包括卫星参数模型、动力学模型和观测误差模型。仿真计算表明，卫星参数模型和动力学模型真实地反映了卫星的运动规律；误差模型反映了观测环境对信号的传播影响。同时可以调节和选择仿真模型的参数，仿真采用不同高度、具有不同星体参数的低轨卫星和具有不同误差大小的跟踪数据，这对于论证星载GPS定轨方案、评价定轨算法、设计GPS接收机等有一定的实用价值。     

区间数据包络分析的决策单元评价

定义了区间数据包络分析(DEA)模型。讨论了DMU的最高效率值和最低效率值的求解,从而确定决策单元(DMU)的区间效率值,并依此对DMU进行分类。建立了一个后区间DEA模型,在此基础上定义评价DMU保持其最高效率值的稳定性的指标,实现了对DMU的进一步评价。     

MUSIC算法多值模糊问题研究

针对阵列测向 ,概括论述了空间谱估计算法中最为经典的算法———MUSIC算法的基本思想和方法 ,从理论上推导出天线距离大于信号源载频波长的一半时产生多值模糊的原因 ,给出了多值之间的数学关系公式 ,并基于MAT LAB程序进行了计算机仿真 ,仿真结果与理论分析达到了很好的吻合 ,并针对多值模糊问题提出解决方案设想     

ASYMPTOTIC NORMALITY OF SOME ESTIMATORS IN A FIXED-DESIGN SEMIPARAMETRIC REGRESSION MODEL WITH LINEAR TIME SERIES ERRORS

Consider a semiparametric regression model with linear time series errors Yk = x'kβ g(tk) εk, 1 < k < n, where Yk's are responses, xk = (xk1,xk2,..... ,xkp)' and tk ∈T ∪R are fixed design points, β= (β1, β2, ....., βp)' is an unknown parameter vector, g(.) is an unknown bounded real-valued function defined on a compact subset T of the real line R, and εk is a linear process given by εk = ∑j=0∞j(?)ek-j,(?)= 1, where , are i.i.d. random variables. In this paper we establish the asymptotic normality of the least squares estimator of β, a smooth estimator of g(.), and estimators of the autocovariance and autocorrelation functions of the linear process εk.     

一种基于外边缘的文档水印技术

数字水印是多媒体版权保护和内容防篡改的重要手段之一。针对二值英文纯文本图像,深入分析二值英文纯文本图像本身的结构特点,并在此基础上结合人类视觉特性,提出了一种易碎性数字水印方案。首先将文本图像分块,使每一图像子块仅包含一个英文单词,然后提取该单词块的外边缘点,从中随机选一部分点,嵌入水印信息。实验结果表明,该算法在不破坏图像质量的基础上,能有效抵抗噪音和局部篡改等攻击,同时又能抵抗和定位对文本内容的局部篡改。     

经济系统风险模型及建模方法探讨

从经济系统的系统目标出发,针对经济系统中经济活动事件的价值体现过程,对经济系统风险进行定义,提出风险因子的概念,并建立一种包含两层结构的经济系统风险模型。通过分析风险值与风险事件关系,建立顶层风险模型;分析风险因素与风险因子关系,建立底层模型;顶层模型和底层模型由风险因素与风险事件的关系进行连接,从而提高风险分析过程所包含的信息量和风险分析针对性。     

一种基于色料混合理论的配色仿真算法

以工业配色应用为背景，首先探讨了计算机配色的两种基本理论：三刺激值理论与色料混合理论，然后分析了基于色料混合理论的织物染色算法的不足，提出了一种新的配色仿真算法，并应用于涂料配色实践。从仿真结果来看，该配色仿真算法计算精确，能够有效地减小配方色差。     

复杂系统的遗传-模糊建模方法

针对复杂系统的模糊建模问题，提出了一种遗传．模糊建模新方法。首先，利用竞争学习算法对输入空间进行自适应聚类，基于聚类结果提取模糊模型的规则前件隶属函数参数，采用局部最小二乘法求得规则后件参数，从而初步建立起系统的T-S模糊模型。然后，对规则前、后件参数进行编码，借助于实值编码遗传算法优化模糊系统。最后，数字仿真结果验证了算法的可行性和有效性。     

人工神经网络D最优设计的一种方法

利用初始的少数实例求初步的权值矩阵，根据该矩阵的人工神经网络模型找出偏导数向量的模最大时对应的设计矩阵，又根据该设计矩阵的实例求出新的权值矩阵，寻找新一轮设计矩阵。通过用泰勒级数展开的神经网络输出公式，求该输出函数的方差，证明了偏导数的向量的模最大是相关矩阵行列式最小(D最优)的充分条件。