【摘要】：為快速獲取網(wǎng)絡(luò)點(diǎn)韌性度以衡量其抗毀性性能,設(shè)計(jì)基于改進(jìn)二進(jìn)制粒子群(BPSO)算法的點(diǎn)韌性度計(jì)算方法。改進(jìn)BPSO算法的概率映射函數(shù)和位置更新式以解決算法容易陷入局部最優(yōu)的不足,對(duì)網(wǎng)絡(luò)節(jié)點(diǎn)狀態(tài)進(jìn)行編碼以獲取種群粒子,并設(shè)計(jì)基于廣度優(yōu)先搜索思想的方法求解剩余網(wǎng)絡(luò)的適應(yīng)度函數(shù)值;最后綜合改進(jìn)BPSO算法和適應(yīng)度函數(shù)求解算法設(shè)計(jì)點(diǎn)韌性度計(jì)算方法。在兩種基本網(wǎng)絡(luò)和兩種實(shí)際網(wǎng)絡(luò)中的仿真分析驗(yàn)證了方法的有效性。
[Abstract]:In order to quickly obtain the point toughness of the network to measure its invulnerability, a point toughness calculation method based on the improved binary particle swarm optimization (BPSO) algorithm is designed. The probability mapping function and position of BPSO algorithm are improved to solve the problem that the algorithm is easy to fall into local optimization. The state of network nodes is encoded to obtain the population particles. A method based on the idea of breadth first search is designed to solve the fitness function value of the residual network. Finally, the improved BPSO algorithm and fitness function algorithm are used to design the point toughness calculation method. The simulation results in two basic networks and two practical networks verify the effectiveness of the method.
【作者單位】： 空軍工程大學(xué)防空反導(dǎo)學(xué)院;西京學(xué)院理學(xué)院;
【基金】：全軍軍事學(xué)研究生課題資助項(xiàng)目
【分類(lèi)號(hào)】：O157.5;TP18

【相似文獻(xiàn)】

相關(guān)期刊論文 前7條

1 王志平,任光;一種研究通信網(wǎng)絡(luò)容錯(cuò)性的新參數(shù)——點(diǎn)韌性度的理論綜述[J];數(shù)學(xué)進(jìn)展;2003年06期

2 王志平,任光,趙連昌;圖的邊韌性度(英文)[J];數(shù)學(xué)研究與評(píng)論;2004年03期

3 王志平,任光,李彩榮;網(wǎng)絡(luò)圖的韌性度——優(yōu)化設(shè)計(jì)(1)[J];遼寧大學(xué)學(xué)報(bào)(自然科學(xué)版);2003年04期

4 王志平,任光,李彩榮,王人連;網(wǎng)絡(luò)圖的韌性度優(yōu)化設(shè)計(jì)(II)[J];大連海事大學(xué)學(xué)報(bào);2003年04期

5 王志平,李彩榮,任光,趙連昌;韌性度與其它參數(shù)在連通性方面的比較[J];遼寧大學(xué)學(xué)報(bào)(自然科學(xué)版);2002年03期

6 王志平,李彩榮,任光,趙連昌;韌性度與網(wǎng)絡(luò)圖的結(jié)構(gòu)[J];遼寧大學(xué)學(xué)報(bào)(自然科學(xué)版);2001年03期

7 ;[J];;年期

相關(guān)博士學(xué)位論文 前1條

1 王志平;網(wǎng)絡(luò)系統(tǒng)韌性度的理論及其在輪機(jī)工程中的應(yīng)用[D];大連海事大學(xué);2003年

相關(guān)碩士學(xué)位論文 前1條

1 王晶;韌性度理論及其在交通運(yùn)輸網(wǎng)絡(luò)中的應(yīng)用[D];大連海事大學(xué);2006年

，

本文編號(hào)：2486265