[发明专利]基于遗传算法的矩形块排样顺序确定方法和装置

摘要

本发明提供了一种基于遗传算法的矩形块排样顺序确定方法和装置，属于矩形块排样技术领域。基于遗传算法的矩形块排样顺序确定方法，包括：设置遗传算法达到的适应度值保持不变的遗传代数上限值；将矩形块进行编码，得到多个编号区域，在不同编号区域内生成多个个体作为初代种群；计算初代种群中每个个体的适应度值，取每个编号区域中适应度值最大的个体作为交叉变异的基础种群；对遗传算法的变异环节提出一种多点顺序变异方法，当遗传算法的遗传代数大于等于遗传代数上限值时，则结束该遗传算法。本发明改变了原有遗传算法中变异的方式以及交叉变异的个体来源，提高了矩形模板的平均利用率。

主权项

1.一种基于遗传算法的矩形块排样顺序确定方法，其特征在于，所述方法包括：设置遗传算法达到的适应度值保持不变的遗传代数上限值为第一预设值；将待排样的矩形块进行编码，得到多个编号区域，在不同编号区域内生成多个个体作为初代种群；计算所述初代种群中每个个体的适应度值，取每个编号区域中适应度值最大的个体为排样个体，并对所述排样个体按所述适应度值降序排列；计算所述排样个体中适应度值最大的个体的适应度值保持不变的遗传代数，判断所述遗传代数是否大于等于第一预设值；若是，则结束所述遗传算法；否则，采用单点交叉方法，使所述排样个体产生子代个体；将所述排样个体以第一概率进行多点顺序交换变异，之后再以第二概率进行旋转变异，使所述排样个体产生变异个体；将所述排样个体、子代个体以及变异个体归至相应的编号区域作为下一代种群，重新计算所述下一代种群中个体的适应度值，按所述编号区域选取所述排样个体并进行排序，再使所述排样个体进行交叉和变异，直到所述遗传代数大于等于第一预设值。