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

龙图腾网获悉福州大学申请的专利基于改进蒙特卡洛树搜索的差分对有序逃逸布线方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN120124580B 。

龙图腾网通过国家知识产权局官网在2025-12-05发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202510197673.9，技术领域涉及：G06F30/394；该发明授权基于改进蒙特卡洛树搜索的差分对有序逃逸布线方法是由邓新国;徐文设计研发完成，并于2025-02-21向国家知识产权局提交的专利申请。

本基于改进蒙特卡洛树搜索的差分对有序逃逸布线方法在说明书摘要公布了：本发明提出基于改进蒙特卡洛树搜索的差分对有序逃逸布线方法，旨在解决高密度印刷电路板设计中差分对信号布线的路径优化问题。所述方法结合MCTS和Q‑learning强化学习技术，不需要预先设定布线中间点，能够在格栅引脚阵列和交错引脚阵列下动态生成布线路径。通过多次模拟和回溯，所述方法可以有效处理复杂的引脚排列和阻塞区域，保证布线长度匹配并减少电磁干扰。同时所述方法只需要一次Q学习得到的Q表，就可以作为蒙特卡洛树所有结点模拟的依据，再加上模拟阶段对所有拓展结点都进行模拟，克服了MCTS模拟部分时间长的缺点。本发明采用的逐步拓宽策略加快了MCTS搜索能力和收敛速度。本发明适用于高性能电子设备的PCB设计，如通讯、计算机和航空电子领域。

本发明授权基于改进蒙特卡洛树搜索的差分对有序逃逸布线方法在权利要求书中公布了：1.基于改进蒙特卡洛树搜索的差分对有序逃逸布线方法，其特征在于，具体包括以下步骤： 步骤1、对所有差分对dpii∈[1,n]按差分对逃逸的预估长度代价cost从小到大进行排序，并加入队列Round1中，其中差分对逃逸的预估长度代价cost作为差分对的初始路权PWi； 步骤2、如果队列Round1没有差分对，则转至步骤5；否则从队列Round1中弹出第一个差分对dpi； 步骤3、如果对差分对dpi找不到预测的合法的逃逸点集SetPEP，则把差分对dpi加入队列Round2，转至步骤2；否则继续下一步骤； 步骤4、按照蒙特卡洛树搜索算法对差分对dpi及差分对dpi逃逸点集SetPEP进行布线，如果布线成功且差分对dpi不是从队列Round3中弹出的，则将差分对dpi加入队列Round3，布线失败则将差分对dpi加入队列Round2； 步骤5、如果队列Round2没有差分对，则转至步骤8；否则从队列Round2中弹出一个差分对dpi作为当前差分对dpi； 步骤6、如果当前差分对dpi在前序差分对dpPi的逃逸点epPi和后序差分对dpNi逃逸点epNi之间存在预测的合法的逃逸点集SetPEP，则转至步骤4，否则继续下一步骤； 步骤7、拆除前序差分对dpPi和后序差分对dpNi中路权小的差分对的布线，为保证当前差分对dpi能够存在逃逸点集SetPEP，增加当前差分对dpi的路权PWi并加入队列Round2中，转至步骤5； 步骤8、如果队列Round3没有差分对，则转至步骤10；否则从队列Roun3中弹出一个差分对dpi作为当前差分对dpi； 步骤9、设置当前差分对dpi的路权PWi为最小值，转至步骤6； 步骤10、保存所有的差分对布线路径，结束布线。

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

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