摘要
测试用例集最小化的目的是用尽可能少的测试用例充分测试给定的被测目标。把每个待测用例抽象成独立的节点,通过构造虚拟蚁群以及采用启发信息的动态更新,提出一种新的基于蚁群算法的测试用例集最小化方法及具体实现步骤。并编写算法,运行仿真程序对基于蚁群算法的测试用例集最小化方法进行验证,对实验结果的分析证明了该算法的可行性和有效性。
Test suite minimization aims at testing all the test objectives adequately with the least number of test suites. As abstracts each test case as independent node, this paper brings forward a new test suite minimization method based on ant colony algorithm and its detail steps by constructing virtual ant colony and updating heuristic information dynamically. Furthermore, this thesis validates the method by designing algorithm and doing emulate program. The experimental data proves that the method is effective and feasible.
出处
《计算机工程》
CAS
CSCD
北大核心
2009年第6期213-215,218,共4页
Computer Engineering
基金
科技部科技型中小企业技术创新基金资助项目"软件自动测试工具WsSTKit"(0626225101730)
四川省科技攻关计划基金资助项目"软件自动测试技术研究与自动测试工具开发"(05GG021-003-2)
关键词
蚁群算法
测试用例集最小化
信息素
启发信息
ant colony algorithm
test suite minimization
pheromone
heuristic information
