摘要
参数的成对组合覆盖测试技术是软件测试中有效的测试方法之一。该文将模拟退火思想引入蚁群算法,组成新的混合算法,即蚁群模拟退火混合算法(ASA),应用在组合测试用例的约简过程中。按照测试的特殊需求进行多种建模尝试,通过仿真实验对算法涉及的参数进行研究,实验验证了ASA算法对测试用例集的约简作用是有效的。
The technology of pair-wise covering test with parameters is an effective way in the software test. This paper proposes a mixed algorithm with Ant Colony Optimization algorithm(ACO) and Simulated Annealing algorithm(SA) which is called ASA for short, and uses it in pair-wise test case reduction. According to the special requirements, the paper attempts to process various modeling ways, and does the research on the parameters referring to this algorithm. The ASA algorithm is verified by the experiment, which indicates that the algorithm is effective in the reduction of the test case.
出处
《计算机工程》
CAS
CSCD
北大核心
2009年第2期197-199,共3页
Computer Engineering
基金
四川省科技攻关计划基金资助项目“软件自动测试技术研究与自动测试工具开发”(05GG021-003-2)
科技部科技型中小企业技术创新基金资助项目“软件自动测试工具WsSTKit”(0626225101730)
关键词
成对组合覆盖测试
蚁群算法
模拟退火算法
测试用例约简
pair-wise covering test
Ant Colony Optimization algorithm(ACO)
Simulated Annealing algorithm(SA)
test case reduction