计算机辅助优化排料系统的设计与完成.pdf

摘要 捕 要 优化排料问题是指寻求二维零件在大板材上的最优排列，使板材的利 用率达到最优。它是在机械制造、家具等领域中广泛遇到的，并有着直接 和明显的经济效益。随着计算机技术的发展，人们对此类问题的解决提出 了诸多新的方法。本文采用人工智能技术与已有的计算机辅助排料技术相 结合的方法，设计和实现了计算机辅助优化排制系统，做的主要工作有： (11优化排料方法的研究 针对以往优化排料方法的优缺点，将人工智能技术引入二维图形零件 的优化排料。 (2)不规则图形的预处理 由于排料是针对矩形零件进行的，所以对于不规则图形预先需做矩形 化处理，将任意二维图形的排料问题转换为矩形件的排料问题。文中论述 了预处理所遵循的基本原则及实现预处理的过程。 (3)优化排料的算法 排料问题中的约束条件很难用可操作的数学公式表达，使得排料问题 的求解不能套用已有的数学公式，其解也不可能是最优解，只能是接近最 优解。文中应用启发式搜索的方法给出了一个优化排料的算法，并阐述了 实现的过程。 (41类比学习机制的应用 类比学习机制是人工智能技术在本系统的～个重要应用，其功能是通 过系统的学习，实现经验的积累和知识的补充，提高板材的利用率。本文 详细论述了类比学习机制在本系统实现的算法、结构、过程等内容。 关键词：优化排料，人工智能，启发式搜索，类比学习，CAD ：塑!!!垒!!———— ABSTRACT referstO as as many nesting arranging possible Optimizinggenerally needed insome withconstrainedand figures planeregions length geometrical width．Thisworkis in tradesand as many professions．such applied widely and it machine SO has on，and manufacturing directly manufacturing，furniture the of have economicbenefits．With technology,human developmentcomputer tllis use new tosolvethese the of some ides problems，Inpaper,weway