最大連通圖的網(wǎng)絡(luò)建模與分析

1.59萬字 35頁 原創(chuàng)作品，已通過查重系統(tǒng)

摘 要
隨著現(xiàn)代科學(xué)技術(shù)的飛速發(fā)展，大量可以兩兩互相通信的設(shè)備以集體的方式構(gòu)成網(wǎng)絡(luò)模型設(shè)備。在實際的應(yīng)用中隨機網(wǎng)絡(luò)出現(xiàn)概率相對較大，因而隨機網(wǎng)絡(luò)連通性的研究針對性更廣。本課題基于網(wǎng)絡(luò)節(jié)點連通圖的構(gòu)建思想，目的是為了展示一個隨機網(wǎng)絡(luò)的最大連通圖形成過程，并對最大連通圖設(shè)置參數(shù)進行具體分析，通過Netlogo仿真平臺建立模型模擬實際網(wǎng)絡(luò)節(jié)點的連通狀況。
隨機網(wǎng)絡(luò)模型的最大連通圖建立首先需要對節(jié)點設(shè)計體現(xiàn)網(wǎng)絡(luò)模型特性的布局方式，其次需要設(shè)置連通規(guī)則，使得網(wǎng)絡(luò)中的節(jié)點能夠從孤立狀態(tài)形成網(wǎng)狀連通狀態(tài)。因此本課題的主要研究內(nèi)容是解決網(wǎng)絡(luò)中節(jié)點的分布和連通的問題，在仿真過程中需要通過設(shè)計分布方式和鏈路連通規(guī)則。
仿真設(shè)置多個性能參數(shù)，最后仿真結(jié)果表明節(jié)點連通規(guī)模，連通耗時，最大連通半徑可以反映節(jié)點建立的動態(tài)，以及節(jié)點度數(shù)，鏈長，聚合系數(shù)等反映了節(jié)點的連通性能。因此，對網(wǎng)絡(luò)最大連通圖的網(wǎng)絡(luò)建模與分析的研究具有理論意義和實際的應(yīng)用價值。


關(guān)鍵詞：隨機網(wǎng)絡(luò)；節(jié)點；連通性；最大連通圖；