三角形packing问题中零自由度动作的分类

三角形packing问题中三角形可以进行连续平移和旋转,如果不对三角形放置动作进行限制,则计算将无法实现。本文提出了零自由度动作概念,并对它进行了详细的分类,为求解三角形Packing问题建立了一个接近客观情况的模型。     

椭圆-矩形的不适合边界

在求解Packing问题、机器人路径规划、虚拟装配、三维圆形管道作任意斜切割、医疗内外科手术等经常用到椭圆一矩形的干涉算法,本文基于Adamowicz ＆ Albano的NFP概念,提出了椭圆一矩形的静、动态不适合边界（No Fu Boundary,NFB）和计算方法．     

基于集束搜索的二维矩形排样问题求解算法

降低成本、提高材料利用率是生产商提高收益的重要方式,所以如何将板材切割出更多有效目标板件是一个值得探讨的问题。为了得到更高效的二维矩形排样算法,通过以贴边度为放置动作判断核心,并以集束搜索的方式进行搜索求解。实验使用packing问题常用的C21算例组进行演算,并与基本算法、GRASP算法和TABU算法进行对比。这3种基本算法平均利用率为97.39%、98.50%、99.53%,而使用集束搜索策略后平均利用率上升到了99.80%。整体利用率比基本算法平均利用率上涨2.41%,比GRASP算法平均利用率上涨1.3%,比TABU算法平均利用率上涨0.27%。基本算法在使用集束搜索策略后,反超GRASP算法和TABU算法,使平均利用率进一步提升。     

凹点法求解矩形可行域问题研究

提出一种采用凹点法求解矩形可行域问题的算法。首先根据坐标判断多边形各顶点的凹凸性;然后采用对顶点中的凹点进行搜索的方法,逐步去除多边形中矩形无法放置的区域,获得所有的有效顶点;最后通过简单计算,即可得到矩形在多边形布局空间中的可行域。分析和实例表明,该算法简洁、高效,有着较广泛的理论和应用前景。     

求解矩形布局问题的一种混合SAGA算法

矩形布局问题属于NP-Hard问题,是一种复杂的组合优化问题.模拟退火算法(SA)和遗传算法(GA),经常被用于求解组合优化问题.但是当问题规模较大时,存在一些难以解决的问题,如早熟现象.针对二维矩形布局问题,以动态吸引子为依据,根据各优化算法的特点,提出了一种将模拟退火算法和遗传算法思想融合的SAGA混合算法.最后通过实例证明该算法的合理性和高效性.     

一类均匀介质腔体模型电磁散射问题的快速求解算法

针对矩形腔体模型的散射问题,基于双线性元离散,提出了一种有效的快速求解算法.通过傅里叶变换和高斯消去法将离散方程简化为维数较低的界面方程,对界面方程给出了一个有效的预处理子空间迭代法,数值试验说明了算法的有效性.     

注塑件最小包围矩形算法的研究

运用任意二维多边形顶点环描述了最小包围矩形的算法，给出了数据结构的链表形式和计算最小包围矩形的程序流程图，为注塑件最小包围盒的计算奠定了基础。     

m维欧几里德空间R~m中“立体”棋盘的复盖

把普通的平面及空间中多米诺骨牌复盖棋盘问题推广到m维欧几里德空间R~m中“立体”棋盘的复盖,得出了“在n≥2时,的“立体棋”盘上总可以放置2~(m-1)n~n个的多米诺骨牌,使得它们完全复盖这一棋盘,并且无论怎样用m-1维超平面将棋盘切成非空的两块至少要切到一块多米诺骨牌。     

矩形布局空间的处理及优化研究

针对矩形布局中的空间处理问题,根据布局空间的结构特点及变化规律,提出采用可行域算法求解矩形布局问题,并利用Visual C＋＋6.0编程工具开发出具有实用意义的矩形智能布局系统。实例表明,该方法可以提高矩形布局问题的求解效率。     

求解单位等边三角形Packing问题的占角算法

本文沿着拟人的途径,得出了关于NP难度的单位等边三角形Packing问题的实用求解算法,此算法的思想,经过发展和具体化后,可以用来求解许多NP难度问题。     

