| 基于改进粒子群算法的测试数据自动生成研究 |
| |
| 引用本文： | 邓璐娟,林楠,卢华琦,刁海港,孙义坤.基于改进粒子群算法的测试数据自动生成研究[J].计算机测量与控制,2011,19(2). |
| |
| 作者姓名： | 邓璐娟 林楠 卢华琦 刁海港 孙义坤 |
| |
| 作者单位： | 1. 郑州轻工业学院,计算机与通信工程学院,河南,郑州,450002
2. 郑州大学,软件学院,河南,郑州,450052 |
| |
| 摘 要： | 测试数据的自动产生技术是软件测试的一个重要研究领域,高效的测试数据乍成可以简化测试工作提高测试效率;针对传统遗传算法(GA)容易产生早熟收敛和易陷入局部最优解的问题,提出了一种基于遗传粒子群混合算法(GA-PSO)的软件测试数据自动生成算法,该算法在粒子群算法的基础上引入了遗传算子(交叉概率P<,c>、变异概率P<,m>),使所有测试数据在局部区域中再次寻找最优值,从而避免过早收敛,改进搜索最佳值的能力;仿真实验表明遗传粒子群混合算法与单纯使用简单遗传算法相比,具有更快的收敛速度,其产生最优解的代数得以大大提前,且精度更高.
|
| 关 键 词： | 软件测试 测试数据 遗传算法 粒子群算法 |
Automatic Test Data Generation Based on GA-PSO |
| |
| Deng Lujuan,Lin Nan,Lu Huaqi,Diao Haigang,Sun Yikun.Automatic Test Data Generation Based on GA-PSO[J].Computer Measurement & Control,2011,19(2). |
| |
| Authors: | Deng Lujuan Lin Nan Lu Huaqi Diao Haigang Sun Yikun |
| |
| Affiliation: | Deng Lujuan1,Lin Nan2,Lu Huaqi1,Diao Haigang1,Sun Yikun1(1.School of Computer and Communication Engineering,Zhengzhou University of Light Industry,Zhengzhou 450002,China,2.ZhengZhou University,ZhengZhou 450052,China) |
| |
| Abstract: | Automatic generation technology of test data is an important field of software test. Efficient test data generation can simplify the test and improve the efficiency. The traditional genetic algorithm (GA) easily engender premature convergence and easy to fall into local optimal solution of the problem, a hybrid algorithm of genetic algorithm(GA)and particle swarm optimization(PSO)is presented for automatic generation of test data. All test data at the local region find the optimal value again, in order to a... |
| |
| Keywords: | software testing test data genetic algorithm particle swarm optimization algorithms |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
