柔性制造系统调度算法研究

针对混合流程调度的特性 ,研究了两台并行可替换机床的调度问题 .在一个加工阶段内有两台机床并可相互替代加工 ,调度目标是使所有任务在这两台机床上的加工时间最短 ,这个问题已被证明为NP hard问题 .为此在分枝定界算法基础上提出了两个关于调度替换原则的推理 ,作为解决这类调度问题的基本原则 .根据这两个推理给出了如何在这种混合流程调度中对任务排序及指定加工机床的启发式调度算法 。

提前/拖期惩罚的单机批调度优化问题研究

针对准时生产意义下加工设备的单机作业准时生产方式,研究了提前/拖期惩罚的批调度问题,目标是使得加工总成本最小,目标函数不仅考虑了提前/拖期惩罚,还考虑了机器的加工费用。为了确定任务的最优分批与各批次的开始时间,给出了批调度优化应具有的4个特性,并根据这4个特性提出了两个启发式算法:按序搜索算法和对折搜索算法使得目标函数为最小。最后对两种算法的特点进行了分析。

两阶段混合流程调度问题研究

根据两阶段混合流程调度的特性 ,对于第一阶段有一台机床 ,第二阶段有两台并行可替换机床的调度问题 ,在分枝定界算法和Johnson规则的基础上提出了 3种启发式优化调度算法 ,使得加工时间跨度最小 ,并根据不同的情况给出了判别算法效率的下边界 .对这 3种算法的优化效果进行了仿真试验 ,通过对大量计算结果的分析 ,分别得出了 3种启发式算法的优化效果 .

应用核独立成分分析进行弱周期性步态识别研究

提出一种基于时空能量图和核独立成分分析的步态特征表达和步态识别方法,利用步态序列图像的非线性特征和高维统计信息,并消除识别算法对时间配准和步态周期定位的依赖,时空能量图集成了步行运动信息中时间与空间变化的特点,并极大地减少了特征的数据量。针对10人值班的涉密场所进行步态识别正确率达到93.9%。实验结果表明该算法具有较好的识别性能和相当低的空间需求和计算量。

基于灰度图像的扫描仪模型研究

为了能够更好地模拟扫描仪对图像的扫描过程,在分析现有打印机和扫描仪模型的基础上,提出了一种改进的扫描仪模型,主要为改进模拟扫描仪采集数据点过程的线性滤波器。经实验结果证实,该扫描仪模型比现有模型模拟扫描仪扫描输出的图像误差小。

PAS系统及其检测设备的设计

介绍了我国现行的个人通信接入系统(PAS)的发展状况、结构组成,并对其原理进行了深入的分析。随着PAS系统在我国的发展壮大,对设备维护提出了较高的要求,最后将给出基于UT 10mW基站的软硬件测试平台的设计。

基于提升核偏最小二乘回归的色彩校正

为进一步提高回归算法的色彩校正精度,提出一个基于核偏最小二乘回归的局部迭代算法。该算法首先将源色彩空间中校正样本的邻域样本经核函数映射到一个高维的线性特征空间,然后在提升的迭代过程中通过偏最小二乘回归消除映射数据的多重共线性,最终达到色彩校正的目的。实验证明算法引入的特征空间提供了额外的校正信息,提升方法增强了核偏最小二乘回归性能,算法在精度和鲁棒性上均优于传统的多重回归和基于分区的回归校正方法。

一种自适应分区回归的打印机色彩校正方法

为解决打印机色彩在CIE色彩空间内的非线性、不一致问题,提出一种新的校正方法,首先根据每个要输出的CIE色度值,在改进的校正样本集中选取与其在色彩空间中特性最为接近的样本组成校正样本子集,然后利用多重回归的方法进行校正,得到CMY值.实验结果表明本方法的校正精度比传统校正方法有了显著提高.

一种改进的图像自适应信息隐藏算法

在深入分析图像像素灰度差分隐藏算法的基础上,提出了一种改进的自适应信息隐藏算法,它充分利用人类视觉的各种掩蔽特性,结合图像的局部特征以自适应地嵌入秘密信息,使得对原图像所做的改变具有更好的不可见性。实验结果表明,利用改进的算法进行信息隐藏易于实现,增加了图像的信息隐藏容量,提高了其鲁棒性,从而缓解了信息隐藏系统各技术指标之间存在的矛盾。

非均匀三维查找表的快速查找技术

利用四面体插值算法进行色彩校正时,通过样本集直接建立起来的三维查找表往往是不均匀的,为了生成符合ICC规范的Profile,必须通过插值得到均匀的Profile数据。在均匀化过程中,耗时最严重的是如何准确定位插值颜色点所在的四面体。从数据的邻域相关性,除了基于历史的局部搜索法,同时从粗定位和细定位角度提出了基于辅助表的快速定位算法。实验结果证明任何一种加速算法都有效缩短了Profile数据生成的时间,同时结合两种加速算法的效果更佳。

基于MPEG-4码流的数字视频水印算法