改进白骨顶鸡优化算法的WSN网络覆盖

为解决二维无线传感器网络随机部署产生的节点分布不均、覆盖率低的问题,提出一种融合元启发式算法的网络部署方案。该方案以节点部署空间作为约束条件、网络覆盖范围作为目标函数对二维网络覆盖模型进行数学建模。针对白骨顶鸡优化算法全局探索能力不强且在迭代后期容易陷入局部最优的缺点,该方案引入复合突变策略和随机反向策略对原算法进行改进。在二维网络覆盖模型进行的仿真测试结果表明:部署改进白骨顶鸡优化算法的二维无线传感器网络不仅网络覆盖率更高,节点也更加均匀,验证了改进白骨顶鸡优化算法解决节点部署问题的有效性和实用性。     

空间机器人避障路径规划的C空间简化方法

针对空间机器人强力学耦合以及空间机械臂避障路径规划算法计算量大的特点,对空间机器人进行了力学分析,利用三维问题二维化策略,简化C空间法。研究和探讨了基于动力学分析的空间机器人避障路径规划问题,并进行了仿真验证。     

关于几个分形维数间关系的讨论

讨论并总结了分形集合E的Hausdorff维数、Packing维数与上盒维数间的比较关系,同时力图给出这种关系的一定的几何解释。     

矩形布局的启发式优化策略

利用可行域算法求解矩形布局问题,通过调整矩形布入形态,改变其单一的可行域形式增大其解空间。算例结果表明,矩形调整对布局结果影响有规律,利用可行域算法求解矩形布局问题,简便、快捷、灵活、适应性强,从而能够灵活快速地获得更优异的矩形布局排布方案指导工程实践。     

二维不规则零件的排样

正交矩形件的排样是最简单的排样问题,大多数的研究工作针对二维及三维正交排样展开。对二维不规则形零件的排样问题进行了研究,其中包括凸多边形及非凸多边形,并提出了解决这类排样问题的方法。     

二维抛物型方程非齐次边值问题的高精度差分格式

针对二维非齐次抛物型方程提出了高精度紧致差分格式，本文将把在[2]中二维问题的差分格式在空间方向上提高到四阶，对其进行了收敛性分析，证明其收敛阶为o（△t^2＋hx^4＋hy^4），并采用ADI算法将二维问题降为一阶求解。     

多智能体在非矩形有界空间中的一致性控制算法和实验(英文)

针对多智能体在非矩形有界空间的运动,提出了二阶动态系统的速度一致性算法.传统的有界空间一致性算法只适合矩形有界空间,对于非矩形有界空间不再适用.为了将已有的一致性算法扩展到非矩形空间,引入镜像速度矩阵的概念,它不仅可将不连续的实际速度转化成连续的镜像速度,而且可将有界空间扩展成无限大虚拟空间.运用此算法,发现多智能体在虚拟空间中镜像速度渐近一致.由于每个镜像速度对应唯一的实际空间速度,多智能体实际速度也达到渐近一致.最后,通过理论证明和数值仿真验证了算法的可行性,并且成功地将算法运用到一组实际多机器人系统上.     

一种改进的BSP二值图像压缩算法研究

针对二值图像矩形划分编码在划分时存在的问题,本文提出一种改进的BSP二值图像的压缩算法.该算法以二叉树为数据结构,以达到减小中间结点的开销;同时该算法的时间复杂度和空间复杂度均低于采用四叉树结构来压缩二值图像.其压缩比可提高17%;同时适用于复杂图像.     

对Cache命中率优化的探讨

Cache命中率在现代处理器研究中越来越重要,本文以二维数组为例探讨存储结构Cache命中率的影响.并提出二维数组的以块为主序的存储结构,这种存储结构能较好地保持数据的空间局部性,从而减少了由于数据的空间局部性的破坏而引起的性能的损失.     

二维等比数阵

介绍了二维等比数阵的概念,推出了二维等比数阵的通项公式以及前ｍ行与前ｎ列的矩形和公式,明确了二维等比数阵的一些定理和性质。