孙岩炜，郭云川，张玲翠，方滨兴

(1.中国科学院信息工程研究所信息安全国家重点实验室，北京 100093；2.东莞电子科技大学电子信息工程研究院，广东 东莞 523808)

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

孙岩炜1，郭云川1，张玲翠1，方滨兴2

(1.中国科学院信息工程研究所信息安全国家重点实验室，北京 100093；2.东莞电子科技大学电子信息工程研究院，广东 东莞 523808)

为了有效应对潜在网络威胁，通过合理利用资源达到最大化提升当前环境安全态势的目的，研究了有限资源的最优分配方案。网络态势的整体性特点使针对某一指标的改善可能会间接影响其他指标，并且投入力度不同，影响程度也有所差异。针对上述特性，将问题抽象成多选项二次联合背包模型，通过二次背包特性表示态势评估指标项之间的相互影响，通过多选项背包特性来表示单个指标项的多种投入可能。最后对其做半定规划松弛，采用分支定界法对问题进行求解。实验证明了算法的准确性和高效性。

资源分配；态势感知；多选项二次联合背包；半定松弛

1 引言

态势感知的定义最早由Endsley在1988年提出，强调在一定的空间和时间范围内对环境中元素的获取和理解，并且对未来的状态进行预测。随后在1995年又提出了态势感知模型[1]，如图1所示。该定义被应用到网络中，引起了众多学者的注意，近年来，涌现出了大量的研究文献，研究内容主要包括数据采集[2]、数据融合[3,4]、未知异常检测[5]和态势可视化展示[6]等，而对用户进行决策支持的研究则相对较少。……