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

龍圖騰網恭喜浙江大學申請的專利支持鄰域重構與方案演化的三維元件排樣布局設計方法獲國家發明授權專利權，本發明授權專利權由國家知識產權局授予，授權公告號為：CN119358293B 。

龍圖騰網通過國家知識產權局官網在2025-03-25發布的發明授權授權公告中獲悉：該發明授權的專利申請號/專利號為：202411921446.8，技術領域涉及：G06F30/20；該發明授權支持鄰域重構與方案演化的三維元件排樣布局設計方法是由徐敬華;高銘宇;陳誠;張樹有設計研發完成，并于2024-12-25向國家知識產權局提交的專利申請。

本支持鄰域重構與方案演化的三維元件排樣布局設計方法在說明書摘要公布了：本發明公開了一種支持鄰域重構與方案演化的三維元件排樣布局設計方法。首先，載入不同的三維排樣元件及母版信息，利用主成分分析方法確定三維元件的構建方向，將三維排樣問題轉化為連通域多邊形輪廓排樣并生成初始解。隨后，設定兩類排樣目標：一是最小化母版排樣長度；二是最大化空間利用率，可改變元件排樣頻次。本發明采用兩階段的演化流程，第一階段通過隨機鄰域變換對初始解進行排樣局部調整，探索可行解空間；第二階段基于搜索代理技術，對布局方案進行迭代優化，從而演化獲得全局最優解。本發明能夠實現針對不同優化目標的三維元件排樣布局設計，生成兩目標、兩階段的高效演化的概念設計方案，從而減少原料成本并提高制造效率。

本發明授權支持鄰域重構與方案演化的三維元件排樣布局設計方法在權利要求書中公布了：1.一種支持鄰域重構與方案演化的三維元件排樣布局設計方法，其特征在于，包括以下步驟：步驟1：根據排樣元件的幾何特征信息，分別對若干個排樣元件進行預處理后，獲得對應的多邊形投影輪廓；步驟2：根據所有排樣元件的多邊形投影輪廓進行初始的排樣布局，獲得初始排樣布局下的輪廓可行解；步驟3：根據不同排布要求確定排布優化目標和約束條件，基于排布優化目標和約束條件，對初始排樣布局下的輪廓可行解進行隨機鄰域變換，獲得輪廓可行解集合S；步驟4：將當前輪廓可行解集合S中優化目標值最優的K個輪廓可行解作為K個搜索代理，K為大于1的整數，基于K個搜索代理，對當前輪廓可行解集合S中的其他輪廓可行解進行解方案的更新，進而獲得更新的輪廓可行解集合；步驟5：重復步驟4，對輪廓可行解集合進行迭代優化，直至K個搜索代理不再變化，獲得最終的輪廓可行解集合，按照最終的輪廓可行解集合中優化目標值最優的輪廓可行解進行排樣布局；所述步驟4具體為：步驟4.1：將當前輪廓可行解集合S中優化目標值最優的K個輪廓可行解作為K個搜索代理，選擇當前輪廓可行解集合S中的除K個搜索代理以外的一個輪廓可行解；步驟4.2：利用以下公式計算當前輪廓可行解與K個搜索代理之間的距離矢量：Dt=|Ck·Xt-X|其中，X表示當前輪廓可行解的位置矩陣，Ck表示第k個距離調節因子，k=1,…,K；Dt為當前輪廓可行解與第t個搜索代理之間的距離矢量；Xt為第t個搜索代理的位置矩陣，t=1,…,K；||為對矩陣的每個元素單獨取絕對值；步驟4.3：基于當前輪廓可行解與K個搜索代理之間的距離矢量，利用以下公式計算當前輪廓可行解對應的K個臨時位置向量：Xk=|Xt-Ak·Dt|Ak=2·a·rk-a其中，Xk是當前輪廓可行解的第k個臨時位置向量，Ak為第k個位置調節因子；a是第一調節向量；rk是第二調節向量；步驟4.4：將當前輪廓可行解的K個臨時位置向量相加后再除K后，獲得當前輪廓可行解的新的位置向量，并更新輪廓可行解集合S；步驟4.5：選擇當前輪廓可行解集合S中的除K個搜索代理以外的下一個輪廓可行解，重復步驟4.2-步驟4.4，計算獲得對應的新的位置向量，直至遍歷處理當前輪廓可行解集合S中的除K個搜索代理以外的所有輪廓可行解，獲得更新的輪廓可行解集合S。

如需購買、轉讓、實施、許可或投資類似專利技術，可聯系本專利的申請人或專利權人浙江大學，其通訊地址為：310058 浙江省杭州市西湖區余杭塘路866號；或者聯系龍圖騰網官方客服，聯系龍圖騰網可撥打電話0551-65771310或微信搜索“龍圖騰網”。