一种结合空间预测和CDS的快速块匹配算法

运动估计是根据视频序列中时间上相关的信息估计场景或目标的二维运动向量场的过程．因为块运动估计的简单性和有效性,它已经成为目前使用最广泛的运动估计方法．本文设计了一种结合空间预测和CDS的快速块匹配算法．若当前块和相邻块的运动相似,则选择相邻块的运动向量中使当前块的匹配误差最小的一个作为当前块运动向量的预测估计,再以该预测值为中心,比较SDSP上搜索点的块匹配误差．若当前块和相邻块的运动不相关,则采用CDS算法从原点开始搜索运动向量．实验结果表明,本文设计的算法兼顾了搜索速率和精度,相比N3SS、DS、HEXBS、CDS、CDHS算法,更好地适用于超分辨率图像复原．

CD漫游体光线追踪的一种加速算法研究

体图形学中CD(Chessboard Distance)漫游体光线追踪算法的加速算法是基于直线网格在算法预处理阶段标识出对最后显像无用的体单元,实现过程中直接跳过而减少被访问的体单元的个数实现加速。通过直线网格的距离来确定下一级的可视体单元的坐标。与单纯的体光线追踪算法相比,缩小了耗费的时间。

非共现数据的二元化加权转化算法

面向范畴数据的序列化信息瓶颈算法(CD-sIB)假设数据各个属性特征对二元化转化的贡献均匀,从而影响转化效果.文中提出二元化加权转化方法来反映非共现数据的特征.该方法通过突出非共现数据的代表性属性,从抑制非代表性(冗余)属性,从而获取最佳共现表示.文中提出随机分布数据的适用性和计算方法的无监督性两个非共现加权原则,并基于加权粒度概念构造二元化加权转化算法.实验结果表明,文中算法的聚类精度优于其它算法.

带组合缓冲约束的柔性流水车间调度优化

研究了每道工序包含多台不相关并行机的柔性流水车间调度问题,部分工序间具有无等待约束,考虑工序间运输时间和工件动态到达的实际生产特征,以最小化总加权完成时间为目标,构建了整数规划模型,提出了一种融合迭代贪婪算法和遗传算法的改进贪婪遗传算法。首先,利用二维矩阵编码表述调度解,结合CDS(Campbell-Dudek-Simth)启发式算法和随机程序共同产生初始解;其次,设计基于工序位的交叉和基于工件位的变异操作得到改进的遗传算法解;最后,由于上一代中适应度较低的较差个体会直接影响下一代的遗传操作,为避免早熟,引入结合局域搜索的迭代贪婪算法,从遗传算法产生的种群中筛选出较差个体,对其执行破坏和重建操作,并设计基于工件位的成对交换、成对插入和重新排序的3种邻域生成机制以进行局域搜索。通过仿真实验测试所提算法与几种启发式算法,对比结果表明,所提出的改进贪婪遗传算法能获得更好的近优解。

多相聚合物在正交剪切流场中相形态的模拟

借鉴多组分聚合物相分离的动力学方程,对共混过程的外界流场进行简化并推导了动力学方程。应用形态模拟的CDS算法,对推导的动力学方程进行了数值模拟。模拟结果给出了两相聚合物在简化的流场(正交剪切场)的作用下的相形态的演化过程,在一定程度上反映了共混过程的主要形态演化特征,同时指出了提高模拟精度的途径。本文为多相聚合物共混过程的形态模拟提供了一种新方法。

订单生产模式下的生产调度研究

订单型企业在询价接单、安排生产、交货给客户等过程所碰到的问题逐渐引起越来越多的重视,最突出的问题就是如何安排生产,为公司赢得时间。文章以马钢车轮公司为背景,在分析订单生产过程中常出现的拖期问题的基础上,通过仿真技术对公司的生产线进行平衡分析,在平衡的生产线基础上寻求最忧的调度顺序,减少订单出现拖期的现象,为公司带来更多的效益。

水电工程人工砂石生产的成组作业排序研究

针对水电工程人工砂石生产线容易出现无序化导致生产进度滞后和成本增加的问题,考虑人工砂石生产线的特点对人工砂石生产作业进行优化排序,根据不同人工砂石在加工上的相似性,在满足约束条件的情况下以总加工流程时间最小化为目标函数,建立了砂石生产线的成组作业排序模型,并利用CDS启发式算法进行求解,达到人工砂石生产系统最优化的目标。通过工程实例验证了该模型及算法的合理性。

训练样本数量选择对图像特征提取的影响分析

图像特征提取是图像处理的重要内容之一,特征提取的质量直接影响图像分类、图像识别、图像检索等工作的效果。考虑到影响图像特征提取的因素有多种,以受限玻尔兹曼机为例,探讨训练样本数量选择对图像特征提取的影响。实验结果表明:随着样本数量的增加,具有相同参数的受限玻尔兹曼机提取的图像特征的概括性会增强。因此,当样本数量大时,增加RBM的隐层神经元个数并不总是有价值的。

精确一维搜索下几种共轭梯度法的分析比较

共轭梯度法是求解无约束非线性规划问题的一种重要方法.针对的几种计算公式,通过几个典型计算实例,对精确一维搜索下所述几种β_k的几种计算公式所决定的算法的收敛效果进行比较,分析了它们的数值计算过程、收敛速度及全局收敛性的优劣.

面向时间参数约束的非消耗性施工资源调度模型

针对水电工程施工中容易出现的工作面排序不合理导致非消耗性施工资源调度不当的问题,考虑设备作业时间参数,以最小化作业总流程时间为目标,提出了一种面向时间参数约束的非消耗性施工资源调度模型。根据施工组织设计,绘制出设备作业网络计划,将网络图时间参数转化为求解n/m/p/Fmax问题的排序参数。然后,利用CDS启发式算法进行求解,得出施工段的排序方案,达到总流程时间优化的目标。通过工程案例验证了该模型及算法的合理性。