買專利賣專利找龍圖騰，真高效！ 查專利查商標(biāo)用IPTOP,全免費(fèi)！專利年費(fèi)監(jiān)控用IP管家,真方便！

龍圖騰網(wǎng)恭喜浙江大學(xué)申請的專利支持鄰域重構(gòu)與方案演化的三維元件排樣布局設(shè)計方法獲國家發(fā)明授權(quán)專利權(quán)，本發(fā)明授權(quán)專利權(quán)由國家知識產(chǎn)權(quán)局授予，授權(quán)公告號為：CN119358293B 。

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

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

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

如需購買、轉(zhuǎn)讓、實(shí)施、許可或投資類似專利技術(shù)，可聯(lián)系本專利的申請人或?qū)＠麢?quán)人浙江大學(xué)，其通訊地址為：310058 浙江省杭州市西湖區(qū)余杭塘路866號；或者聯(lián)系龍圖騰網(wǎng)官方客服，聯(lián)系龍圖騰網(wǎng)可撥打電話0551-65771310或微信搜索“龍圖騰網(wǎng)”。