買專利賣專利找龍圖騰，真高效！ 查專利查商標用IPTOP,全免費！專利年費監控用IP管家,真方便！

龍圖騰網獲悉中國石油大學(華東)申請的專利一種用于三維多箱型柔性裝箱的混合自適應遺傳算法獲國家發明授權專利權，本發明授權專利權由國家知識產權局授予，授權公告號為：CN116644807B 。

龍圖騰網通過國家知識產權局官網在2025-08-29發布的發明授權授權公告中獲悉：該發明授權的專利申請號/專利號為：202310545031.4，技術領域涉及：G06N3/126；該發明授權一種用于三維多箱型柔性裝箱的混合自適應遺傳算法是由徐小峰;裴傳濤;王連聚;鄧憶瑞;齊鵬;林鑫設計研發完成，并于2023-05-16向國家知識產權局提交的專利申請。

本一種用于三維多箱型柔性裝箱的混合自適應遺傳算法在說明書摘要公布了：本發明涉及裝箱問題領域，具體的涉及一種用于三維多箱型柔性裝箱的混合自適應遺傳算法，包括以下步驟：1：問題分析，根據物體的大小和承載物體的箱體的空間，設置物體裝載數最低和箱體空間利用率最高兩個變量的函數組成的適應度函數；2：進行初始化設置和編碼，使用構造式啟發式算法生成初始種群；3：裝箱并計算適應度，對2中的初始種群中的個體進行解碼，計算物體的個體適應值；4：執行選擇、交叉、變異操作；5：改進自適應規則，得到新一代種群；6：進行中止判斷；7：得到最佳裝箱方案。考慮了裝載率最低和使用箱子數量最小兩個目標，針對多目標，采用了線性加權法將多個目標合并成一個目標，得到貨物裝載最高，空間利用最合理的效果。

本發明授權一種用于三維多箱型柔性裝箱的混合自適應遺傳算法在權利要求書中公布了：1.一種用于三維多箱型柔性裝箱的混合自適應遺傳算法，其特征在于，包括以下步驟： 步驟1：問題分析，根據物體的大小和承載物體的箱體的空間，設置物體裝載數最低和箱體空間利用率最高兩個變量的函數組成的適應度函數，，其中W為空間利用率，Wmax為裝載率，Z為使用箱子數，Zmax為箱子的基因長度r，為物體裝載數最低和箱體空間利用率最高兩個變量的函數的線性權重和； 步驟2：進行初始化設置和編碼，讀取物體信息，根據物體的裝載順序進行排序，使用染色體表示物體的裝載順序和箱體的開箱順序，使用構造式啟發式算法生成初始種群，包括： 步驟2.1：設置遺傳算法的參數，包括種群大小，選擇比例、變異比例，迭代次數，模擬退火算法的參數； 步驟2.2：采用物品裝載順序按照體積、長、高、寬進行排序； 步驟2.3：每個裝箱問題解決方案都在2條染色體P和Q表示，染色體P是物品的裝載順序，待裝載貨物總件數為染色體P的長度，設置為n，取值為｛1,2，……,n｝；染色體Q表示箱子的開箱順序，設置箱子的開箱順序的基因長度為r，用基因0補充使用箱子數量不足的情況，即基因在范圍｛0,1,2，……,s｝內隨機取值，s為物體的類型數目，用可選箱子的平均容積估算所用箱子的個數，再將長度擴大四倍后向上取整，即： ，其中，li，wi，hi分別為貨物i的長寬高，Li，Wi，Hi分別為裝載貨物i的箱子的長寬高； 步驟3：裝箱并計算適應度，對步驟2中的初始種群中的個體進行解碼，根據物體是否存在彈性添加彈性約束，創建可行裝載方案列表，計算物體的個體適應值； 步驟4：執行選擇、交叉、變異操作，隨機選擇突變群體，以步驟3中的個體適應值為判定標準，隨機選擇物體的裝載順序染色體和待裝載物體的總件數染色體上的點，在各自染色體上作為交叉算子在這些點之間交換基因，各自染色體中的其余位置的基因按照原始染色體中的相對順序進行填充； 步驟5：改進自適應Metropolis規則，修正選擇交叉、變異后種群中的所有個體，得到新一代種群； 步驟6：進行中止判斷，判斷是否達到最大迭代次數； 步驟7：輸出種群中最優個體，對最優個體進行解碼，得到最佳裝箱方案。

如需購買、轉讓、實施、許可或投資類似專利技術，可聯系本專利的申請人或專利權人中國石油大學(華東)，其通訊地址為：266000 山東省青島市西海岸新區長江西路66號；或者聯系龍圖騰網官方客服，聯系龍圖騰網可撥打電話0551-65771310或微信搜索“龍圖騰網”。