| 基于蚁群算法的测试用例集最小化研究 |
| |
| 引用本文： | 丁革建,郑燕妮,张璐.基于蚁群算法的测试用例集最小化研究[J].计算机工程,2009,35(6):213-215. |
| |
| 作者姓名： | 丁革建 郑燕妮 张璐 |
| |
| 作者单位： | 1. 浙江师范大学数理信息学院,金华,321004
2. 四川大学计算机学院,成都,610064 |
| |
| 基金项目： | 科技部科技型中小型企业技术创新基金，四川省科技攻关计划 |
| |
| 摘 要： | 测试用例集最小化的目的是用尽可能少的测试用例充分测试给定的被测目标。把每个待测用例抽象成独立的节点，通过构造虚拟蚁群以及采用启发信息的动态更新，提出一种新的基于蚁群算法的测试用例集最小化方法及具体实现步骤。并编写算法，运行仿真程序对基于蚁群算法的测试用例集最小化方法进行验证，对实验结果的分析证明了该算法的可行性和有效性。
|
| 关 键 词： | 蚁群算法 测试用例集最小化 信息素 启发信息 |
| 修稿时间： | |
Study of Test Suite Minimization Based on Ant Colony Algorithm |
| |
| DING Ge-jian,ZHENG Yan-ni,ZHANG Lu.Study of Test Suite Minimization Based on Ant Colony Algorithm[J].Computer Engineering,2009,35(6):213-215. |
| |
| Authors: | DING Ge-jian ZHENG Yan-ni ZHANG Lu |
| |
| Affiliation: | 1. College of Mathematics Science and Information;ZheJiang Normal University;Jinghua 321004;2. College of Computer Science;Sichuan University;Chengdu 610064 |
| |
| Abstract: | 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... |
| |
| Keywords: | ant colony algorithm test suite minimization pheromone heuristic information |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
