用目标函数计算图象序列中物体的速度场

本文应用线性和非线性目标函数计算图象序列中物体的速度(光流)场.用松弛法计算速度场的同时,这些目标函数的参量也被估计出来,目标函数既提供了动态景物的描述,又可作为平滑性的约束.计算速度场时利用测量边界或区域界的垂直速度分量的迭代调整算法克服了“孔径问题”的困难.用分面线性和二次型目标函数对物体的三维运动进行了分析和描述.     

列车运行调整问题的分解协调计算模型

针对列车运行调整问题集中式求解方法的不足,构建多目标优化列车运行调整的数学模型,并设计分解协调计算模型来求解.分解协调计算模型将求解过程分为4个层次,分别是将待调整列车分解为子调整列车集的协调分组层,确定子列车集优化目标的目标设定层,完成子调整问题求解的优化计算层和将各子问题解还原为原问题解的结果还原层.该计算模型能适应多种线路条件,也能适应不同列车调度员指挥的习惯偏好,并能快速求出优化解.     

概率约束规划的概率目标模型及其解法

本文在介绍随机规划、概率约束规划及其解法的基础上,提出了概率约束规划的概率目标模型,并给出了概率目标模型的具体解法及计算程序,且与原模型及其解法进行了比较.     

鲁棒线性规划在预测控制中的应用

研究了在稳态模型不确定情况下有约束的多变量预测控制系统的稳态目标计算问题。根据统计学的原理考虑模型参数的变化 ,确定出系统稳态益阵可能变化的最大范围 ,将原来的线性规划问题转化成鲁棒线性规划问题 ,并利用求解二次锥规划问题的方法解决新的规划问题。在Shell塔模型上的仿真实验证明 ,稳态目标计算采用鲁棒线性规划的控制系统更加稳定可靠 ,而且能够满足经济优化要求     

求解复杂约束优化问题的演化多目标算法

在分析了传统的求解带约束的单目标优化问题存在的问题的基础上,利用多目标优化算法的框架,把单目标优化问题中的软性约束化为新增的目标,把原问题化为一个多目标优化问题,然后利用演化多目标优化算法求解转化后的问题,分析了该方法处理约束的优势,并给出了初步实验结果.     

鲁棒线性规划在预测控制中的应用

研究了在稳态模型不确定情况下有约束的多变量预测控制系统的稳态目标计算问题。根据统计学的原理考虑模型参数的变化，确定出系统稳态益阵可能变化的最大范围，将原来的线性规划问题转化成鲁棒线性规划问题，并利用求解二次锥规划问题的方法解决新的规划问题。在Shell塔模型上的仿真实验证明，稳态目标计算采用鲁棒线性规划的控制系统更加稳定可靠，而且能够满足经济优化要求。     

时间—资源权衡协调问题的多目标优化决策模型

时间—资源权衡协调是以追求资源消耗费用极小和项目完工时间最短为目标，在满足项目工期要求下，根据项目活动时间的先后次序与可更新资源约束有效确定项目时间表。提出了一个具有资源约束问题的时间—资源权衡协调问题的多目标优化决策数学模型。在模型中，对相互冲突的项目工期与整个被消耗的资源费用是可权衡调节的。通过权衡协调和调节项目工期与整个资源消耗费用，得到了满足权衡协调关系的满意可行解，并给出了一个数值算例。此外，在对应于资源约束的Lagrangian松弛表示式中，给出了该二人对策问题的有关特性。     

基于极线约束SIFT特征和粒子滤波的目标跟踪算法

针对采用颜色或边缘等特征的目标跟踪算法所存在的跟踪效果不稳定的问题,提出了一种基于极线约束尺度不变特征变换(SIFT)和粒子滤波的目标跟踪方法.该方法采用SIFT特征向量构建目标模型,引入极线约束改善目标匹配精度,采用粒子滤波算法获得SIFT特征向量的候选目标模型,利用似然函数计算目标模型与候选目标模型间的相似性.实验结果表明,该方法可解决目标与背景颜色相似时的跟踪失败问题,且对目标外形与位姿发生变化具有较好的适应能力.     

利用全局约束霍夫模型的目标跟踪算法

针对目标跟踪中局部特征模型容易受到形变和误匹配等影响造成漂移的问题,提出了一种利用全局特征对霍夫局部模型进行约束的目标跟踪算法。该算法通过检测和提取目标的局部特征,构建了一个基于局部特征投票的概率模型。该模型以局部特征为基本元素,利用广义霍夫变换对局部特征的稳定性进行加权,通过对局部特征的增减维护实现模型的在线更新;将稳定的局部特征作为前景,计算目标全局颜色特征的概率分布,实现简单的柔性目标分割,用于调整局部特征模型并对跟踪进行优化,从而减少形变等问题产生的跟踪误差;局部特征和全局特征相互约束补充,共同完成在线自适应更新。实验结果表明,该算法有效提高了局部特征模型的准确率和稳定性,对部分遮挡和复杂形变的情况表现良好。     

基于分解多目标进化算法的光刻区调度方法

针对晶圆制造系统光刻区调度问题,考虑设备专用性约束、掩膜版数量约束及设备加工能力约束,以最小化总完工时间和光刻成本、最大化晶圆准时交付率和设备利用率为目标,提出了基于分解多目标进化算法的光刻区调度方法.针对非支配前沿点分布不均的问题,设计了基于聚类分析的参考点生成方法;综合考虑非支配解的分布均匀性、收敛性及计算资源的合...     

