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

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

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

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