[發明專利]基于遺傳算法的排樣方法及裝置

有效

• 申請號: 202111213455.8
• 申請日: 2021-10-19
• 公開（公告）號: CN113642264B
• 公開（公告）日: 2022-02-15
• 發明（設計）人: 不公告發明人
• 申請（專利權）人: 深圳須彌云圖空間科技有限公司
• 主分類號: G06F30/27
• 分類號: G06F30/27;G06N3/12
• 代理公司: 北京嘉科知識產權代理事務所(特殊普通合伙) 11687
• 代理人: 陳俊宏

1.一種基于遺傳算法的排樣方法，其特征在于，包括：

基于標準件信息和排樣件信息，確定基因編碼方式；

基于所述基因編碼方式，生成初始種群，所述初始種群包括多個基因編碼，所述基因編碼包括標準段編碼和排樣段編碼，對應標準件和排樣件的排樣方案；

獲取所述多個基因編碼中每個基因編碼的適應度；

基于所述適應度，確定符合預設要求的適應度對應的基因編碼為優勢基因編碼；具體的：根據每個基因編碼的適應度對所述初始種群的基因編碼進行排序，獲得基因編碼序列；將所述基因編碼序列中適應度最高的基因編碼確定為優勢基因編碼；或者，將所述基因編碼序列中適應度高于預設閾值的基因編碼確定為優勢基因編碼；

對所述優勢基因編碼進行雙點位交叉操作和雙點位變異操作，生成下一代基因編碼，以構成優勢種群；

若滿足預設終止條件，則確定所述優勢種群中的優勢基因編碼對應的排樣方案為目標排樣方案；

所述基于標準件信息和排樣件信息，確定基因編碼方式，包括：

基于標準件信息，確定標準段編碼的編碼方式，其中所述標準件信息至少包括標準件類別和標準件尺寸，所述標準段編碼包括編碼位數以及編碼順序；

基于排樣件信息，確定排樣段編碼的編碼方式，其中所述排樣件信息至少包括排樣件類別和排樣件尺寸，所述排樣段編碼包括編碼位數以及編碼順序；

基于所述標準段編碼的編碼方式和所述排樣段編碼的編碼方式，確定基因編碼方式；

所述標準件信息還包括標準件的優先級，則所述基于標準件信息，確定標準段編碼的編碼方式，包括：

基于所述標準件類別，確定所述標準段編碼的編碼位數；

對于具有優先級的標準件，按照各所述標準件的優先級，依次確定所述標準段編碼中對應位置的編碼，且在后續過程中保持不發生改變；

對于不具有優先級的標準件，隨機確定所述標準段編碼中對應位置的編碼；

所述對所述優勢基因編碼進行雙點位交叉操作和雙點位變異操作，生成下一代基因編碼，以構建優勢種群，包括：

將一個優勢基因編碼中標準段編碼的至少兩個位置與另一個優勢基因編碼中標準段編碼的對應位置確定為標準段交叉位置，同時將一個優勢基因編碼中排樣段編碼的至少兩個位置與另一個優勢基因編碼中排樣段編碼的對應位置的編碼確定為排樣段交叉位置；其中，當所述標準段編碼沒有指定優先級時，所述標準段交叉位置在所述標準段編碼中隨機選擇，當所述標準段編碼指定優先級時，則具有優先級的編碼位置不進行交叉操作，所述標準段交叉位置在所述標準段編碼的其他位置中隨機選擇；

將至少兩個優勢基因編碼的標準段交叉位置的編碼進行調換，同時將至少兩個優勢基因編碼的排樣段交叉位置的編碼進行調換，獲得交叉基因編碼；

將所述交叉基因編碼中標準段編碼的至少兩個位置確定為標準段變異位置，同時將所述交叉基因編碼中排樣段編碼的至少兩個位置確定為排樣段變異位置；其中，當所述標準段編碼沒有指定優先級時，所述標準段變異位置在所述標準段編碼中隨機選擇，當所述標準段編碼指定優先級時，則具有優先級的編碼位置不進行變異操作，所述標準段變異位置在所述標準段編碼的其他位置中隨機選擇；

將所述交叉基因編碼的標準段變異位置的編碼進行調換，同時將所述交叉基因編碼的排樣段變異位置的編碼進行調換，獲得下一代基因編碼；

根據所述優勢基因編碼和所述下一代基因編碼，構建優勢種群。

2.根據權利要求1所述的方法，其特征在于，所述獲取每個所述基因編碼的適應度，包括：

基于每個基因編碼的排樣段編碼的編碼順序，依次將所述排樣段編碼中每位編碼對應的排樣件確定為當前排樣件；

基于所述標準段編碼的編碼順序，依次將所述標準段編碼中每位編碼對應的標準件確定為當前標準件；

基于所述標準件信息和排樣件信息，確定所述當前排樣件在所述當前標準件是否滿足排樣要求；

若所述當前排樣件在所述當前標準件上滿足排樣要求，則確認所述當前排樣件的排樣位置為所述當前標準件，并返回所述基于排樣段編碼的編碼順序，依次將所述排樣段編碼中每位編碼對應的排樣件確定為當前排樣件步驟；

若所述當前排樣件在所述當前標準件上不滿足排樣要求，則返回所述基于所述標準段編碼的編碼順序，依次將所述標準段編碼中每位編碼對應的標準件確定為當前標準件步驟；

遍歷所述排樣段編碼中所有編碼對應的排樣件后，基于所述標準件的總尺寸以及所述標準件上排布的排樣件的總尺寸，確定每個基因編碼的適應度。