一种基于粒子群优化的模糊测试方法及系统

本发明公开了一种基于粒子群优化的模糊测试方法及系统，包括以下步骤：种子队列初始化，生成初始种子，初始种子能够生成测试用例；构建种子预备探索队列和种子变异利用队列，将初始种子放入种子预备探索队列；采用多臂赌博机模型对种子预备探索队列中的种子进行优化筛选，选择最符合期望的种子进入种子变异利用队列；对种子变异利用队列中的种子分配能量进行变异生成测试用例，将测试用例用于漏洞检测。本发明提出了一种双队列种子选择方法，采用多臂赌博机方式计算种子预计收益从而筛选种子，提出一种分类粒子群优化的种子变异方法，按分类迭代筛选变异操作，从路径探索速度、路径探索总量和漏洞数量等方面提升了漏洞检测的效率。