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