本發(fā)明公開了一種基于聯(lián)合蒙特卡洛樹搜索的PCB板自動布線方法,包括:對待布線PCB板進行分析,生成PCB板初始引腳占用狀態(tài)矩陣,并確定所述待布線的PCB板對應(yīng)的n根目標線、以及n根所述目標線之間的布線順序;再利用聯(lián)合蒙特卡洛樹模型依次求解出第一目標線至第n目標線的最佳連線路徑,從而實現(xiàn)PCB板自動布線。本發(fā)明通過引入AI強化學(xué)習(xí)算法實現(xiàn)PCB自動布線,將自動布線問題建模為序慣決策問題,引入蒙特卡洛樹對布線動作的搜索、神經(jīng)網(wǎng)絡(luò)對節(jié)點先驗預(yù)測加速搜索等智能技術(shù),通過不斷自我學(xué)習(xí),實現(xiàn)單層或多層PCB板的高效準確自動布線,與現(xiàn)有基于圖論的PCB板自動布線算法相比,顯著提升PCB板布通率、設(shè)計效率。
聲明:
“基于聯(lián)合蒙特卡洛樹搜索的PCB板自動布線方法” 該技術(shù)專利(論文)所有權(quán)利歸屬于技術(shù)(論文)所有人。僅供學(xué)習(xí)研究,如用于商業(yè)用途,請聯(lián)系該技術(shù)所有人。
我是此專利(論文)的發(fā)明人(作者)