基于蚁群算法的测试用例集优化方法

doi:10.3778/j.issn.1002-8331.2010.29.017

计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (29): 58-62.DOI: 10.3778/j.issn.1002-8331.2010.29.017

基于蚁群算法的测试用例集优化方法

任洪丽，张伟，梁家安

江南大学信息工程学院，江苏无锡 214122

收稿日期:2009-12-31 修回日期:2010-05-25 出版日期:2010-10-11 发布日期:2010-10-11
通讯作者: 任洪丽

Approach for optimizing test suite based on ACO

REN Hong-li，ZHANG Wei，LIANG Jia-an

School of Information Technology，Jiangnan University，Wuxi，Jiangsu 214122，China

Received:2009-12-31 Revised:2010-05-25 Online:2010-10-11 Published:2010-10-11
Contact: REN Hong-li

摘要/Abstract

摘要： 为了达到以尽可能少的测试用例满足测试需求的目的，提出了一种先对测试用例集进行完全划分，再利用蚁群算法对其优化的方法。首先根据测试需求间的相互关系，将最初的测试用例集划分成多个互不相交的子集，每个子集中的元素为等价测试用例；其次从各个子集中选取一个测试用例，组成一个新的集合，该集合已经摒弃了部分冗余测试用例；然后利用蚁群算法对测试用例集进行最优的简化；最后通过实例证明了该方法可以产生比原有的方法更优的测试用例集。

Abstract: In order to meet the test requirements with the minimal test case，a method that divides test suite completely is presented，and then the test suite is simplified with ant colony algorithm.Firstly，test suite is divided into several disjoint subsets，whose elements are equivalent，according to the inter-relationship among the test requirements.Secondly，one test case is selected from each subset to form a new collection that has been abandoned some of the redundancy test cases.Then the test suite is optimized using ant colony algorithm.Finally，through the experiment，it is verified that the method proposed can produce more optimal test suite compared to the original method.

中图分类号:

TP311

任洪丽，张伟，梁家安. 基于蚁群算法的测试用例集优化方法[J]. 计算机工程与应用, 2010, 46(29): 58-62.

REN Hong-li，ZHANG Wei，LIANG Jia-an. Approach for optimizing test suite based on ACO[J]. Computer Engineering and Applications, 2010, 46(29): 58-62.

[1]	曾棕根. 源程序在线评测系统技术改进[J]. 计算机工程与应用, 2011, 47(4): 68-71.
[2]	覃遵跃¹，汤庸²，徐洪智¹，卓月明³. 一种新的XML文档更新计算[J]. 计算机工程与应用, 2011, 47(4): 121-123.
[3]	刘雨露¹，方　刚¹，唐曙光². 位序互补的空间关联规则挖掘算法[J]. 计算机工程与应用, 2011, 47(4): 134-137.
[4]	程转流^1，2，胡为成². 滑动窗口模型下的概率数据流聚类[J]. 计算机工程与应用, 2011, 47(4): 141-145.
[5]	王扶东，马玉芳. 基于数据挖掘的客户细分方法的研究[J]. 计算机工程与应用, 2011, 47(4): 215-218.
[6]	温国锋^1，2，陈立文¹. 已完建筑工程数据仓库的建立与应用研究[J]. 计算机工程与应用, 2011, 47(4): 245-248.
[7]	覃华，徐燕子. 用路径跟踪法和核距离矩阵优化大规模SVM[J]. 计算机工程与应用, 2011, 47(3): 160-162.
[8]	宁静¹，诸昌钤²，高品贤¹，林建辉³. EMD分解中端点数据的延长方法问题研究[J]. 计算机工程与应用, 2011, 47(3): 125-128.
[9]	张磊，李锐，陶亮. VC++快速实现一维离散Gabor变换软件的研究[J]. 计算机工程与应用, 2011, 47(3): 67-69.
[10]	曾敏，黄颖. 基于自学习控制算法优化软件测试用例的研究[J]. 计算机工程与应用, 2011, 47(3): 70-73.
[11]	付雅芳，刘晓东，李延杰. 基于改进FPA的软件规模估算方法[J]. 计算机工程与应用, 2011, 47(1): 22-25.
[12]	袁漪，田小林，夏绍玮. 关于能量比较的数字音频盲水印方案 [J]. 计算机工程与应用, 2011, 47(1): 131-134.
[13]	朱颖雯¹，吉根林²，孙勤红¹. 基于频繁子树模式的GML文档结构聚类算法[J]. 计算机工程与应用, 2011, 47(1): 144-146.
[14]	牟永敏，姜智荧，张志华. 面向C程序插装的路径提取[J]. 计算机工程与应用, 2011, 47(1): 67-69.
[15]	郑良¹，朱立谷¹，赵廷涛¹，易奇²，鄢楚平²，胡怀湘²，杨帆³. 存储虚拟化测评方法设计[J]. 计算机工程与应用, 2010, 46(36): 98-100.

基于蚁群算法的测试用例集优化方法

Approach for optimizing test suite based on ACO

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics