-
题名基于蚁群算法的测试用例集最小化研究
被引量:17
- 1
-
-
作者
丁革建
郑燕妮
张璐
-
机构
浙江师范大学数理信息学院
四川大学计算机学院
-
出处
《计算机工程》
CAS
CSCD
北大核心
2009年第6期213-215,218,共4页
-
基金
科技部科技型中小企业技术创新基金资助项目"软件自动测试工具WsSTKit"(0626225101730)
四川省科技攻关计划基金资助项目"软件自动测试技术研究与自动测试工具开发"(05GG021-003-2)
-
文摘
测试用例集最小化的目的是用尽可能少的测试用例充分测试给定的被测目标。把每个待测用例抽象成独立的节点,通过构造虚拟蚁群以及采用启发信息的动态更新,提出一种新的基于蚁群算法的测试用例集最小化方法及具体实现步骤。并编写算法,运行仿真程序对基于蚁群算法的测试用例集最小化方法进行验证,对实验结果的分析证明了该算法的可行性和有效性。
-
关键词
蚁群算法
测试用例集最小化
信息素
启发信息
-
Keywords
ant colony algorithm
test suite minimization
pheromone
heuristic information
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名一种测试用例集最小化生成算法研究及应用
- 2
-
-
作者
胡先智
梁艳
-
机构
西安理工大学网络信息管理中心
西安思源学院理工学院
-
出处
《南昌教育学院学报》
2011年第2期192-192,196,共2页
-
文摘
测试用例的数量和质量决定软件测试的成本和有效性。在G算法和H算法的基础上,引入测试用例-测试需求映射关系重要性度的概念,本文提出了一种测试用例集最小化生成算法。该算法用于简化三角形分类程序的测试用例集,简化后的测试用例集是最小的测试用例集。实例分析证明该算法是有正确、有效的。
-
关键词
测试用例生成
测试用例-测试需求映射关系
测试贡献度
MTS
测试用例集最小化
-
Keywords
test cases generation
mapping of test cases-testing requirements
test contribution
minimization test suite
minimization of test suite
-
分类号
TP31
[自动化与计算机技术—计算机软件与理论]
-
-
题名基于混合遗传算法的回归测试用例集最小化研究
被引量:1
- 3
-
-
作者
邓秋辉
罗小华
-
机构
浙江大学超大规模集成电路设计研究所
-
出处
《传感器与微系统》
CSCD
2018年第7期11-14,共4页
-
基金
浙江省自然科学基金资助项目(LY15F040001)
-
文摘
为缩减测试用例规模,降低回归测试成本,将遗传算法和贪心算法相结合,提出了一种混合遗传算法用于解决测试用例最小化问题。算法对标准遗传算法中的选择、交叉和变异操作进行改善,提高了算法的全局寻优能力。同时,利用贪心算法处理可行解和不可行解,提高了算法的局部寻优能力。实验结果表明:与标准遗传算法相比,在保证测试完备性的前提下,混合遗传算法能够得到更优的缩减效果和更快的收敛速度。
-
关键词
回归测试
测试用例集最小化
遗传算法
贪心算法
-
Keywords
regression test
test suite minimization
genetic algorithm
greedy algorithm
-
分类号
TN47
[电子电信—微电子学与固体电子学]
-
-
题名基于冗余测试用例的最小测试用例集生成方法
被引量:9
- 4
-
-
作者
郭晶晶
高建华
-
机构
上海师范大学计算机应用技术系
-
出处
《计算机工程》
CAS
CSCD
北大核心
2010年第1期45-48,共4页
-
基金
国家自然科学基金资助项目(60673067)
-
文摘
提出一种最小测试用例集的生成方法。保留在某个测试标准下冗余,但在其他测试标准下不冗余的测试用例,即在测试用例集简化期间通过有选择性地保留测试用例来生成一个测试用例集。与已有方法相比,该方法能在不影响测试组大小范围的情况下有效提高错误检测效率。
-
关键词
软件测试
测试标准
测试用例集最小化
-
Keywords
software test
test criteria
test suite minimization
-
分类号
TP311.52
[自动化与计算机技术—计算机软件与理论]
-
-
题名测试用例集启发式约简算法分析与评价
被引量:8
- 5
-
-
作者
游亮
卢炎生
-
机构
华中科技大学计算机科学与技术学院
-
出处
《计算机科学》
CSCD
北大核心
2011年第12期147-150,177,共5页
-
基金
国家部委预研基金项目(513150601)资助
-
文摘
在软件开发和维护过程中,为了提高对源程序变更部分的信心并且保证源程序变更部分没有对未变更部分造成负面影响,需要对软件系统进行回归测试。回归测试是一个昂贵的测试过程。测试用例集约简算法是在仍然满足测试准则的前提下,通过删除所有冗余测试用例得到测试用例集的最小约简测试用例集,用以优化回归测试过程。综述了文献中主要的测试用例集启发式约简算法,通过统一的框架和术语定义了这些算法,分析和比较了这些算法的效率和优劣,指出了未来进一步研究的方向。
-
关键词
软件测试
软件维护
回归测试
测试用例集约简
测试用例集最小化
-
Keywords
Software testing, Software maintenance, Regression testing, Test suite reduction, Test suite minimization
-
分类号
TP311.5
[自动化与计算机技术—计算机软件与理论]
-