买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉福州大学申请的专利基于动态粒子群优化的X结构Steiner最小树构建方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN116108795B 。

龙图腾网通过国家知识产权局官网在2025-10-21发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202211610060.6，技术领域涉及：G06F30/392；该发明授权基于动态粒子群优化的X结构Steiner最小树构建方法是由刘耿耿;郑瀚;郭文忠设计研发完成，并于2022-12-14向国家知识产权局提交的专利申请。

本基于动态粒子群优化的X结构Steiner最小树构建方法在说明书摘要公布了：本发明涉及一种基于动态粒子群优化的X结构Steiner最小树构建方法。该方法主要包括以下3个有效的策略：1动态子群与信息交换策略让子群在保持独立性的同时与其他子群进行信息交换，增加子群多样性；2改进粒子学习策略能够结合局部拓扑结构在粒子多样性和寻优精度方面的优势与全局拓扑结构在算法收敛速度方面的优势；3从多群局部学习过渡到单群全局学习策略使得粒子获得更好的线长优化率。本发明以优化线长为目标，最终达到对线长这一重要目标的优化。

本发明授权基于动态粒子群优化的X结构Steiner最小树构建方法在权利要求书中公布了：1.一种基于动态粒子群优化的X结构Steiner最小树构建方法，其特征在于，包括： 1布线拓扑初始化阶段：用Prim算法初始化种群，初始化每个粒子的历史最优位置Pi与整个种群的当前最佳位置Pg； 2基于动态粒子群优化的搜索阶段：将动态子群与信息交换策略、粒子学习策略与变异、多群局部学习过渡到单群全局学习策略加入PSO算法中，提出基于动态粒子群优化的算法，然后基于该算法对粒子群进行迭代更新，直到收敛到全局最优粒子，将其作为X结构Steiner布线树； 该方法，包括如下步骤： S1、X结构Steiner树编码： 在X结构下，将互连线的连接方式c分为四种类型；设计一种X结构Steiner树的边点对编码方案：首先按顺序分别为引脚和障碍物设置唯一的数字编号，然后用数字字符串pqcn-1f对X结构Steiner树中的每条边分别进行编码；其中，p表示树中的前驱节点的编号，q表示树中的后继节点的编号，c表示相应边的互连线方式，n表示引脚数量，f表示粒子的适应值； S2、种群初始化： 利用Prim算法构造最小生成图作为粒子的初始解，将整个种群随机划分为5个子群，并初始化每个粒子的历史最优位置Pi和整个种群的当前最佳位置Pg，再迭代搜索问题的最优解； S3、变异操作： 随机选择X结构Steiner树中的一条边并将其删除后，引入并查集的操作，将删除边后的X结构Steiner树节点分为两个点集，再从两个点集中分别随机选择一个点，连接这两个点形成一条新的边，最终构造出一棵新的X结构Steiner树； S4、交叉操作： 根据两棵X结构Steiner树中的引脚编号依次比较两棵X结构Steiner树中的边，引入并查集的操作，将两棵X结构Steiner树中相同的边加入一个边集，将其余的边加入其余边集；相同边集合中的边直接作为新的X结构Steiner树的边，然后从其余边集中随机选择边添加到新的X结构Steiner树中，直到构造出一棵新的X结构Steiner树。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人福州大学，其通讯地址为：350108 福建省福州市闽侯县福州大学城乌龙江北大道2号福州大学；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。