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

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

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

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