攻击图是网络安全定性分析的常用工具，能为安全管理员阻止恶意入侵提供重要依据。为了进行网络安全测评和主动防御，提出防御策略模型和基于该模型的改进二进制粒子群算法。基于攻击图中的每个入侵动作，构建带权防御策略集，意在突出防御代价。为以最小代价阻止网络恶意入侵，引入并改进了二进制粒子群算法BPSO，获取了攻击图的最小关键策略集。仿真实验证明，能有效获取最小关键策略集的优化解，并通过与蚁群算法及贪心算法进行对比实验，证明其更高效。