矩形件排样问题的遗传算法求解

本文研究了求解矩形件正交排样优化问题的遗传算法。同时，将矩形件正交排样问题转化为一个排列问题，提出了求一个排列所对应的排样图的下台阶算法（改进的ＢＬ算法）将下台阶算法与遗传算法相结合，用于矩形件排样问题的求解，给出了该算法的实现。用该算法对文献中的两个算例进行了求解，结果表明该算法获得了比ＢＬ算法更好的解，是一种较为行之有效的方法。  

单一尺寸矩形毛坯排样时长板的最优分割

讨论了存在剪刃长度约束时单一尺寸矩形毛坯的优化排样问题，将板材分割成多张子板，通过优化确定子板张数、各子板长度和毛坯在各子板上的排列，使事 板材中所含毛坯数达到最大；并对Agrawal提出的单一尺寸矩形毛了优化排样方法进行扩展，构造出一种分支定界方法，用于解决长板最优分割问题，实验计算结果表明，所述算法非常有效；最后给出了例题数据的排样结果，与企业的通常做法相比较，说明了采用本方法的节材潜力。  

基于MBR的主方向关系一致性检验

定性的空间推理在地理信息系统、人工智能、数据库及多媒体等领域中的应用越来越引起人们的注意.空间推理的基础理论以及相应算法也在不断地创新和发展.方向关系推理是空间推理研究领域的重要分支,利用区间代数及矩形代数理论,以物体的极小边界盒(minimum bounding rectangle,简称MBR)为模型,提出了一种基于MBR的主方向关系与矩形代数关系相结合的推理方法.利用该方法,可以将矩形代数良好的计算性质应用于空间方向关系推理中,实现了矩形代数与基于MBR主方向关系的相互转换方法、主方向关系合成及求反方法、主方向关系中凸(convex)关系判定方法及方向关系一致性检验算法.  

一种矩形的动态不干涉算法

针对处于相对运动状态下的两矩形图之间在任一瞬间的不干涉判断问题，也即矩形的动态不干涉判断问题，根据不适合多边形（No-Fit-Polygon)法和矩形的几何特性，给出了相对运动的矩形与矩形图形之间动态不干涉（不重叠）的判别条件及其证明，同时给出其不适合多边形（转化为对称八边形）顶点的简捷计算公式和相应的不干涉算法。该算法具有优良的计算特性，特别适用于既有相对平移又有转动的这种相对运动的两矩形图形之间的动态不干涉判断，并具有一定的应用价值。  

微小型移动机器人平移驱动机构的研究

提出一种单矩形板压电振子型超声驱动机构，通过设置凸起物并利用矩形板的二维弯曲振动实现了多轮同时转动，给出了设计方法，并经制作与试验，测试了样机的速度与功率比性能，验证了其作为微小型移动机器人平移驱动机械的可能性。  

罗盘刻度线反走样快速绘制算法的改进研究

现代飞机座舱显示系统正向着综合化方向发展，飞机参数向飞行员的传递越来越依赖于图形显示。罗盘画面是该显示系统中的重要画面之一，它要求罗盘不扭曲、不闪烁、不截图。针对这些情况，在软件算法上为罗盘画面的实现采取了一些措施，提出了刻度线的快速反走样算法。该算法适用于任何直线的反走样绘制，且速度快。  

一种获取图像区域最小外接矩形的算法及实现

给出了二值数字图像区域外接矩形的一种获取算法。对于图像方形点阵中的8近邻的情形，建立了标定区域边界的基本圈，通过自动标定区域边界取得其像素点集，最后培出了获取图像区域最小外按矩形的实现方法。  

一种改进的矩形件优化排样近似算法

分析了传统矩形件优化排样近似算法的主要缺陷，并在此基础上提出了一个改进算法，运用该算法获得了比原算法更好的优化排样结果。  

求解矩形packing问题的贪心算法

在货物装载、木材下料、超大规模集成电路设计等工作中提出了矩形packing问题。对这一问题，国内外学者提出了诸如模拟退火算法、遗传算法及其它一些启发式算法等求解算法。该文利用人类的智慧及历史上形成的经验，提出了一种求解矩形packing问题的贪心算法。并对21个公开测试实例进行了实算测试，所得结果的平均面积未利用率为0.28%，平均计算时间为17.86s，并且还得到了其中8个实例的最优解。测试结果表明，该算法对求解矩形packing问题相当有效。  

一种用于矩形排样优化的改进遗传算法

矩形排样优化属于NPC问题,在工业界有着广泛的应用,如布料切割、金属下料和新闻组版等。提出了一种基于环形交叉算子和环形变异算子的自适应遗传算法,并将改进的自适应遗传算法和IBL启发式布局算法相结合,有效地解决了矩形排样优化问题。对比实验结果表明,环形交叉算子和环形变异算子对遗传算法是有效的,所提出的改进混合自适应遗传算法能够在一个较短的时间内找到满意解。