本文關(guān)鍵詞：層次化分類淘汰法的網(wǎng)絡(luò)最優(yōu)彌補(bǔ)模型

  更多相關(guān)文章： 最優(yōu)彌補(bǔ)模型 層次化淘汰算法 窮舉法 網(wǎng)絡(luò)安全

【摘要】：針對求解最優(yōu)彌補(bǔ)的特點和需求,利用層次化分類淘汰,提出一種基于層次化分類淘汰法的最優(yōu)彌補(bǔ)模型(HSE-ONHM),得到最優(yōu)彌補(bǔ)的精確解.為了驗證HSE-ONHM的可行性和有效性,分別采取窮舉法和層次化淘汰算法求解同一目標(biāo)網(wǎng)絡(luò)環(huán)境的最優(yōu)彌補(bǔ).實驗結(jié)果表明:無論是淘汰次數(shù)還是CPU消耗時間,層次化分類淘汰法比窮舉法優(yōu)越;層次化分類淘汰法的計算時間隨著初始屬性節(jié)點數(shù)量呈指數(shù)增加,該實驗結(jié)果與算法性能分析結(jié)果一致.
【作者單位】： 廈門理工學(xué)院計算機(jī)與信息工程學(xué)院;
【關(guān)鍵詞】： 最優(yōu)彌補(bǔ)模型 層次化淘汰算法 窮舉法 網(wǎng)絡(luò)安全
【基金】：福建省教育廳A類項目(JA09217) 廈門理工學(xué)院高層次人才科技項目(YKJ08013R)
【分類號】：TP393.08
【正文快照】： 網(wǎng)絡(luò)脆弱性評估的目的之一是為網(wǎng)絡(luò)管理者及用戶提供最優(yōu)彌補(bǔ),提高目標(biāo)網(wǎng)絡(luò)系統(tǒng)的安全性[1-6].由于采取不同的安全彌補(bǔ)措施需要花費不同的成本代價,最優(yōu)彌補(bǔ)即在有限資源的前提下,以最小的成本代價保證目標(biāo)網(wǎng)絡(luò)系統(tǒng)正常、安全運行.Phillips等[7]首次提出了最優(yōu)彌補(bǔ)建議的分析，

本文編號：730320