[發明專利]玩具版片下料方法

無效

• 申請號: 200810034626.9
• 申請日: 2008-03-14
• 公開（公告）號: CN101533418A
• 公開（公告）日: 2009-09-16
• 發明（設計）人: 朱順興
• 申請（專利權）人: 上?？ㄐ葜悄芸萍加邢薰?/a>
• 主分類號: G06F17/50
• 分類號: G06F17/50;A63H3/02
• 代理公司: 上海智信專利代理有限公司
• 代理人: 胡美強

1.一種玩具版片下料方法，是通過以下步驟實現的：

(1).將每一個玩具版片做矩形度評價，計算綜合平整度；

(2).對玩具版片按綜合平整度進行降序排序，并統一編號；將一組次序作為一個遺傳因子，隨機在該遺傳因子的基礎上做逆轉變異，生成10個遺傳因子作為初始群體；

(3).根據擬人化求每個遺傳因子的適應性；

(4).然后將這10個遺傳因子進行逆轉變異操作，保留優勝的遺傳因子，進化到下一代；

(5).重復第(3)、(4)步驟，直到進化到50代，停止進化；最優的遺傳因子即為問題的解，最優的遺傳因子的次序作為下料的方案。

2.根據權利要求1所述的玩具版片下料方法，其中在步驟(1)中：是將每一個玩具版片做矩形度評價，計算出玩具版片距外接矩形每條邊的平整度，越接近矩形，綜合平整度越高；如果距外接矩形某條邊的平整度比較高，則玩具版片的這一邊比較接近直線；

在步驟(3)中：所述的擬人化是將n個玩具版片按照綜合平整度進行降序排序，并統一編號；按照一個特定的下料規則和任一給定的順序將這n個玩具版片往矩形原料件不允許有重疊的上排；先按順序號取出待下料的第一個玩具版片，根據其平整度，將它占角擺放，或者貼邊擺放；然后取出第二個玩具版片，將它占角或貼邊；如果擺放在該邊與已經擺放的版片重合，則沿該邊的方向向前移一個微小的步長，直到與前面排好的不重疊；如果是左右兩邊，則需要檢測是否超出估算的高度；如果超出估算的高度，將其按照“從左到右，從上到下”的規則，移動版片位置，再次檢測是否有重疊，如果沒有重疊，則將版片放置在該位置；然后挑出第三個玩具版片，繼續檢測，依次類推；所述的特定的下料規則是指：順序將這n個玩具從第一個檢測完到第二個繼續檢測直到第n個繼續檢測完；所述的任一給定的順序是：由步驟(2)可知，每個遺傳因子都是一個排列次序，每一個群體由10個遺傳因子組成，就形成10個次序；這些次序是自動生成的，并不是固定的；計算每一個遺傳因子適應性，是根據該遺傳因子的次序；由于寬度是已知的，按照上述規則擺放，得到最終占用的高度大小。