最小化完成时间和加惩罚值和的批调度问题

考虑如下单机并行批调度问题:给定一些工件,每个工件有给定的处理时间以及惩罚值(可以拒绝处理某些工件,惩罚值为拒绝处理工件所付出的代价).给定一个可同时处理多个工件的批处理器.同时处理的工件形成一个批.同一批处理的工件具有相同的开始时间和结束时间,即开始时间加上这一批中所有工件的最大给定处理时间.判断如何选择要处理的工件,给这些工件分批以及给批排序使得目标函数值最小.对目标函数是被处理工件的完成时间之和加上被拒绝工件的惩罚值之和的情况,通过给出一个动态规划算法,证明当批容量为常量时问题是多项式时间可解的.

基于硬阈值惩罚函数的高维降秩回归

为了解决多元回归问题中高维数据的复共线性,有一种方法是构造惩罚函数,来对估计矩阵的秩进行约束,它被称为降秩回归.为了得到更精确的估计,这里考虑用硬阈值函数做奇异值惩罚函数.通过局部线性近似方法,将原本的估计转换为可计算的模型.这个新的模型是可计算的且是连续的.在模拟和真实的数据集上与其他的模型进行实验比较分析,结果表明,这种估计在大部分情况下比一些常用的降秩估计拥有更高的精度.

基于整体辨识策略的非线性自适应控制方法

针对一类离散时间下的未知动态非线性系统,为解决传统自适应控制方法在交替辨识非线性系统时由于辨识精度低而导致的控制性能差的问题,本文提出了一种基于整体辨识策略的未建模动态补偿的自适应控制方法.利用随机向量函数链接(RVFL)网络的直链与增强结构特性挖掘其与低阶线性模型和高阶未建模动态项的等价对应关系,并融入权值偏差惩罚项,设计了网络模型参数在线更新算法辨识非线性系统参数.根据在线辨识的线性模型参数和未建模动态估计量,采用一步超前最优控制策略设计线性控制器和未建模动态补偿器.数值仿真表明,所提方法优于交替辨识下的非线性自适应控制方法,并通过工业应用的仿真研究验证所提方法在工业上的可用性.最后,对本文控制方法在实际应用中的潜在问题及理论受限条件的放松进行分析和展望.

基于进化算法的浮筒配置优化问题的研究

根据浮筒配置方案的设计要求和合理性检验准则,给出了方案的优化模型。针对问题的复杂性,结合约束支配的概念,提出了一种改进的将浮筒纵向位置配置和浮筒充气量综合考虑、一体优化多目标进化算法。通过算例分析可知,将多目标进化算法以及约束支配的概念应用到浮筒配置优化方案是可行的、有效的。

罚转向网络最短路径算法及其复杂性研究

本文建立和研究了具有转向惩罚值的网络模型．论文首先引入了罚转向网络符号及规则，对所建立的罚转向网络模型的性质进行了讨论，在证明了路径与子路径关系的三个定理之后，提出了求解其最短路径的算法并证明了算法的复杂性结论，论文最后给出了一个用该算法求解项转向网络的最短路径实例．

罚转向网络最短路径研究

建立和研究了具有转向惩罚值的网络模型。在引入了罚转向网络符号及规则后，对所建立的罚转向网络模型的有关最短路径的性质进行了研究，提出了以标记法为基础的求解最短路径的算法，最后给出了应用该算法的一个简单实例。

融合Gabor特征的基于随机点积图的人脸识别算法

为了提高人脸识别的精度,将随机图理论应用到人脸识别中,提出一种融合Gabor特征的基于随机点积图的算法.首先用Gabor滤波算子提取训练集图像的特征数据并进行预处理,减少特征数据内的冗余性.随机图对人脸训练集图像进行重构,获得节点赋值.之后根据赋值向量夹角余弦值以及节点的类别信息,计算每个节点的惩罚权值.将待识别图像投影到训练集图像随机点积重构得到的子空间中,依据最近邻节点惩罚值进行识别,判断图像所属类别.在ORL人脸库上的实验结果表明,算法在对归一化人脸图像特征数据降维上要优于PCA方法.

云环境下基于关键路径划分集群的调度算法

通过对云环境下多DAG工作流调度算法进行研究,提出基于关键路径划分集群的多DAG工作流调度算法.该算法充分考虑了DAG工作流的截止期限,设计了新的综合评价指标,基于关键路径划分集群,在保证DAG工作流在截止期限内完成的前提下,提高多个DAG工作流之间的公平程度,缩短DAG工作流的延迟执行时间,降低DAG工作流的执行时间跨度.实验表明,算法在公平性、延迟执行时间、执行时间跨度这三方面都有所改善.

基于医疗设备故障的病人诊疗应急调度研究

文中研究了一台医疗设备环境下,同时考虑医疗设备故障的事前和事后病人诊疗应急调度,目标函数为最小化提前和延误造成的惩罚值。构建了相应数学模型,并在此基础上提出了有效的启发式算法。最后,通过算例分析证明了该模型和算法的有效性。

考虑直装率的热轧批量计划编制

从减少板坯下线、提高直装率的角度出发,建立了考虑连铸出坯顺序与轧制顺序相互协调的热轧批量计划数学模型,并采用遗传算法进行求解。通过对实际生产数据的仿真,验证了所建模型的可靠性。与传统编制方法进行对比,所建模型直装率提高了10%以上,达到降低生产成本的目的。

基于散列时间有效性的轻量级完整性监测方法

实时监测节点完整性状态是资源受限节点安全保护的有效手段.分析针对资源受限节点的主要篡改攻击模式及对散列时间带来的影响,提出基于散列时间有效性检验的纯软件完整性监测手段.基于对散列时间有效性可检验条件分析,提出采用验证值伪造惩罚系数描述散列模块抗篡改能力,设计一种融入程序状态的轻量级散列算法,通过简化算法结构与融入程序状态,增大验证值伪造难度,提高验证值伪造惩罚系数.设计支持消息认证的监测协议防止消息伪造,基于验证值比较与散列时间有效性统计,判定节点完整性状态.实验结果表明:该方案以微小的节点开销为代价,获得了更高的散列时间有效性检验可靠性,增强了对散列时间与消息传输时间波动干扰的容忍能力,提高了资源受限节点防篡改攻击性能.

基于能量守恒的民用机场航空器噪声影响评价方法

航空器噪声影响评价是一个不断完善、完整的过程,也是个说客观也客观、说主观也主观的东西:既是评价标准,就得是个可量化、可计算的客观公式才行;可现实中,往往又大都靠主观感受——明明计算/测量的结果不超标,可住户就是觉得吵,亦或者你不觉得吵、而我觉得吵。可见航空器噪声评价有时亦是主观的,难以说清,只得“以人为本”。为了更好地“以人为本”,本文结合中国人口紧密分布之特征,提出叠加人口图层的航空器噪声评价方法。

分段航迹序列重力匹配方法研究

分析了地形轮廓匹配(TERCOM)和概率数据关联滤波器(PDAF)方法在重力匹配过程中,因惯性导航系统积累误差引起的航位漂移对匹配精度的影响,提出了分段航迹序列重力匹配方法.该方法利用惯导短时航位漂移小的特点,由重力采样点将惯导航迹分成多段,并根据重力量测信息确定各采样点对应的重力图上的等值点,通过限定航迹搜索范围、航迹段惩罚值和最短路径方法得到匹配航迹,从而降低航位漂移对匹配结果的影响.利用该方法对某惯导系统海上实验数据进行仿真匹配,结果表明:相比TERCOM及PDAF方法,该方法匹配精度较高且计算复杂度较小.