基于分級(jí)網(wǎng)絡(luò)的供求系統(tǒng)防護(hù)資源分配方法
發(fā)布時(shí)間:2018-01-11 18:38
本文關(guān)鍵詞:基于分級(jí)網(wǎng)絡(luò)的供求系統(tǒng)防護(hù)資源分配方法 出處:《系統(tǒng)工程與電子技術(shù)》2014年10期 論文類(lèi)型:期刊論文
更多相關(guān)文章: 供求系統(tǒng) 關(guān)鍵基礎(chǔ)設(shè)施防護(hù) 分級(jí)網(wǎng)絡(luò) 防護(hù)資源分配 啟發(fā)式方法
【摘要】:供求系統(tǒng)防護(hù)資源分配問(wèn)題旨在制定合理的防護(hù)策略,以減小外界破壞帶來(lái)的損失。對(duì)于基于p-中位模型的供求系統(tǒng)來(lái)說(shuō),一類(lèi)經(jīng)典的防護(hù)資源分配方法是建立并求解雙層規(guī)劃模型,進(jìn)而得到防護(hù)策略。雙層主從規(guī)劃問(wèn)題是個(gè)典型的NP難解問(wèn)題,因此這類(lèi)方法不易有效地對(duì)大規(guī)模案例進(jìn)行求解。通過(guò)分析供求網(wǎng)絡(luò)運(yùn)行機(jī)制,發(fā)現(xiàn)導(dǎo)致防護(hù)資源分配問(wèn)題求解困難的關(guān)鍵因素是再分配環(huán)節(jié)。故基于該環(huán)節(jié)建立了供求系統(tǒng)的分級(jí)網(wǎng)絡(luò)框架,在該框架下提出一種防護(hù)資源分配方法。實(shí)驗(yàn)證明,該方法能夠給出合理的防護(hù)資源分配策略,且與傳統(tǒng)方法相比耗時(shí)顯著縮短。
[Abstract]:The purpose of this problem is to formulate a reasonable protection strategy to reduce the damage caused by external damage. For the supply and demand system based on the p- median model. A kind of classical protection resource allocation method is to establish and solve the bilevel programming model and then obtain the protection strategy. The bilevel master-slave programming problem is a typical NP-hard problem. Therefore, this method is not easy to solve large-scale cases effectively. Through the analysis of supply and demand network operation mechanism. It is found that the key factor leading to the difficulty of solving the problem of allocation of protective resources is the redistribution link, so a hierarchical network framework of supply and demand system is established based on this link. An allocation method of protective resources is proposed under this framework. Experiments show that the proposed method can give a reasonable allocation strategy of protective resources and the time consuming is significantly shortened compared with the traditional methods.
【作者單位】: 北京航空航天大學(xué)自動(dòng)化科學(xué)與電氣工程學(xué)院;控制一體化技術(shù)國(guó)家級(jí)重點(diǎn)實(shí)驗(yàn)室;
【基金】:國(guó)家自然科學(xué)基金(60904066)資助課題
【分類(lèi)號(hào)】:F49;O221
【正文快照】: 0引言供求系統(tǒng)廣泛存在于生產(chǎn)、生活的各個(gè)領(lǐng)域。近年來(lái),恐怖襲擊和自然災(zāi)害時(shí)有發(fā)生,許多供求系統(tǒng)中的基礎(chǔ)設(shè)施都難逃其害。一旦供求系統(tǒng)中的關(guān)鍵基礎(chǔ)設(shè)施遭到破壞,就很可能導(dǎo)致系統(tǒng)運(yùn)行效率大幅下降,甚至使整個(gè)系統(tǒng)完全癱瘓[1-2]。例如,在“9·11”事件中,世貿(mào)大廈底層通信
【參考文獻(xiàn)】
相關(guān)期刊論文 前2條
1 楊s,
本文編號(hào):1410755
本文鏈接:http://sikaile.net/jingjilunwen/xxjj/1410755.html
最近更新
教材專(zhuān)著