尺寸可变的装箱问题的近似算法的研究

给定物品系列,要求将所有物品装入到不同类型的箱子中,以实现从第1个箱子到最后1个箱子被使用的箱子的总尺寸最小化.用最坏情况绝对性能研究在线算法,给出了一种最坏情况绝对性能比是3的近似算法.作为这种算法的应用,给出了一种脱线算法,其最坏情况绝对性能比是2.

一种尺寸可变的装箱问题的在线近似算法

给定物品系列,要求将所有物品装入到不同类型的箱子中,以实现从第一个箱子到最后一个箱子被使用的箱子的总尺寸最小化。本文用最坏情况绝对性能研究在线算法,对于两种箱子规格和,我们给出了一种最坏绝对性能比最多是2.75的在线近似算法。

一种新的多约束尺寸可变的装箱问题

多约束尺寸可变的装箱问题作为经典装箱问题的扩展,具有极为广泛的应用背景。在以货车运输为主的物流公司的装载环节中,运输成本不仅仅由车厢的空间利用率决定。分析了该类装箱问题与传统的集装箱装载问题的区别,并据此给出了一种新的尺寸可变装箱问题的定义。除了经典装箱问题中物品体积这一参数,还引入了物品类型、箱子类型等参数,建立了数学模型,将经典的FFD(First Fit Decreasing)算法进行了推广,提出了新的算法MFFD,并分析了相关的算法复杂性。最后对FF、FFD以及MFFD算法进行了模拟实验,实验结果表明,在相关参数符合均匀分布的条件下,MFFD算法效果较好。

一种带脆度的尺寸可变装箱问题

作为经典装箱问题的扩展,尺寸可变装箱问题在现实生活中有着极高的应用背景。分析了尺寸可变装箱问题在解决货物装载运输问题上的不足,由此提出了一种带脆度的尺寸可变装箱问题。除了经典装箱问题中物品体积和箱子容量这两个参数,还引入了物品类型和箱子脆度等参数,给出了相关的数学模型。在经典的FFD(First Fit Decreasing)算法的基础上进行了推广,提出了新的启发式算法NFFD,它对箱子的特性进行了预处理,再进行装箱。分析了该算法的复杂性。对NFD、FFD和NFFD算法进行了数值模拟实验,实验结果表明,在相关参数符合均匀分布的条件下,NFFD算法的效果是最好的。

窗口尺寸可变的侧钻开窗工具

在分析采用常规造斜器及铣具进行套管开窗存在问题的基础上 ,介绍了一种特殊结构的造斜器和开窗工具的设计结构和特点 ,台架试验和现场试验表明 ,新型开窗工具开出的窗口全宽部分长度与窗口总长的比例可达 85 % ,窗口形状连续且对称平整 ,有利于后续作业工具的下入。

一种尺寸可变的装箱问题的在线近似算法

用最坏情况绝对性能研究尺寸可变的装箱问题的在线算法,对于两种箱子规格a和b,给出了一种最坏绝对性能比最多是2.75的在线近似算法.

用于多维尺寸可变装箱的遗传算法新编码

传统的装箱算法已经无法解决多维尺寸可变装箱问题,而用遗传算法获取近似最优解的方法被越来越多的学者采用。针对传统遗传算法在多维尺寸可变装箱问题中的低效编码方式,文章提出一种新型的遗传算法编码方式。在某公司虚拟机资源分配场景下进行实验,并与传统FFD算法及传统编码方式的遗传算法进行对比。结果表明采用新编码方式的遗传算法结果更优。

门洞尺寸可变仓栅式半挂车设计

根据市场需求开发一款轻量化、门洞尺寸可变的仓栅式半挂车,其既具备6开门花栏车自重轻的优点,又具备对开门车门洞尺寸较大,装卸货效率高的优点,满足用户多样化的载货需求。

基于可变分块尺寸的多模板运动估计算法

H.264视频编码标准中,运动估计占用了编码器极大的计算量.针对快速块匹配运动估计,提出了一种基于可变分块尺寸的多模板六边形搜索算法.该算法根据H.264中七种不同的宏块划分,自适应地采用大六边形和水平扁六边形、竖直扁六边形等模板来进行运动估计.相对于传统六边形算法,有增加匹配灵活性的同时,还可以更好地覆盖整个分块.仿真结果表明,在重建图像质量接近全搜索(Full search,FS)的同时,比六边形算法减少了约10%的搜索点数.

H.264/AVC可变尺寸帧间预测块模式决策研究

文章对H.264/AVC中可变尺寸帧间预测块模式决策进行了深入研究。首先对JM8.4程序所采用的全搜索模式决策方法的步骤及率失真优化策略进行了分析。然后将目前已提出的优化方法归类,并重点介绍和阐述了几种典型方法的理论依据以及决策思路。在理清思路的基础上,总结、归纳各类方法的优化思路,并比较了其优缺点,提出了最佳优化策略。

可变尺寸块运动估计的RD优化

本文应用率失真理论在固定码率的前提下对可变尺寸块运动估计过程进行R D优化 ,获得了最佳预测块划分和最小运动补偿误差 ,并提出了基于树形结构的运动矢量编码方案。R D优化问题的求解通过引入失真度 -码率梯度 ,将R D优化与分层运动估计结合在一起 ,克服了G BFOS算法需要对各个分块层次进行运动估计及所得局部最优解严格位于R D曲线凸包络线上的弊病。软件模拟结果显示本算法大大降低了G BFOS优化算法的计算量 ,且运动补偿PSNR值高于G BFOS算法结果。

