一种基于遗传算法的二维不规则零件排样方法

摘要

本发明提供一种基于遗传算法的二维不规则零件排样方法，首先初始化，给每一个零件固定一个序号，根据零件面积降序排序，初始旋转角度设置为0°，得到每个零件的序列号、坐标点、面积，根据NFP和重心左下定位确定零件初始排样位置；之后根据遗传算法对放置顺序和旋转角度进行更新，判断孔洞内能否放入其他零件，如果能放入则将该零件先放入孔洞内再根据NFP和重心左下定位顺序排放零件；根据适应度函数重复迭代，直至达到终止条件，此时的排样结果为最优排样。本发明采用了改进的遗传算法，利用自适应变异概率跳出局部最优、重排定序策略避免同一零件重复排样。