一种基于AP-PSO算法的组合测试用例生成方法

本发明公开了一种基于AP‑PSO算法的组合测试用例生成方法，属于软件测试领域。本发明包括：通过静态分析获得需覆盖的组合级；调整one‑test‑at‑a‑time策略，将随机选取一个组合改为构造一个优先级度量函数，对每个组合进行优先级度量，选取优先级最高的组合；采用自适应粒子群算法生成单条测试用例，以种群粒子优劣为依据对惯性权重进行自适应调整，对粒子的最大速度进行控制，采用离散化方式对每个粒子的速度进行取整运算，并使用反射墙策略对粒子位置进行边界处理，防止飞出有效的搜索空间。本发明可适用于不同覆盖强度的覆盖表生成，有效缩减了组合测试用例集的规模，并大幅度提升了组合测试用例的生成效率。