基于二级多点逼近算法的连续体结构拓扑优化

针对基于变密度法的连续体拓扑优化中设计变量连续性的特点,建立了以结构重量最小为目标,考虑位移和频率约束的连续体结构拓扑优化模型;原拓扑优化问题先转化为具有较高精度的第一级多点近似序列问题,该问题的约束函数由优化过程中历史设计点的临界约束函数值及其一阶导数构造;再通过线性泰勒展开建立可由对偶法快速求解的第二级近似序列问题,以逼近各第一级近似问题的解. 采用敏度过滤技术,避免棋盘格引起的数值缺陷问题,并对低密度区域的单元刚度进行惩罚,以消除频率约束问题的局部模态现象. 优化过程中采用通用有限元程序Nastran进行结构分析和敏度分析. 数值算例结果表明:应用该方法可以有效地解决具有位移和频率约束的连续体拓扑优化问题.      

双目标冷链物流车辆路径问题及其遗传蚁群求解

针对带容量和软时间窗约束的双目标生鲜农产品冷链物流车辆路径问题,建立了以最小化总成本和最大化客户满意度为目标的双目标优化模型。为了求解问题,运用ε约束法处理双目标模型,以蚁群算法为基础,加入交叉与变异算子,设计了遗传蚁群算法。算法求解过程中,蚂蚁个体在进行状态转移时按照确定性选择和伪随机比例选择相结合的方式,信息素总量采用分段函数进行优化。为验证模型与算法的有效性,对实际算例进行求解,并与遗传算法、蚁群算法求得结果进行对比。结果表明所建模型符合实际需求,所设计的遗传蚁群算法收敛速度和求解结果均优于遗传算法和蚁群算法。     

不确定离散线性脉冲系统的状态反馈镇定

从不同角度研究具有多面体参数不确定性的离散时间线性脉冲系统的鲁棒镇定问题.在系统的状态及控制量受时域约束的情况下,给出了一种能够保证闭环系统鲁棒稳定性且约束始终满足的线性状态反馈控制器设计方法.应用该方法,可以通过计算有限的线性不等式来获得鲁棒镇定控制器的反馈增益.数值仿真验证了方法的有效性.     

基于梯度调节规则的图像修复算法研究

当前较多图像修复算法采用单一大小样本块进行图像修复,不能适应图像不同差异的纹理丰富度变化,使得修复结果存在块效应以及模糊效应等不足。本文利用图像的梯度值,设计了基于梯度调节规则的图像修复算法。将图像的梯度信息引入优先权计算,联合数据项、置信度项目构造优先权计算函数,以计算优先修复块。利用图像的梯度变化率,建立梯度调节规则,用以调节样本块大小,适应不同的纹理丰富度。引入SSD(Sumofsquareddifferences)函数从源区域中寻找最优匹配块,实现图像修复。实验结果显示,所设计方法修复的图像具有良好的视觉效果。     

基于改进优先权的Criminisi图像修复算法的研究

为了克服Criminisi算法中优先权计算不准确的弊端,以及样本块固化尺寸的问题,本文提出了基于改进优先权的Criminisi图像修复算法的研究。在优先级函数计算时,通过对数据项、置信度项和邻域相关性项的加权和进行计算,以实现对Criminisi算法优先权的优化,以有效提升计算函数的连续性,以此来保障所修复图像结构的连续性。采用样本块大小可变的方法,以此来增强局部协调性和边界的平滑性。以有效提升Criminisi图像修复算法对图像不同平滑度的适应性,以提高算法的修复性能。实验结果显示,所提算法修复的图像具有良好的视觉效果。     

模糊AHP在神府东胜矿区开发方案决策中的应用

本文从实际应用角度出发,探讨了新开的矿区规划方案的决策问题。在三角模糊数的性质与运算规则的基础上,对AHP排序计算的根法进行了模糊扩展;从而导出了模糊AHP群体决策的模糊排序;对神府东胜矿区开发方案进行了决策排序,取得了比较满意的结果。     

用凸化子讨论不等式约束的多目标优化问题的最优性条件

对具有不等式约束的多目标优化(multiobjective programming,MP)问题,利用凸化子的概念,在广义Slater约束规格和广义线性独立约束规格下给出了必要条件,并将研究结果推广到多目标优化的情形。     

具有混合约束的多变量系统的优化控制

给出了多变量预测控制的算法描述 ,解决了工业生产中存在的混合约束问题。并运用协调优化的原则对带有硬约束的操作变量进行了协调。当找不到满足所有约束条件的可行解时 ,对被控变量进行约束软化处理。采取线性和二次型相结合的惩罚函数 ,对预测时域上每个时刻的激活值进行惩罚 ,不仅可以保证可行解的存在 ,而且改进了控制系统的性能。理论分析证明 ,该算法能够保证闭环系统的稳定性 ,并具有较强的鲁棒性。仿真结果也证实了算法的有效性。     

嵌入式RTOS中任务调度问题研究

针对嵌入式实时系统任务的管理和调度的特点,多数采用的是基于优先级的可抢占式调度策略,任务在运行的时候可能被更高优先级的任务中断。分析了嵌入式 RTOS 中的最高就绪任务的查找算法,指出该调度算法存在的不同优先级的反转问题,并且针对这一问题进行研究,并给出了相应的解决方案。