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

龍圖騰網獲悉福州大學申請的專利基于多子群競爭PSO的限制長度的X結構Steiner最小樹構建方法獲國家發明授權專利權，本發明授權專利權由國家知識產權局授予，授權公告號為：CN115630605B 。

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

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

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

如需購買、轉讓、實施、許可或投資類似專利技術，可聯系本專利的申請人或專利權人福州大學，其通訊地址為：350108 福建省福州市閩侯縣福州大學城烏龍江北大道2號福州大學；或者聯系龍圖騰網官方客服，聯系龍圖騰網可撥打電話0551-65771310或微信搜索“龍圖騰網”。