| 基于蚁群算法优化软件测试策略 |
| |
| 引用本文： | 查日军,张德平.基于蚁群算法优化软件测试策略[J].计算机应用与软件,2011,28(12). |
| |
| 作者姓名： | 查日军 张德平 |
| |
| 作者单位： | 1. 东南大学计算机科学与工程学院 江苏南京210096
2. 南京航空航天大学计算机科学与技术学院 江苏南京210016 |
| |
| 摘 要： | 提高软件测试的缺陷检测能力,有效降低测试成本是软件测试优化研究中的关键问题。基于软件测试的Markov决策模型,以降低软件测试成本,提高测试的缺陷检测能力为目标,运用蚁群算法给出一种优化测试剖面的学习策略,将所得到的最优测试剖面用于优化软件测试。实验结果表明运用蚁群算法的学习策略要远优于随机测试策略,能显著降低测试成本和提高缺陷检测能力,是软件测试优化启发式方法的一个重要补充。
|
| 关 键 词： | 软件测试 Markov决策过程 蚁群算法 最优测试剖面 |
AN OPTIMIZED SOFTWARE TESTING STRATEGY BASED ON ANT COLONY ALGORITHM |
| |
| Zha Rijun,Zhang Deping.AN OPTIMIZED SOFTWARE TESTING STRATEGY BASED ON ANT COLONY ALGORITHM[J].Computer Applications and Software,2011,28(12). |
| |
| Authors: | Zha Rijun Zhang Deping |
| |
| Affiliation: | Zha Rijun1 Zhang Deping2 1(School of Computer Science and Engineering,Southeast University,Nanjing 210096,Jiangsu,China) 2(College of Computer Science and Technology,Nanjing University of Aeronautics and Astronautics,Nanjing 210016,China) |
| |
| Abstract: | It is an essential issue to improve the fault detecting ability and reduce the testing cost of software testings in the study of software testing optimization.Based on Markov decision model for software testing,targeting at reducing the software testing cost and improving the fault detection capability of testing,the paper makes use of the ant colony algorithm to offer a learning strategy for optimizing the testing profile,and applies the acquired optimal testing profile to optimizing software tests.Experim... |
| |
| Keywords: | Software testing Markov decision process Ant colony algorithm Optimal testing profile |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
