一种基于嵌套式多种群分类遗传算法的图形排样方法

本发明公开了一种基于嵌套式多种群分类遗传算法的图形排样方法，涉及图形排样优化设计技术领域，先对需要排布的图形进行特征分类，分类后的每类图形嵌套两个子种群，得到嵌套式的两层种群；再采用最优保存式加权选择算子对每类图形的第二层种群进行两轮的选择交叉和交换式变异；剔除第二轮变异后的变异种群中适应度差的个体，保留适应度较高的个体；然后采用临界多边形算法对排序优化后的图形进行排样，得到最优结果。本发明的基于嵌套式多种群分类遗传算法的图形排样方法，提高了遗传算法的局部搜算能力，且大大增加了基因的丰富程度，能够更好地完成排样任务，从而提高板材利用率及生产效率。