计算机自动排样系统的设计与实现（I）

用Ｂｒｌａｎｄ Ｃ＾＋＋在４８６微机上设计一个可运行于ＤＯＳ环境下的计算机自动排样系统。讨论系统的设计思想和实现技术，同时探讨所提出的基于多边形包围盒的自动排样算法。     

计算机自动排样中 NFP 问题的算法实现

针对计算机自动优化排样过程中图形求交和定位这一关键技术，通过对传统排样算法进行分析，提出了一种基于图形区域的动态定位法，很好地实现了计算机对图形的自动定位，提高了排样的自动化程度．     

计算机自动排样中NFP问题的算法实现

针对计算机自动优化排样过程中图形求交和定位这一关键技术，通过对传统排样算法进行分析，提出了一种基于图形区域的动态定位法，很好地实现了计算机对图形的自动定位，提高了排样的自动化程度。     

冲裁件计算机优化排样

主要介绍借助于计算机通过对冲裁件的旋转和平移的手段求得最优排样的原理、方法和其它一些有关问题的处理．     

冲裁件优化排样的多边形顶点射线算法

研究冲裁工件优化排样问题.在普通单排多边形顶点算法的基础上,针对对头单排、普通双排、对头双排3种排样方式的特点,提出一种多边形顶点射线算法.经实际测试证明,该算法克服了多边形顶点算法通用性差的局限,可高效准确地得出常规单件排样方式的最优解.应用改进算法,在AutoCAD2000上,通过ObjectARX2000开发出了冲裁模优化排样系统.应用结果表明,与原手工排样方案相比,节省材料率约10%.     

服装计算机自动排样算法的研究

本文简介计算机辅助服装排样,提出一种自动排样算法,并对该算法作了较为详细的介绍。该算法应用启发式搜索思想来进行排样,能在短时间内搜索到一个比较好的结果。目前已经在PC机上实现了此算法。     

自动排液监测系统的设计与实现

本系统是利用单片机和PC机通过串口通信实现气液分离器自动排液的监测系统。将单片机作为下位机,将PC机作为上位机,通过串行口RS-232实现串行通信。     

面向集中下料的钣金排样编程系统

研制了一个面向钣金集中下料生产模式的优化排样及数控切割／冲孔机编程系统ＡｕｔｏＣＵＴ,该系统集成了钣金自动排样、交互排样、工艺设计、图形自动编程,以及下料零件库的建立与管理、下料计划的自动生成、下料信息管理等功能．详细说明了ＡｕｔｏＣＵＴ系统的总体结构及运行流程,面向对象的数据结构和系统主要功能模块．     

矩形件和任意多边形排样问题的算法及应用

探讨了矩形件和任意形状图案的抽样优化问题的遗传算法求解，提出了剩余矩形表示法和条形图表示法。对于矩形排样，剩余矩形表示法提高了板材利用率，更容易得到较优解。对于任意形状图案排样，条形图表示法直接利用位图排样，不对图案作任何限制（允许有孔洞），排样速度很快。该算法已应用于智能印花分色系统中。     

高校排考系统的设计与实现

本文从高校考务管理工作的实际出发，提出一种实用的自动排考算法并在排考系统中实现此算法。在某些特殊需要的时侯，这套排考系统也提供一种人性化的手动排考调整操作。     

各种排样方式下顶点算法的研究

多边形顶点算法是冲裁排样优化问题的一种新算法。本文在单排顶点算法的基础上，对其它常用排样方式进行了研究，通过对原图形数组的适当拆分和重组构成新的多边形，即可采用在图形内求多边形顶点处宽度的算法。该算法不仅简化了计算，提高了运算速度，而且保证了最优解。     

基于AUTOCAD的板材优化排样问题的研究

分析了在有限长、宽的整体板料上对单一冲裁件优化排样的方法、步骤及其关键技术，重点讲述了冲裁件排样单元的构造和冲裁步距的求解，指出了冲裁件优化排样设计的特点。     

基于CASE推理的排样算法

优化排料的目的是根据给定待排样品对板材进行最优切割使得板材的利用率尽可能的高。本文提出一种基于ＣＡＳＥ推理的优化排样算法，基本思想是对每块板材的布局都进行ＣＡＳＥ推理，选取ＣＡＳＥ中的最佳布局，若没有相应的ＣＡＳＥ、则调用启发式算法搜索。算法不但避免了组合爆炸，加快了排料速度，而且具有满意的材料利用率。实际应用表明算法是成功的。     

基于遗传算法的二维排样优化方法

遗传算法是一种全局最优化的数值优化方法,由于搜索过程不依赖梯度信息、不易陷入局部最优解,它适合解决各类优化问题,尤其是复杂的非线性问题.二维排样是典型的组合优化问题,应用遗传算法,建立了排样优化问题的数学模型,提出了解决这一问题的有效算法,开发了实用的排样软件,并给出了计算实例.     

定序列矩形件优化排样的二维搜索算法

为了提高矩形件排样时材料的利用率,针对定序列矩形件优化排样问题,本文在基于最低水平线的搜索算法的基础上,提出了一种改进的矩形件优化排样算法——基于最低水平线的二维搜索算法.此改进算法在基于最低水平线的搜索算法基础上,进行了排样宽度的二维搜索,并将该改进算法与其他算法进行实例排样比较,排样结果表明,改进后的排样算法能有效地利用排样时产生的空白区域,在提高材料利用率上具有可行性和有效性.     

基于启发式搜索和背包算法的分布式排样系统

针对理论上属于NP完全问题的二维矩形件优化排样问题,构建了一个排样效率高、计算速度快和排样效果好的一种近似算法.并结合计算机网络的大量应用,将算法应用于分布式排样系统.算法的主要思想是采用启发式搜索和背包算法,使每次排样都达到局部最优,从而得到近似最优解.并与其它2种近似算法进行了比较,指出了它们的不足之处,还给出了一个排样实例.     

一种新型不规则三维排样构造算法

基于最小势能原理,提出了一种新型不规则三维排样构造算法(HAPE3D)：容器内部均匀分布多个离散排样点,零件依次平移至每个排样点,然后绕x、y、z轴旋转,最终找到使零件重心最低的最优排样姿态.文中还提出了一个多面体重叠检测算法,令HAPE3D摆脱了临界多面体束缚.算例表明,HAPE3D能够处理任意形状的多面体零件,并可以考虑零件旋转,同时具备孔洞填充功能.HAPE3D的速度也较快,使其与现代启发式算法混合成为可能.     

存在表面缺陷原材料的矩形件优化排样问题研究

针对存在表面缺陷原材料的矩形件优化排样问题是一个组合优化问题,提出了一种单亲遗传算法求解方法.研究了将矩形件在板材上的排样转换为遗传算法特定编码的方法,通过单亲遗传算法的遗传算子进行优化搜索,最终得到矩形件排样的最优次序和排放方式,用基于矩形件与板材内靠接临界多边形最低点的排样算法实现在表面存在缺陷原材料上的自动排样.排样实例表明,该优化排样算法行之有效,具有广泛的适应性.     

基于改进小生境免疫遗传算法的矩形件排样

讨论了基于改进小生境免疫遗传算法的矩形件排样问题,提出了基于排挤机制的小生境技术结合遗传算法的新思路,分别采用遗传算法、改进免疫遗传算法和小生境免疫遗传算法对大规模矩形件排样问题进行了实例比较分析,实例表明：在大规模矩形件排样过程中免疫算子和基于排挤机制小生境技术结合遗传算法的运用具有较好的全局寻优表现和收敛速度,算法有效、可行.