加權(quán)復(fù)雜網(wǎng)絡(luò)及其在電子電路中的應(yīng)用研究.pdf

1、現(xiàn)實世界中，很多系統(tǒng)都可以用復(fù)雜網(wǎng)絡(luò)模型來表示。目前，很多領(lǐng)域的復(fù)雜網(wǎng)絡(luò)抽象都是無權(quán)的，這種分析方法所得出的網(wǎng)絡(luò)模型只能是對所研究對象的一種簡化描述，不能全面、有效地刻畫實際復(fù)雜網(wǎng)絡(luò)系統(tǒng)。本文對加權(quán)網(wǎng)絡(luò)進行了重點研究，給出了一種加權(quán)復(fù)雜網(wǎng)絡(luò)模型，發(fā)現(xiàn)這種網(wǎng)絡(luò)有一些重要特性，即其不僅度分布具有冪律特性，節(jié)點權(quán)值，節(jié)點強度的分布也具有一定的冪律性質(zhì)。 由復(fù)雜網(wǎng)絡(luò)理論來分析電路系統(tǒng)，國內(nèi)外的研究都還處于起步階段。目前對電子電路系統(tǒng)的復(fù)

2、雜網(wǎng)絡(luò)分析采用的是無權(quán)網(wǎng)絡(luò)分析方法。本文加權(quán)分析方法可以更有效地分析的電子電路系統(tǒng)，并提出由復(fù)雜網(wǎng)絡(luò)理論來指導(dǎo)電路板布線的概念。 網(wǎng)絡(luò)中權(quán)值可能很大程度地影響網(wǎng)絡(luò)的各種性質(zhì)和動力學(xué)，對于具有同樣的連接拓?fù)浣Y(jié)構(gòu)的網(wǎng)絡(luò)，各個連接上具有不同的權(quán)值可能導(dǎo)致不同的動力學(xué)性質(zhì)。有的電路系統(tǒng)中，元件與元件之間的連接數(shù)目差別較大，單純地將兩元件間的很多連接抽象為權(quán)值為一的邊不能很好地反映出實際電路系統(tǒng)。我們分別分析了模擬電路、數(shù)字電路、混合電路

3、系統(tǒng)，根據(jù)它們的拓?fù)浣Y(jié)構(gòu)建立了復(fù)雜網(wǎng)絡(luò)模型，并計算出了它們的統(tǒng)計參數(shù)。分析時采用了大型復(fù)雜網(wǎng)絡(luò)專用分析軟件—Pajek，在完成模擬電路、數(shù)字電路復(fù)雜網(wǎng)絡(luò)無權(quán)分析后，我們對混合電路分析時采取了加權(quán)分析方法，結(jié)果表明這種分析方法更適合于電子電路系統(tǒng)的復(fù)雜網(wǎng)絡(luò)分析。 電路板布局、布線算法是完成電路板設(shè)計的核心，算法的設(shè)計至關(guān)重要。目前，算法在應(yīng)用中的效果不盡理想，布局時人工調(diào)整的任務(wù)太重，而布線時，電路稍微復(fù)雜點就會有布不通的結(jié)果。本