| 专利号 | 2021105487108 | 申请日 | 2021-05-20 | 专利名称 | 一种基于粒子群算法的数据流测试用例自动生成方法 |
| 授权日 | 2023-11-14 | 专利权人 | 山东科技大学 | 发明人 | 赵卫东;韩苏苏 |
| 主分类号 | G06F11/36 | 关键词 | 应用领域 | ||
| 摘要 | 本发明公开了一种基于粒子群算法的数据流测试用例自动生成方法,属于软件测试领域,首先对粒子群算法进行改进,包括根据分支距离设计适应度函数,调整更新粒子速度的惯性权重因子,同时提出一种混沌扰动的策略;然后基于改进粒子群算法自动生成基于数据流的测试用例集;具体包括如下步骤:获取被测程序,对待测程序进行数据流分析,从而获得程序中所有的定义‑使用对;利用改进粒子群算法中的随机算法进行初始化;根据分支距离法得到适应度函数;利用改进粒子群算法生成覆盖所有定义‑使用对的测试用例。本发明将改进粒子群算法运用到面向数据流的测试用例自动生成中,在测试用例生成的效率、覆盖率上都有所提高,进而提高了软件测试的效率。 | ||||
| 创新点 | |||||
| 技术分类 | 标 签 | 战兴产业 | 新一代信息技术  新兴软件和新型信息技术服务 | ||
| 运营方式 | 合作方式 | ||||
| 联系人 | 联系电话 | 电子邮箱 | |||
| 详细说明 | |||||