| 一种基于贪婪算法的最小成本关键措施集合计算方法 |
| |
| 引用本文： | 王卓,;毛捍东.一种基于贪婪算法的最小成本关键措施集合计算方法[J].飞行器测控学报,2008(6):53-55. |
| |
| 作者姓名： | 王卓 ;毛捍东 |
| |
| 作者单位： | [1]装备指挥技术学院装备采办系,北京101416; [2]国防科技大学信息系统与管理学院,湖南长沙410073 |
| |
| 摘 要： | 安全改进活动是整个网络系统风险评估流程中至关重要的一个环节。为了使评估结果更加有效地支持安全措施的改进，在逻辑渗透图模型LEG的基础上提出了一种基于贪婪算法的最小成本关键措施集合计算方法，该方法通过求解MCCSM问题来寻找解决目标网络安全风险的最小成本关键措施集合，在消除了所有已识别威胁的前提下，使得整个投入成本最小。最后，对该算法进行了分析。
|
| 关 键 词： | 逻辑渗透图 贪婪算法 最小成本 关键措施集合 |
Study on Minimum Cost Critical Set of Measures Based on Greedy Algorithm |
| |
| Institution: | WANG Zhuo MAO Han-dong (1. Department of Equipment Acquisition,the Academy of Equipment Command ＆ Technology,Beijing 101416;2. College of Information System and Management, National University of Defense Technology ,Changsha, Hunan Province 410073) |
| |
| Abstract: | 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. |
| |
| Keywords: | Greedy Algorithm Logical Exploitation Graph Minimum Cost Critical Set of Measures |
| 本文献已被 维普 等数据库收录！ |
| 点击此处可从《飞行器测控学报》浏览原始摘要信息 |
| 点击此处可从《飞行器测控学报》下载免费的PDF全文 |