提出一种基于MPEG-4码流的视频水印算法.该算法将离散余弦变换(discrete cosine trans-form,DCT)与运动矢量相结合.对水印图像进行离散小波变换,将小波变换后水印图像的低频系数嵌入到视频序列I帧DCT变换后的低频系数中,而将小波变换后水印图像的中频系数嵌入到B帧的运动矢量中.实验证明,该算法既保证水印的不可见性,又可增强水印的嵌入强度和鲁棒性.

LUT与Elman网络相结合的图像逆半调算法

为改进查找表逆半调算法中"未出现半调模式逆半调值"的估计精度,提出了一种查找表与Elman回归网络相结合的图像逆半调算法。该算法首先通过样本图集生成初步逆半调查找表,然后以Elman型回归网络为工具,构造、训练逆半调逼近模型,最后达到拟合"未出现半调模式逆半调值"的目的,产生完整查找表,支持逆半调处理。实验结果及性能分析表明,应用本文算法生成的逆半调重建图像在视觉效果及PSNR指标上表现良好,具有运行速度快、空间复杂度低的特点。

多阶段生产/库存系统随机需求的整体库存模型

在一些备件和化工产品的需求中存在着库存问题 ,对复杂库存系统问题需要建立数学模型进行决策 .通过对目前比较成熟的随机独立库存的分析 ,对多阶段生产 /库存系统中随机库存问题进行了研究 ,提出了在随机需求的情况下 (R ,Q)策略的整体库存优化方法 ,并建立了相应的数学模型 ,最后给出了随机库存模型参数的评判方法 .结果表明 。

混合流程生产系统优化调度模型

混合流程加工系统是一种集离散加工与流程加工为一体的生产加工系统,为对混合加工系统进行优化调度,提出了一种分层调度模型,这种建模方法简化了混合流程加工系统模型.根据分层建模方法建立了二层生产成本模型,上层为总体任务进入混合流程系统分批调度模型;下层为一批任务在混合流程系统内调度模型,这样可以使优化过程简单、可靠.

基于KPCA和ANFIS的色彩校正

提出结合核主成分分析(KPCA)和自适应神经模糊推理系统(ANFIS)的色彩校正(KPCA_ANFIS)算法.首先将数据通过核函数映射到高维空间,再通过KPCA提取主成分,最后通过ANFIS学习达到色彩校正的目的.实验结果验证了ANFIS用于色彩校正的可行性和有效性,KPCA_ANFIS算法的精度和鲁棒性均优于传统ANFIS.对测试数据(训练数据)的平均误差、最大误差和标准差较传统ANFIS分别下降了37%(45%),34%(40%)和35%(40%).

面向打印的光谱色彩管理中间空间构造方法

针对光谱色彩管理中光谱空间维度高引起多光谱图像处理时间长、所需存储空间大的问题,提出构造中间空间的方法。首先通过分析色彩管理过程,引入中间空间,建立以中间空间为设备无关颜色空间的光谱色彩管理流程;然后针对多光谱图像的打印输出,采用主成分分析法对打印机特征化光谱样本进行降维,将降维后的特征空间作为中间空间;最后采用特征向量矩阵实现任意多光谱图像数据到中间空间的变换。实验表明,采用打印机特征化光谱样本生成的中间空间与光谱空间的变换效率高,变换的光谱和色度精度高,图像数据降维后能保持源图像光谱的主要信息。

RIP软件中插值算法的选择和优化

目的为RIP软件选择恰当的插值算法并对其速度进行优化。方法通过比较不同插值算法的时域和频域特性选择3次卷积插值算法作为RIP软件的插值算法。将插值运算的反向坐标变换中的浮点数乘法转换为整数加法;计算插值核时利用插值核矩阵的行相关性减少计算次数。结果优化后的插值算法在保证良好输出效果的同时其速度得到提高。可满足大幅面喷墨绘图机RIP软件的要求。结论三次卷积算法速度有较好的优化结果,但由于"平滑效应",尚有待进一步改善。

一种非线性逆有序抖动的方法

针对有序抖动半调图,提出一种以非线性滤波技术为基础的快速、非迭代逆半调方法。它采用低通和非线性滤波的层叠,有效平滑了灰度变化平缓区域的半调噪声。通过分离边缘信息补偿非线性滤波损失的细节,以改善逆半调图像的质量。算法具有存储容量要求低,峰值信噪比高等特点。

一种鲁棒的彩色地图分割算法

研究了一种按颜色分割彩色地图的新算法。根据人类初级视觉的特性,先大致将图像分割为低频区和高频区,然后进行颜色聚类和区域生长。该方法不需人为指定聚色中心和类数,阈值的选定不对最终分割质量起决定性作用,具有较好的鲁棒性。

CAPP中工序尺寸的智能决策

工序尺寸决策是CAPP系统中必不可少的内容 ,进行智能化决策的关键是决策方法。本文应用尺寸树与尺寸矩阵相结合的方法 ,从理论上、方法上、应用上对该问题进行了探讨 ,并给出了具体决策方法。实践证明该决策方法科学、简捷。