本发明公开了一种基于联合蒙特卡洛树搜索的PCB板自动布线方法,包括:对待布线PCB板进行分析,生成PCB板初始引脚占用状态矩阵,并确定所述待布线的PCB板对应的n根目标线、以及n根所述目标线之间的布线顺序;再利用联合蒙特卡洛树模型依次求解出第一目标线至第n目标线的最佳连线路径,从而实现PCB板自动布线。本发明通过引入AI强化学习算法实现PCB自动布线,将自动布线问题建模为序惯决策问题,引入蒙特卡洛树对布线动作的搜索、神经网络对节点先验预测加速搜索等智能技术,通过不断自我学习,实现单层或多层PCB板的高效准确自动布线,与现有基于图论的PCB板自动布线算法相比,显著提升PCB板布通率、设计效率。
声明:
“基于联合蒙特卡洛树搜索的PCB板自动布线方法” 该技术专利(论文)所有权利归属于技术(论文)所有人。仅供学习研究,如用于商业用途,请联系该技术所有人。
我是此专利(论文)的发明人(作者)