基于改进遗传算法的软件单元安全性测试仿真

摘要

传统软件单元安全性测试方法忽略了对威胁的分类,导致软件异常提取精度较低.为保证软件单元运行的稳定性,提出基于改进遗传算法的软件单元安全性测试方法.划分系统软件与应用软件威胁种类,提取异常特征.通过二进制编码完成软件安全性度量编码.利用有限个体表示空间特征优化,将空间内最优个体作为初始种群.在传统交叉变异算法基础上添加活力种群,规定一种新的自适应变化规则,抑制种群变坏.提出并行机理,确定个体取值范围的上、下约束条件,提高算法局部寻优能力.利用四叉树表示软件特征,构建软件单元安全测试模型.实验结果验证了上述方法对软件安全性可疑点的探测更加全面,且探测错误率较低.