计算机辅助优化排料系统的设计与实现-运筹学与控制论专业论文.docxVIP

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