基于分级网络的供求系统防护资源分配方法

发布时间：2018-01-11 18:38

本文关键词：基于分级网络的供求系统防护资源分配方法　出处：《系统工程与电子技术》2014年10期 　论文类型：期刊论文

【摘要】：供求系统防护资源分配问题旨在制定合理的防护策略,以减小外界破坏带来的损失。对于基于p-中位模型的供求系统来说,一类经典的防护资源分配方法是建立并求解双层规划模型,进而得到防护策略。双层主从规划问题是个典型的NP难解问题,因此这类方法不易有效地对大规模案例进行求解。通过分析供求网络运行机制,发现导致防护资源分配问题求解困难的关键因素是再分配环节。故基于该环节建立了供求系统的分级网络框架,在该框架下提出一种防护资源分配方法。实验证明,该方法能够给出合理的防护资源分配策略,且与传统方法相比耗时显著缩短。
[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.
【作者单位】：北京航空航天大学自动化科学与电气工程学院;控制一体化技术国家级重点实验室;
【基金】：国家自然科学基金(60904066)资助课题
【分类号】：F49;O221
【正文快照】： 0引言供求系统广泛存在于生产、生活的各个领域。近年来,恐怖袭击和自然灾害时有发生,许多供求系统中的基础设施都难逃其害。一旦供求系统中的关键基础设施遭到破坏,就很可能导致系统运行效率大幅下降,甚至使整个系统完全瘫痪[1-2]。例如,在“9·11”事件中,世贸大厦底层通信

【参考文献】