基于蚁群算法的三三组合测试用例集的生成

针对组合软件测试中的三三组合测试用例集生成问题,将动态启发信息加入到蚁群算法搜索过程中,以保持种群的多样性,增强蚂蚁的局部搜索能力,从而克服算法的早熟现象,并提高收敛速度。典型实验结果表明,该算法能够生成精简的测试用例集。...

Full description

Saved in:
Bibliographic Details
Published in计算机应用研究 Vol. 32; no. 11; pp. 3328 - 3331
Main Author 王小银 王曙燕 孙家泽
Format Journal Article
LanguageChinese
Published 西安邮电大学 计算机学院,西安,710121 2015
Subjects
三三组合
测试用例生成
测试用例集
蚁群算法
测试用例生成
蚁群算法
ant colony optimization
test data generation
三三组合
测试用例集
test suite
three interactive tests
Online AccessGet full text
ISSN1001-3695
DOI10.3969/j.issn.1001-3695.2015.11.029

Cover

More Information
Summary:针对组合软件测试中的三三组合测试用例集生成问题,将动态启发信息加入到蚁群算法搜索过程中,以保持种群的多样性,增强蚂蚁的局部搜索能力,从而克服算法的早熟现象,并提高收敛速度。典型实验结果表明,该算法能够生成精简的测试用例集。
Bibliography:51-1196/TP
Wang Xiaoyin, Wang Shuyan, Sun Jiaze （School of Computer Science, Xi＇ an University of Posts ＆ Telecommunications, Xi＇ an 710121, China）
For the problem of the three-way interaction combinatorial tests ease generation in the combined softwarc test, this paper inserted dynamic heuristic information into ant colony optimization process, in order to maintain the diversity of population, improved the local search ability of ant algorithm, which overcomed the premature phenomenon and improved the speed of convergence. Typical experimental results show that the algorithm uses less time to generate the test case reduction set.
three interactive tests; test data generation; ant colony optimization; test suite
ISSN:1001-3695
DOI:10.3969/j.issn.1001-3695.2015.11.029