一种二维不规则零件优化排样算法

将模拟退火算法和粒子群算法相结合，提出了一种基于模拟退火的粒子群算法。采用交叉和柯西变异运算，提高了算法的收敛速度和精度。将该算法应用于求解二维不规则零件排样问题，首先将二维不规则零件的排样问题转化为矩形件的排样问题，然后应用该算法进行优化求解，在求解过程中应用自适应调整策略对零件的排样位置进行微调。排样结果表明该算法是行之有效的。     

矩形件排样优化贪婪算法及系统开发

针对矩形件排样优化问题,分析了传统近似算法的主要缺陷,在此基础上,提出一种新的排样算法——贪婪算法.该算法的主要思想是在每次排样过程中,都用面积最大的矩形件对板材进行填充.同时,开发了一个矩形件排样优化系统.实际排样结果表明,贪婪算法能够获得比近似算法更有效的排样结果.     

计算机辅助板材排样系统的研制

针对石油化工工业中存在的板材排样问题,采用矩形包络法将不规则图形转化为规则图形,在此基础上进行优化排样。实践证明,该排样系统是行之有效的。     

矩形件排样的模拟退火算法求解

讨论了用模拟退火算法求解矩形件排样问题。在这问题数学模型分析的基础上,给出了模拟退火算法求解的关键步骤和方法,并通过算例讨论了模拟退火算法中三个主要参数初始温度、冷却系数以及终止温度对排样结果的影响。实验结果表明：采用模拟退火算法求解排样问题是适合的。     

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

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

基于改进蚁群算法和剩余矩形法的二维矩形件优化排样

二维矩形件优化排样是一类具有NP完全难度的组合优化问题。提出了一种基于改进蚁群算法和剩余矩形法的新型混合算法对其进行求解。通过针对最优个体的变异策略和具有随机选择机制的路径选择规则,提高了算法的全局寻优能力。在每一代的寻优过程中采用剩余矩形法完成矩形件排样,以改善算法的局部寻优能力。将该文算法与已有算法通过两个仿真实例进行了对比分析,仿真结果表明该算法具有明显的优势。     

基于位图的排样多边形最小包络矩形求解

针对利用位图表示的二维多边形零件排样问题,给出其最小包络矩形的定义、特征、原理以及具体实现方法,最终利用MATLAB编程完成任意多边形最小包络矩形求解。实例表明该方法简捷、快速,可靠性强,可为任意多边形排样问题的解决、优化提供便利。     

基于遗传算法的二维不规则形排样研究

二维不规则零件的排样问题,在理论上属于NP完全问题,有着较高的计算复杂度,求解很困难,但是在工业上有着广泛的应用,迫切需要解决此类问题.笔者结合启发式算法思想,将二维不规则图形排样问题建模成一个变异的旅行商问题,采用遗传算法求解.并在经典BL排样算法基础上进行改进,提出了一种基于多路径搜索的图形排样算法,在此排样算法基础上,应用遗传算法优化计算,成功的解决了不规则图形的排样问题.     

缺陷石板的计算机优化排样

目的利用遗传算法解决缺陷石板优化排样问题以提高石材大板的利用率.方法提出了一种基于遗传算法的缺陷石板优化排样方案,建立优化排样数学模型,并采用C#语言结合AutoCAD平台开发出了缺陷石板矩形单一排样程序模块.结果遗传算法实现对缺陷的石板进行实时优化排样,开发程序可以进行石材参数化设计,板材设计和表面廓形数据采集系统无缝连接,对板材进行在线测量和实时分割优化下料.结论该方法在分割缺陷石板时避开了石材表面空洞、大斑、裂纹等缺陷,提高了石材加工和设计效率,提高材料利用率,较好地解决了缺陷石板的二维矩形件单一优化排样问题.     

基于层次聚类模型的矩形优化排样问题研究

将数据挖掘中凝聚的层次聚类思想引入矩形排样问题求解中。首先计算矩形件两两之间的结合度,将结合度最高的两个矩形件合并形成一个新的矩形件,并重复执行这一步骤,直到所有矩形件合并完成。据此编写算法程序,利用标准数据集进行仿真实验。     

组合夹具布局元件实体信息提取系统研究

介绍在进行组合夹具拼装智能化研究中涉及的元件信息提取问题。首先指出元件拼装是具有强约束的三维布局问题;对ＩＧＥＳ格式文件的五大部分：起始节,总体节,目录节,参数节和结束节进行了介绍;阐述了在所建立的组合夹具拼装系统基础上对其元件库的布局元件进行数据信息的提取工作：包括元件信息提取系统的功能,结构的途径;系统各模块的介绍。最后,应用此信息提取系统,以长方形导向支承元件为例对其作一验证,从而很好地实现     

一种有约束矩形排样问题的求解算法

对属于NP完全问题的有约束矩形排样问题，国内外多采用计算复杂度较小、时间较快、便于控制问题约束条件的启发式方法.分析了启发式排料算法影响优化程度的原因，提出利用回溯寻求优化零件组合的混合启发式策略，并利用排样过程中产生的小剩余区域划分与合并的方法和现有的矩形排样启发式算法相比，说明该方法可以更大地提高板材的利用率.     

面向剪切加工的启发式逐级分派矩形排料

通过分析剪切加工排料方案的限制条件和优化目标，提出了针对剪切加工的启发式逐级分派矩形排料算法．该算法通过分级优化保证材料的可剪性，利用启发式信息优选排料方案，最终获得有利于提高剪切加工效率的优化排料方案．该算法在保证可剪性的前提下，兼顾材料的利用率和加工的生产率，运算速度快，实用性强．同时介绍了基于该算法的排料软件的开发及应用情况。     

面向剪切加工的启发式逐级分派矩形排料

通过分析剪切加工排料方案的限制条件和优化目标,提出了针对剪切加工的启发式逐级分派矩形排料算法.该算法通过分级优化保证材料的可剪性,利用启发式信息优选排料方案,最终获得有利于提高剪切加工效率的优化排料方案.该算法在保证可剪性的前提下,兼顾材料的利用率和加工的生产率,运算速度快,实用性强.同时介绍了基于该算法的排料软件的开发及应用情况.     

求解三角形Packing问题的贴边算法

NP难度问题的求解一直是计算机科学技术的一个瓶颈任务.自20世纪70年代以来的研究结果表明,求解NP难度问题不存在既完整严格又不太慢的求解算法.三角形Packing问题是NP难的.本文给出了角区的分类,并继续沿着拟人的途径,给出了求解三角形Packing问题的贴边策略.以贴边策略为基础发展出新的贴边拟人算法.实验结果表明,贴边拟人算法具有更高的完整性.     

集装箱装入算法的研究

集装箱装填是二维排料问题在三维应用上的扩展，对减少企业的运输成本有直接的好处，空间复杂性增加了问题求解的难度，为解决此问题，提出了一种集装箱装入算法，并着重对剩余空间的描述和合并做了分析，提高了空间利用率。     

在线智能视觉检测系统在小包装食盐装箱中的应用

装箱计数精度直接关系到装箱数量,是最终产品质量指标之一,是影响企业形象的关键因素.目前多由过程装备调整和现场人工检测加以调整,无法确保最终装箱计数精度.通过智能视频检测系统对装箱机的装箱过程进行在线检测分析,找到影响装箱精度的根本原因是由于机械系统无法确保小包装食盐在最终装箱机传输带上间距足够大,产生叠包、近包缺陷,造成计数系统无法及时计数,产生装箱多包产品质量缺陷,为进一步解决多包问题奠定基础.