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

龙图腾网获悉广东工业大学申请的专利一种基于顺序值修正与历史指引搜索的局部版图布线方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN120145985B 。

龙图腾网通过国家知识产权局官网在2025-11-25发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202510318271.X，技术领域涉及：G06F30/394；该发明授权一种基于顺序值修正与历史指引搜索的局部版图布线方法是由魏丽军;陈壮耿;张浩;刘强;舒文兰设计研发完成，并于2025-03-18向国家知识产权局提交的专利申请。

本一种基于顺序值修正与历史指引搜索的局部版图布线方法在说明书摘要公布了：本发明涉及电子设计自动化技术领域，尤其涉及一种基于顺序值修正与历史指引搜索的局部版图布线方法，包括：调用多源动态顺序值波扩散路径搜索子算法，为所有线网生成初始路径，并初始化历史解集合与当前解序列；基于当前解序列进行随机扰动，并生成候选解；判断候选解是否满足设计规则约束；检查是否达到最大迭代次数或无改进次数限制，若满足则进入输出最优解的步骤，否则返回候选解生成的步骤；从历史解集合中选取目标函数值最优，且满足所有约束的布线路径，输出最终结果；本发明的一种基于顺序值修正与历史指引搜索的局部版图布线方法，能够解决高密度区域布线可行性、复杂设计规则满足、多目标优化以及计算效率等问题。

本发明授权一种基于顺序值修正与历史指引搜索的局部版图布线方法在权利要求书中公布了：1.一种基于顺序值修正与历史指引搜索的局部版图布线方法，其特征在于，包括下述步骤： 初始解生成：调用多源动态顺序值波扩散路径搜索子算法，为所有线网生成初始路径，并初始化历史解集合与当前解序列； 所述多源动态顺序值波扩散路径搜索子算法包括下述子步骤： 初始化顺序值矩阵：根据网格点的占用状态、路径扩散影响和版图扩散影响动态调整顺序值； 初始化点权图：设置网格中每个点的顺序值，包括：已被占用的网格点标记为Occupied顺序值、路径扩散的影响区域设置为PathInfluence顺序值、版图扩散的影响区域设置为LayoutInfluence顺序值； 通过优先队列模拟波扩散过程，从多个源点出发搜索最优路径，动态更新路径回溯信息； 若路径到达目标点，则回溯生成完整路径并更新线网连接需求集合； 候选解生成：基于当前解序列进行随机扰动，生成扰动后的解序列，并调用多源动态顺序值波扩散路径搜索子算法重新规划路径，生成候选解； 候选解评估与历史解更新：判断候选解是否满足设计规则约束，若合法则计算其目标函数值，并与历史解集合中的解进行比较，根据预设接受规则更新历史解集合和当前解序列； 终止条件判断：检查是否达到最大迭代次数或无改进次数限制，若满足则进入输出最优解的步骤，否则返回候选解生成的步骤； 输出最优解：从历史解集合中选取目标函数值最优，且满足所有约束的布线路径，输出最终结果。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人广东工业大学，其通讯地址为：510062 广东省广州市越秀区东风东路729号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

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