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

龍圖騰網(wǎng)獲悉福州大學(xué)申請的專利基于多子群競爭PSO的限制長度的X結(jié)構(gòu)Steiner最小樹構(gòu)建方法獲國家發(fā)明授權(quán)專利權(quán)，本發(fā)明授權(quán)專利權(quán)由國家知識產(chǎn)權(quán)局授予，授權(quán)公告號為：CN115630605B 。

龍圖騰網(wǎng)通過國家知識產(chǎn)權(quán)局官網(wǎng)在2025-08-22發(fā)布的發(fā)明授權(quán)授權(quán)公告中獲悉：該發(fā)明授權(quán)的專利申請?zhí)?專利號為：202210833830.7，技術(shù)領(lǐng)域涉及：G06F30/3947；該發(fā)明授權(quán)基于多子群競爭PSO的限制長度的X結(jié)構(gòu)Steiner最小樹構(gòu)建方法是由劉耿耿;周茹平;郭文忠;陳國龍設(shè)計研發(fā)完成，并于2022-07-14向國家知識產(chǎn)權(quán)局提交的專利申請。

本基于多子群競爭PSO的限制長度的X結(jié)構(gòu)Steiner最小樹構(gòu)建方法在說明書摘要公布了：本發(fā)明提供了一種基于多子群競爭PSO的限制長度的X結(jié)構(gòu)Steiner最小樹構(gòu)建方法，包括步驟如下：步驟1：加載電路數(shù)據(jù)；步驟2：進(jìn)入MSCPSO搜索階段；步驟3：使用極限穿障策略；步驟4：使用雙精煉策略：步驟5：輸出LRXSMT作為布線方案，結(jié)束算法。應(yīng)用本技術(shù)方案可實現(xiàn)以充分利用障礙內(nèi)部的可布線資源，從而有效縮短布線長度。

本發(fā)明授權(quán)基于多子群競爭PSO的限制長度的X結(jié)構(gòu)Steiner最小樹構(gòu)建方法在權(quán)利要求書中公布了：1.基于多子群競爭PSO的限制長度的X結(jié)構(gòu)Steiner最小樹構(gòu)建方法，其特征在于包括步驟如下： 步驟1：加載電路數(shù)據(jù)； 步驟2：進(jìn)入MSCPSO搜索階段； 步驟3：使用極限穿障策略； 步驟4：使用雙精煉策略： 步驟5：輸出LRXSMT作為布線方案，結(jié)束算法； 所述步驟2包括： 步驟2.1：基于X結(jié)構(gòu)，使用Prim算法生成初始布線樹作為初始種群； 步驟2.2：若modit,t==0，則子群處于新一輪迭代子周期，進(jìn)入步驟2.3，否則進(jìn)入步驟2.4; 步驟2.3：根據(jù)公式1-2確定子群個數(shù)以及子群規(guī)模，并隨機(jī)挑選種群中的粒子構(gòu)成子群； 子群規(guī)模size計算公式如下： （1） 其中，size表示子群規(guī)模，its代表設(shè)定的最大迭代次數(shù)，it代表當(dāng)前迭代次數(shù)，t為預(yù)先設(shè)定的子群迭代的子周期；確定子群規(guī)模后，子群個數(shù)k按照如下公式計算： （2） 步驟2.4：若modit,R==0，則需要進(jìn)行子群間信息交流，則進(jìn)入步驟2.5，否則進(jìn)入步驟2.6；使用線性遞減信息共享率R控制子群間的信息交流，其計算公式如下： （3） 其中，R max 和R min 分別代表信息共享的最大頻率和最小頻率； 步驟2.5：對子群進(jìn)行打亂重組，且子群個數(shù)和規(guī)模不變； 步驟2.6：對每個子群，隨機(jī)挑選子群內(nèi)的兩個粒子進(jìn)行競爭，選擇適應(yīng)值較小的為贏家，適應(yīng)值較大的為輸家； 更新粒子個體最優(yōu)pbest； 步驟2.7：更新種群最優(yōu)gbest； 步驟2.8.若滿足MSCPSO的終止條件，即達(dá)到設(shè)定的最大迭代次數(shù)，則進(jìn)入步驟3，否則，繼續(xù)MSCPSO搜索； 所述步驟3包括： 步驟3.1：對于MSCPSO得到的gbest，遍歷其布線樹中的每條邊，若存在某條邊違反約束，則進(jìn)入步驟3.2，否則進(jìn)入步驟4； 步驟3.2：拆除違反約束的邊，在障礙內(nèi)部或邊緣選擇PS點并連接構(gòu)成新的布線邊；若每條邊都滿足約束，則進(jìn)入步驟4； 所述步驟4包括： 步驟4.1：對于每個引腳，找到以該引腳為根，深度為2的子樹，對其使用點精煉，得到使公享長度最長的PS點組合； 步驟4.2：根據(jù)共享長度由短到長對每棵子樹排序； 步驟4.3：對于前50%的子樹，對其使用邊精煉，得到使布線樹線長最短且滿足約束的新結(jié)構(gòu)。

如需購買、轉(zhuǎn)讓、實施、許可或投資類似專利技術(shù)，可聯(lián)系本專利的申請人或?qū)＠麢?quán)人福州大學(xué)，其通訊地址為：350108 福建省福州市閩侯縣福州大學(xué)城烏龍江北大道2號福州大學(xué)；或者聯(lián)系龍圖騰網(wǎng)官方客服，聯(lián)系龍圖騰網(wǎng)可撥打電話0551-65771310或微信搜索“龍圖騰網(wǎng)”。