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

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

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

本文編號(hào)：730320