基于多选项二次联合背包的态势感知资源分配算法

发布时间：2018-05-13 06:33

  本文选题：资源分配 + 态势感知　； 参考：《通信学报》2016年12期

【摘要】：为了有效应对潜在网络威胁,通过合理利用资源达到最大化提升当前环境安全态势的目的,研究了有限资源的最优分配方案。网络态势的整体性特点使针对某一指标的改善可能会间接影响其他指标,并且投入力度不同,影响程度也有所差异。针对上述特性,将问题抽象成多选项二次联合背包模型,通过二次背包特性表示态势评估指标项之间的相互影响,通过多选项背包特性来表示单个指标项的多种投入可能。最后对其做半定规划松弛,采用分支定界法对问题进行求解。实验证明了算法的准确性和高效性。
[Abstract]:In order to effectively deal with the potential network threats, the optimal allocation scheme of limited resources is studied to maximize the current environmental security situation through the rational use of resources. Because of the integrity of network situation, the improvement of one index may indirectly affect other indicators, and the degree of influence is also different. In view of the above characteristics, the problem is abstracted into a multi-option quadratic joint knapsack model, which is used to express the interaction between the index items of the situation assessment through the characteristics of the quadratic knapsack, and the multi-input possibility of a single index item is represented by the multi-option knapsack characteristic. Finally, the semi-definite programming is relaxed, and the bifurcation and bound method is used to solve the problem. Experiments show that the algorithm is accurate and efficient.
【作者单位】： 中国科学院信息工程研究所信息安全国家重点实验室;东莞电子科技大学电子信息工程研究院;
【基金】：中国科学院战略先导专项基金资助项目(No.XDA06030200) 国家重点研发计划基金资助项目(No.2016YFB0800303,No.2016YFB0800700) 核高基基金资助项目(No.2015ZX01029101) 广东省产学研合作基金资助项目(No.2016B090921001)~~
【分类号】：TP301.6

【相似文献】

相关期刊论文 前9条

1 曾大军;曹志冬;;突发事件态势感知与决策支持的大数据解决方案[J];中国应急管理;2013年11期

2 王玉峰;;通信保障态势感知研究[J];无线电通信技术;2010年05期

3 王晓璇;;面向态势感知的自组织迭代目标聚类算法研究[J];计算机与数字工程;2012年07期

4 吴佳鑫;王健海;;基于态势感知理论的可视化感知模型[J];现代图书情报技术;2010年Z1期

5 李海源;覃光成;吴泽民;田畅;;基于预测的战场态势感知信息分发机制[J];军事通信技术;2010年01期

6 徐青;姜挺;周杨;蓝朝桢;施群山;;空间态势感知信息支持系统的构建[J];测绘科学技术学报;2013年04期

7 胡艮胜;刘建平;胡睿;;面向智能化推演仿真的敌军兵力分群研究[J];系统仿真学报;2013年S1期

8 樊少华;钟鑫;;一种警务情报分析框架技术的实现[J];中国安防;2014年Z1期

9 ;[J];;年期

相关会议论文 前3条

1 王新辉;刘茂刚;;空情态势感知的模拟仿真[A];2007系统仿真技术及其应用学术会议论文集[C];2007年

2 牛彦杰;王智学;张东戈;牛小星;;社会计算视角下的多武器系统协同态势感知[A];2013第一届中国指挥控制大会论文集[C];2013年

3 吴振东;史殿习;丁博;王怀民;;上下文态势感知框架的研究与实现[A];第七届和谐人机环境联合学术会议（HHME2011)论文集【oral】[C];2011年

相关硕士学位论文 前10条

1 杨文慧;基于深度学习的图像态势感知应用研究[D];哈尔滨工业大学;2016年

2 吴振东;移动云计算环境下上下文综合的态势感知研究与实现[D];国防科学技术大学;2011年

3 胡星;基于位置的态势感知技术研究与系统实现[D];国防科学技术大学;2012年

4 薛文龙;基于装备虚拟维修训练的态势感知研究、分析与应用[D];北京邮电大学;2015年

5 杨静婷;网络态势感知中的数据仓库设计与关键技术实现[D];电子科技大学;2009年

6 陈珑凯;基于物联网的化工园区事故态势感知研究[D];华南理工大学;2015年

7 刘东坡;C～4ISR系统信息优势的度量及其对作战影响研究[D];国防科学技术大学;2006年

8 黄嘉杰;网络安全态势感知的数据仓库及关键系统的研究与实现[D];兰州大学;2012年

9 靳禹;智慧街道应急管理平台设计与实现[D];天津大学;2013年

10 陈连栋;电力行业网络安全态势感知研究[D];华北电力大学;2015年

，

本文编号：1882076