| 基于遗传蚁群算法的测试用例集约简 |
| |
| 引用本文： | 华丽,王成勇,谷琼,程虹.基于遗传蚁群算法的测试用例集约简[J].工程数学学报,2012,29(4):486-492. |
| |
| 作者姓名： | 华丽 王成勇 谷琼 程虹 |
| |
| 作者单位： | 襄樊学院数学与计算机科学学院,湖北襄阳,441053 |
| |
| 基金项目： | 教育部人文社会科学青年项目(10YJC790247);湖北省教育厅中青年项目(Q20112604);襄樊学院科研青年项目(2009YB025)~~ |
| |
| 摘 要： | 为提高软件测试效率,节省回归测试成本,本文提出了一种新的约简测试用例集的算法.该算法是遗传算法和蚁群算法两种算法的结合,首先利用遗传算法的快速随机全局搜索能力,生成蚁群算法的初始信息素,然后利用蚁群算法的正反馈性,快速得到约简测试用例集的近似最优解.最后通过仿真实验验证了该算法的有效性.
|
| 关 键 词： | 遗传算法 蚁群算法 测试用例集约减 测试运行代价 |
Test-suite Reduction Based on Genetic Algorithm and Ant Colony Algorithm |
| |
| HUA Li
,
WANG Cheng-yong
,
GU Qiong
,
CHENG Hong.Test-suite Reduction Based on Genetic Algorithm and Ant Colony Algorithm[J].Chinese Journal of Engineering Mathematics,2012,29(4):486-492. |
| |
| Authors: | HUA Li WANG Cheng-yong GU Qiong CHENG Hong |
| |
| Affiliation: | (School of Mathematics and Computer Sciences,Xiangfan University,Xiangyang,Hubei 441053) |
| |
| Abstract: | To improve the effciency of software testing and save the cost of regression testing,a new test-suite reduction algorithm is proposed.This method combines the genetic algorithm and the ant colony algorithm.Firstly,the algorithm uses the fast and random global search capability of the genetic algorithm to generate the initialization pheromone required by the ant colony algorithm,and then uses the positive feedback of the ant colony algorithm to quickly get the approximate optimal solution of test-suite reduction.The simulation results show feasibility and effectiveness of the proposed method. |
| |
| Keywords: | genetic algorithm ant colony algorithm test-suite reduction test execution cost |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
