基于李群機器學(xué)習(xí)算法的智能布線.pdf

1、矩陣布線是微電子電路系統(tǒng)的關(guān)鍵技術(shù)之一，也是一個復(fù)雜而龐大的工程。從第一個基于有網(wǎng)格的Lee算法，到D.W.Hightower提出的逃避法概念布線，期間印刷電路板布線算法得到空前的發(fā)展。隨著電子元器件結(jié)構(gòu)的變化的復(fù)雜性問題，現(xiàn)有的自動布線算法越來越不能滿足人們的要求，本文選擇李群機器學(xué)習(xí)來做一種嘗試性的研究，將布線問題轉(zhuǎn)化為在點集合中求布線點間的最短路徑的問題，從而得到最優(yōu)布線路徑。經(jīng)過之前一系列的努力，取得的成績包括如下。
　　

2、 在分析已有自動布線算法的基礎(chǔ)上，給出基于李群機器學(xué)習(xí)算法的智能布線技術(shù)。其主要內(nèi)容有：
　　 1.將李群機器學(xué)習(xí)模型、子空間軌道生成廣度優(yōu)先算法及深度優(yōu)先算法，作為支持本文算法的理論基礎(chǔ)。
　　 2.結(jié)合圖論知識和人工智能解決問題的思路，將布線問題轉(zhuǎn)化為一種偏序關(guān)系，描述為一種格結(jié)構(gòu)，從而得到速度快、具有高布通率的智能布線算法。這部分是本文的重點。
　　 3.分析數(shù)據(jù)，通過具體實例給出了解決的詳細方案，給出算