一种基于贪婪算法的最小成本关键措施集合计算方法  

Study on Minimum Cost Critical Set of Measures Based on Greedy Algorithm

作　　者：王卓[1] 毛捍东[2] 

机构地区：[1]装备指挥技术学院装备采办系,北京101416 [2]国防科技大学信息系统与管理学院,湖南长沙410073

出　　处：《飞行器测控学报》2008年第6期53-55,共3页Journal of Spacecraft TT&C Technology

摘　　要：安全改进活动是整个网络系统风险评估流程中至关重要的一个环节。为了使评估结果更加有效地支持安全措施的改进，在逻辑渗透图模型LEG的基础上提出了一种基于贪婪算法的最小成本关键措施集合计算方法，该方法通过求解MCCSM问题来寻找解决目标网络安全风险的最小成本关键措施集合，在消除了所有已识别威胁的前提下，使得整个投入成本最小。最后，对该算法进行了分析。In order to make the findings more effectively support to the improvement of security measures, the paper proposes a kind of security measures optimization and hypothetical assessment method based on LEG. Through solving the problem MCCSM to find minimum cost critical set of measures to adjust the security program in time.

关 键 词：逻辑渗透图 贪婪算法 最小成本 关键措施集合 

分 类 号：TP393.08[自动化与计算机技术—计算机应用技术]