一种实用钣金CAD排样算法.pdfVIP

维普资讯 · 76 · 《机床与液压》2006．No．4 一 种实用钣金CAD排样算法 张琦，廖达雄，王爱贤 (西北工业大学机电工程学院，陕西西安710072) 摘要：将人工智能领域中的遗传算法和模拟退火算法相结合，成功地应用到LFB算法中，利用遗传模拟退火混合算法 的全局优化搜索能力，得到了较LFB算法更优的排样结果。同时对混合算法中的几个影响参数进行了简单的讨论，为钣金 件排样系统的开发提供一种实用的算法。 关键词：排样；模拟退火算法；遗传算法 中图分类号：TP3l9 文献标识码：A 文章编号：1001—3881(2006)4—076—4 OneUsefulNestingAlgorithm forSheetMetalCAD System ZHANGQi，LIA0Daxiong，WANGAixian (CollegeofMechanicalandElectronicEngineering，NorthwesternPolytechnicalUniversity， Xi’anShaanxi710072，China) Abstract：Thecombinationalgorithm ofsimulatedannealingalgorithm andgeneticalgorithm wereappliedinLFBalgorithm，a betterlayoutthanthatofLFBalgorithmwasgottenbyusingtheiroptimizingandsearchingabilitiesinnesting．Severalinfluentialpraam- etersinthetwoalgorithmswerediscussed．Thecombinationalgorithm isanusefulalgorithm forCADnestingsystem． Keywords：Nesting；Simulatedannealingalgorithm；Geneticalgorithm 0 引言 排放算法，本文的排样问题是在文献 [7]的基础上 众所周知 ，人工智能方法具有很多优点，它包括 进行改进，通过遗传算法产生一个最佳排样顺序，并 有遗传算法…、模拟退火算法 ]、启发式算法等等， 结合模拟退火算法，在获得较高运算效率的前提下， 这些方法已经被应用到各个学科，并且取得了理想的 取得更好的排样效果，并为钣金件排样系统的开发提 效果。遗传算法通过对生物遗传和进化过程中选择、 供一种实用有效的算法。 交叉、变异机理的模仿，来完成对问题最有解的自适 本文第 1节简要说明了LFB算法排放矩形零件 应搜索过程，具有 良好的全局搜索能力。但应用实践 的原理，第2节通过原理分析建立了混合遗传模拟退 表明，在遗传算法的应用中也有一些不尽人意的问 火算法的实现过程，第3节通过实例对比说明了本文 题，其中最主要的问题是容易产生早熟现象、局部寻 算法的有效性 ，从而为钣金件排样系统提供一种有效 优能力较差等。模拟退火算法则具有很强的局部搜索 的算法，最后一节给出结论。 能力。 1 LFB算法 优化排料 ，一直是国内外非常活跃的研究课题 ， 本文讨论的矩形零件排样问题，为在宽度一定、 它是寻求平面最优布局的优化 问题，广泛应用于服 不限长度的条形板材上进行。对待排矩形零件，要求 装、制鞋、船舶、钣金等工业生产中，以提高材料利 矩形零件排放后彼此互不重叠，每一个待排矩形零件 用率，降低生产成本。目前，对于排样问题的研究， 的长和宽不超出板材宽度。 分为矩形件排样和不规则多边形排样。许多学者运用 1．1 算法定义 人工智能方