基于進(jìn)化博弈下網(wǎng)絡(luò)重構(gòu)算法的研究.pdf

1、在自然系統(tǒng)和社會(huì)系統(tǒng)中，存在著各種各樣的復(fù)雜網(wǎng)絡(luò)，而近些年來(lái)對(duì)它的研究也成為一門(mén)新的交叉學(xué)科。鑒于復(fù)雜網(wǎng)絡(luò)的普遍性和多樣性，使得它備受?chē)?guó)內(nèi)外研究工作者的深度關(guān)注。研究復(fù)雜網(wǎng)絡(luò)不僅對(duì)現(xiàn)實(shí)生活具有重要的意義，而且對(duì)人類(lèi)了解自然界和社會(huì)的長(zhǎng)遠(yuǎn)發(fā)展具有長(zhǎng)遠(yuǎn)的科學(xué)和社會(huì)意義。
　　任何一個(gè)復(fù)雜網(wǎng)絡(luò)都是由一些相互作用的個(gè)體組成的，而研究這些個(gè)體的交互作用模式，不僅可以進(jìn)一步的揭示網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)，而且對(duì)網(wǎng)絡(luò)的動(dòng)力學(xué)研究具有重要的意義和作用。在各

2、種復(fù)雜網(wǎng)絡(luò)如自然系統(tǒng)和社會(huì)系統(tǒng)中，進(jìn)化博弈模型是一種常見(jiàn)的交互模型。本文通過(guò)運(yùn)用底層個(gè)體之間的交互博弈數(shù)據(jù)，進(jìn)一步揭示了網(wǎng)絡(luò)的動(dòng)力學(xué)過(guò)程，并對(duì)網(wǎng)絡(luò)結(jié)構(gòu)進(jìn)行了重構(gòu)。具體工作如下：
　　1.研究了將博弈論用于網(wǎng)絡(luò)交互中。博弈的成員一些個(gè)人，隊(duì)組或其他組織，相當(dāng)于網(wǎng)絡(luò)的節(jié)點(diǎn)，人與人之間的博弈相當(dāng)于有連接邊的節(jié)點(diǎn)間的博弈，從各允許選擇的行為或策略中進(jìn)行選擇并加以實(shí)施，各自取得相應(yīng)的結(jié)果的過(guò)程就相當(dāng)于節(jié)點(diǎn)間博弈獲得的收益值，作為節(jié)點(diǎn)的屬性信

3、息，用于網(wǎng)絡(luò)重構(gòu)中，得到網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)。
　　2.提出了一種基于隨機(jī)博弈策略和壓縮感知的網(wǎng)絡(luò)重構(gòu)的改進(jìn)方法。本算法在重構(gòu)網(wǎng)絡(luò)中，采用的博弈數(shù)據(jù)是囚徒博弈，而非弱囚徒博弈。另外本算法采用的博弈策略更新準(zhǔn)則是隨機(jī)分配，隨機(jī)分配保證的策略的多樣性，不會(huì)出現(xiàn)接連多代博弈策略不變或者節(jié)點(diǎn)博弈策略偏向單一，大大提高了重構(gòu)效率。
　　3.提出了一種基于博弈和遺傳算法的網(wǎng)絡(luò)重構(gòu)的新方法。目前，對(duì)網(wǎng)絡(luò)重構(gòu)的方法主要是基于假設(shè)網(wǎng)絡(luò)是耦合震蕩的，