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

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

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


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