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

有效

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

本公開涉及計算機技術領域，提供了一種基于遺傳算法的排樣方法及裝置。該方法包括：基于標準件信息和排樣件信息，確定基因編碼方式；基于基因編碼方式，生成初始種群，初始種群包括多個基因編碼，基因編碼包括標準段編碼和排樣段編碼，對應標準件和排樣件的排樣方案；獲取每個基因編碼的適應度；基于適應度，確定優勢基因編碼；對優勢基因編碼進行雙點位交叉操作和雙點位變異操作，生成下一代基因編碼，以構成優勢種群；若滿足預設終止條件，則確定優勢種群中優勢基因編碼對應的排樣方案為目標排樣方案。本公開提高了種群迭代速率，不僅可以快速獲得目標排樣方案，降低材料損耗，而且極大提高了計算效率。

技術領域

本公開涉及計算機技術領域，尤其涉及一種基于遺傳算法的排樣方法及裝置。

背景技術

房屋在交付用戶入住之前，通常需要對室內進行裝修。隨著房間內各處結構的不同，對于材料的形狀、尺寸等要求也不同，而工廠提供的材料通常為標準件，因此在裝修過程中需要對原材料進行裁切，以獲得滿足要求的非標準件。然而，現有技術在對標準件進行裁切時，通常是基于人工經驗對非標準件進行排樣、裁切，導致標準件的損耗較高，材料利用率低。

發明內容

有鑒于此，本公開實施例提供了一種基于遺傳算法的排樣方法及裝置，以解決現有技術中對非標準件進行排樣時材料利用率低的問題。

本公開實施例的第一方面，提供了一種基于遺傳算法的排樣方法，包括：

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

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

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

基于適應度，確定符合預設要求的適應度對應的基因編碼為優勢基因編碼；

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

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

本公開實施例的第二方面，提供了一種基于遺傳算法的排樣裝置，包括：

編碼方式確定模塊，被配置為基于標準件信息和排樣件信息，確定基因編碼方式；

初始種群生成模塊，被配置為基于基因編碼方式，生成初始種群，初始種群包括多個基因編碼，基因編碼包括標準段編碼和排樣段編碼，對應標準件和排樣件的排樣方案；

適應度獲取模塊，被配置為獲取多個基因編碼中每個基因編碼的適應度；

優勢基因編碼確定模塊，被配置為基于適應度，確定符合預設要求的適應度對應的基因編碼為優勢基因編碼；

優勢種群生成模塊，被配置為對優勢基因編碼進行雙點位交叉操作和雙點位變異操作，生成下一代基因編碼，以構成優勢種群；

目標排樣確定模塊，被配置為若滿足預設終止條件，則確定優勢種群中的優勢基因編碼對應的排樣方案為目標排樣方案。

本公開實施例的第三方面，提供了一種計算機設備，包括存儲器、處理器以及存儲在存儲器中并且可以在處理器上運行的計算機程序，該處理器執行計算機程序時實現上述方法的步驟。

本公開實施例的第四方面，提供了一種計算機可讀存儲介質，該計算機可讀存儲介質存儲有計算機程序，該計算機程序被處理器執行時實現上述方法的步驟。