1.一种二维不规则图形排样优化方法,其特征在于:所述的二维不规则图形排样优化方法的具体操作步骤如下:步骤(1)根据混合编码规则初始化N个个体的种群;
步骤(2)若满足停止条件则停止,否则继续执行;
步骤(3)对当前种群进行适应度函数计算,记录其个体适应度函数值,最优个体以及平均适应度值;
步骤(4)独立地从当前种群中选取N个母体;
步骤(5)采用顺序交叉法对种群中个体进行交叉操作;
步骤(6)采用交换变异法对种群中个体进行变异操作;
步骤(7)将选择种群和交叉变异种群进行合并,得到规模为2N的种群;
步骤(8)在合并的种群中根据轮盘赌选择算法选择出N个个体,得到新一代种群;
步骤(9)返回步骤2继续迭代;
所述的步骤(1)中的混合编码规则的操作如下:针对N个不规则图形的排样问题,可行解为{[P1,P2,...,PN],[X1,X2,...,XN]},其中P表示可行的图形加工序列,X表示图形旋转角度;其中,基于图形数据结构索引的加工序列编码,采用排列编码的方式构成一个整数序列[P1,P2,...,PN],建立与加工序列的映射关系;旋转角度采用二进制编码,生成N个[0,360]之间的浮点数表示各图形的旋转角度;通过这种编码方式得到不同图形排样顺序和旋转角度作为遗传算法的样本;
所述的步骤(3)中的的适应度函数为F(x)=min(LNest),其中:LNest表示原料宽度固定后图形排样后占用的总长度,F(x)越小,其对应可行解序列的质量越好;
所述的适应度函数计算步骤如下:
(1)根据可行解中图形排样序列及各图形旋转角度,将各排样图形旋转相对应角度;
(2)利用NFP算法摆放待排样图形;
(3)利用合并多边形算法对已放置的排样图形进行外轮廓合并处理;
(4)判断是否完成所有图形的排样,若未完成排样,返回步骤2;若完成排样,则输出可行解的排样总长度F(x);
所述的合并多边形算法步骤如下:
(1)根据NFP算法确定两多边形的相对位置后,通过分别判断多边形上的点与另一多边形的各边的位置关系来求解两多边形之间的接触点;
(2)将接触点分别插入到相接触的两个多边形顶点序列中,如果接触点在多边形边上,则将该接触点插入该边的两个端点之间;
(3)遍历第一个多边形的顶点序列,当遍历的点坐标为接触点坐标时,则从该接触点处开始,遍历第二个多边形的顶点序列;遍历第二个多边形的顶点序列时,当遍历的点坐标为接触点坐标时,则从该接触点处开始,遍历第一个多边形的顶点序列,直至遍历至多边形的第一个顶点结束。
2.根据权利要求1所述的二维不规则图形排样优化方法,其特征在于:所述的遗传算法中的交叉变异操作对两种编码的染色体分别操作。