二维不规则样件的排样优化是典型的组合优化问题,具有广泛的应用意义。多年来,国内外学者对此问题作了大量研究,针对相关行业需求而开发设计的系统和软件亦出现有效成品。利用计算机作为协助,得到较好图形处理方案,然后将方案规范化输出并应用于实际生产中,可提高生产质量,降低生产成本。本文以皮革排样为研究背景,通过对不规则皮革样件的数学建模及表述、简化处理等相关问题的研究,设计了基于混合算法的不规则图形排样算法,主要的研究内容如下:1.分析了皮革排样在二维排样中的特点,研究了不规则样件在计算机排样中的表达方式和启发式算法策略。2.研究了皮革样件和母版预处理相关技术。通过二值化,外轮廓边界跟踪,多边形拟合,坐标转换等操作,将实物转化成计算机应用中一系列坐标点,再由等距扫描线法将其进一步转化成水平等距扫描线集。3.设计了基于混合遗传模拟退火算法的多边形排样算法,并详细说明了算法的编解码方式,目标函数的选择,各项参数的制定,相关机制的设置等。最终通过实验展示了算法结果,验证了算法的有效性。最后,针对研究结果及发现的问题,提出了下一步的改进建议。