[发明专利]一种自动排版方法

权利要求书

1.一种自动排版方法，其步骤包括：

S1对母板、子板进行第一处理程序，以生成栅格图数据；

S2计算子板在母板上可行解下的损失函数

S3根据步骤S2计算的子板损失函数结果进行最抖上升排列，获取子板损失函数最大值的位置的结果。

2.根据权利要求1所述的自动排版方法，其中所述步骤S3中的最抖上升排列步骤包括：

B1为所有的子板i挑选初始位置z₀，设m＝0；

B2计算设d*为满足时的d值；此时的D为：

D＝{(1，0，0)，(0，1，0)，(0，0，90)，(-1，0，0)，(0，-1，0)，(0，0，-90)}

B3如果则停止；

B4令z_m+1＝z_m+d*，然后令m＝m+1，如果位置z_m是可行位置，则

B5返回步骤B2，循环执行。

3.一种自动排版方法，其步骤包括：

S1对母板、子板进行第一处理程序，以生成栅格图数据；

S2计算子板在母板上可行解下的损失函数

S3根据步骤S2计算的子板损失函数结果进行变步长最抖上升排列，获取子板损失函数最大值的位置的结果。

4.根据权利要求3所述的自动排版方法，其中所述步骤S1中的第一处理程序包括：

A1采集子板的图像数据以进行分割，提取及角度旋转处理；

A2采集母板的图像数据以进行分割，提取处理；

A3对步骤A1-A2处理后的图像数据进行压缩处理，以生成栅格图数据。

5.根据权利要求3所述的自动排版方法，其中所述步骤S2中的损失函数中：

β(i，z，A)＝∑overlap of pieces+∑overlap of surface boundary；

γ(i，z，A)＝∑interspace between pieces+∑interspace between boundary；

σ(i，z，A)＝∑value of pieces。

6.根据权利要求3所述的自动排版方法，其中所述步骤S3中的变步长最抖上升排列步骤包括：

B1为所有的子板i挑选初始位置z₀，设m＝0；

B2计算设d*为满足时的d值；此时的D为：

D＝{(x[n]，0，0)，(0，y[n]，0)，(0，0，θ[n])，(-x[n]，0，0)，(0，-y[n]，0)，(0，0，-θ[n])}

B3如果则停止；

B4令z_m+1＝z_m+d*，然后令m＝m+1，如果位置z_m是可行位置，则

B5返回步骤B2，循环执行。

7.根据权利要求6所述的自动排版方法，其中所述步骤S3中的变步长最抖上升排列步骤还包括：

C1预排列子板，遍历全局，筛选出子板可排列位置；

C2根据第一规则设置子板初始位置；

C3设置梯度下降步长，采用梯度下降法搜索子板最佳排列位置。

8.根据权利要求7所述的自动排版方法，其中所述步骤C2中的第一规则包括：在母板全局均匀排列预设数量的点，以在预设点范围内随机选择子板初始位置。

9.根据权利要求7所述的自动排版方法，步骤还包括：

S4根据步骤S3的结果进行迭代进化计算，其步骤包括：设定奖、惩值，对步骤C3下获得的排列结果进行迭代，改变的值，直至获取最高母板材料全局利用率解。

10.根据权利要求9所述的自动排版方法，其中所述奖惩值的设定步骤包括：

D1设定初始奖、惩值数组，并从各数组中各选取至少一个参数组成作为当前迭代进化的奖、惩值；

D2在迭代进化计算后更换参数；

D3比较各组参数得到的结果，选取最好的一组参数作为奖、惩值。