基于伪树冠的细粒度可变尺寸块运动估计

为了实现细粒度的可变尺寸块运动估计算法,构造了一个三叉和四叉结构组合的伪树冠数据结构,和细粒度四叉树森林结合成一个具有单个根节点的复合树。细粒度可变尺寸块运动估计算法同粗粒度算法一样可以利用树结构的特点快速找到具有率失真斜率极值的节点。仿真试验验证了细粒度算法和粗粒度算法的不同适用范围。通过仿真试验分析了运算量减少策略、搜索窗大小、搜索深度对算法性能的影响。

基于FPGA的可变尺寸块运动估计高效结构

针对可变尺寸块运动估计(VBSME,Variable Block-Size Motion Estimation)的硬件结构在现场可编程门阵列(FPGA,Field Programmable Gate Array)上实现时消耗资源多且速度慢的问题,提出了一种面积和速度优化的VBSME硬件结构.其中,绝对差累加和(SAD,Sum of Absolute Differences)的计算采用基于随机存储器(RAM,Random Access Memory)的累加计算方式,比基于寄存器合并的方式节省了面积并增加了速度;通过采用脉动比较链而非总线结构,增强了多个SAD值的比较能力,并能高效地实现对部分差排除算法(PDE,PartialDifference Elimination)的支持.基于Virtex-II型FPGA器件,本结构消耗了2 261个slice,时钟频率达到164 MHz,在搜索窗口为16×16时可实时处理标清格式的视频.与同类设计相比,设计的面积可减少77%,速度增加218%,FPGA的硬件效率显著提升.

基于可变尺寸块分割的立体视频帧估计和内插算法

在立体视频序列编码中 ,左图像流按 MPEG- I/II的视频编码标准进行编码 ,而对右图像流只对参考帧 (I及 P帧 )进行编码 ,右图像流的 B帧不编码及传送 ,依靠在解码端从各个参考帧中进行帧重建及内插获得 .该文中的可变尺寸块分割方法采用基于多分辨率四叉树分解的运动分割 ,对右 B帧的重建提出了按照匹配块和失配块分别处理的方法 ,并根据右 B帧中的块与右 I、P帧之间或与左 B帧之间相关性大小来确定各个块的位置和内容 .该文还提出了一种可避免误匹配和对显露区进行正确填充的针对交叠块的帧估计和内插方法 .仿真实验表明 ,作者提出的图像重建方法与 Monson H.Hayes所提出的基于固定块的方法相比 ,能够使得重建图像的 PSNR增加约 1.2 5d B。

可变尺寸循环注意力模型及应用研究

视觉注意力模型被应用于自动定位细粒度图片的局部区域以捕捉图片中有辨识度的特征并进行图片的分类任务,但是模型每次的输入图片尺寸是固定的而辨识度的特征区域大小是不确定的,因此模型不能够准确捕捉图片的全部特征造成分类准确率的下降。提出一种可变尺寸循环注意力模型,与之前的固定输入图片尺寸的循环注意力网络相比,模型通过优化注意力策略和尺寸生成策略,能够自主地学习下次输入图片的位置和尺寸,减少总输入图片面积,从而提高处理速度。实验结果表明,动态调整输入图片尺寸,在保持和视觉注意力模型相同识别准确率的情况下,可以显著减少计算总量,提高速度。

在线约束性可变尺寸球体三维装箱

三维装箱问题在很多领域上有广泛的应用。现阶段对于离线矩形物体的三维装箱研究比较广泛,而矩形体以外的在线三维装箱问题研究相对单一。提出了一种在线约束性可变尺寸球体三维装箱问题,并且给出了该问题的解决方案,因球体重量不同,将球体分放入不同等级大小的单元细胞中,通过让球体装入合适的菱形十二面体的方式让其组成细胞,然后进行装载;进而根据加权法可以得到在有界环境下的竞争比。解决了同一类货物不同重量的情况下在流水线上装箱问题。

分马力电机CAD可变尺寸图形的绘制

本文是一个实际的CAD绘图系统开发项目的科学总结。详尽论述了开发分马力电机CAD绘图系统中的一个普遍存在的、关键性的重要问题——可变尺寸图形的绘制。文中研究了用AUTO LISP智能语言来解决这个问题时,其源程序的编制理论、方法及上机操作的实际问题。本文的研究方法,对任何其他变参数图形的绘制,都具有实际意义。因此,本文对AUTO CAD的开发应用具有一定的实用价值。

可变尺寸管道外壁除锈装置研究

工程施工中,管道因长时间暴露在潮湿的空气中易发生氧化反应,导致表面出现大量红色铁锈。市面上常见的除锈方法往往成本高、工效低,针对此类情况研制一种管道外壁除锈装置。该装置适用于不同尺寸管道且实现了自动操作,能够确保管道的除锈质量,节约了施工成本。

可变套筒尺寸的胶印印刷技术(VSOP)

传统印刷机变换印刷尺寸时，需要更换整个插件，而使用可变套筒尺寸的胶印印刷技术(VSOP)，只需换2个套筒即可。过去套筒曾提高了柔印技术水平，现在，VSOP将其成功地带入了胶印技术领域。它可使胶印机灵活地更换任意尺寸的套筒，