组合测试用例生成的向量累加优化算法

作者:宋晓秋; 靳龙龙; 彭树敏
来源:计算机工程与设计, 2021, 42(06): 1653-1659.
DOI:10.16208/j.issn1000-7024.2021.06.020

摘要

为解决所有参数两两组合覆盖并且部分参数三三组合覆盖的特殊组合测试问题,提出将组合测试问题转换为向量累加优化问题的处理方法,利用向量累加优化问题解的映射得到组合测试问题的解。针对向量累加优化问题,构造剔除法、添加法和正交法3种具体算法。数值实验结果表明,组合测试用例生成的向量累加优化算法的两两组合和三三组合的测试用例优化能力较强,能够有效解决各种混合组合要求的特殊问题。

  • 单位
    中国航天科工集团公司