买专利卖专利找龙图腾，真高效！ 查专利查商标用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或微信搜索“龙图腾网”。