| SAGA在软件测试数据自动生成中的应用 |
| |
| 引用本文： | 张文栓,滕奇志,罗代升.SAGA在软件测试数据自动生成中的应用[J].太赫兹科学与电子信息学报,2005,3(1):40-43. |
| |
| 作者姓名： | 张文栓 滕奇志 罗代升 |
| |
| 作者单位： | 四川大学,电子信息学院,四川,成都,610064 |
| |
| 摘 要： | 总结了测试数据自动生成的通用模型,把模拟退火遗传算法(SAGA)引入模型中作为核心搜索方法,避免了单一遗传算法易陷入局部最优的问题。在算法中,通过实施模拟退火筛选、改进加速适应度函数和控制温度迭代方式达到了模拟退火算法(SA)与遗传算法(GA)的有机融合,并优化了SA的邻域构造方式,加入了遗传算法的最优保留策略,使得算法在收敛效率等方面更加有效。试验证明,该方法是有效的测试数据自动生成方法。
|
| 关 键 词： | 计算机软件 动态数据生成 模拟退火遗传算法 模拟退火算法 遗传算法 软件测试 |
| 文章编号： | 1672-2892(2005)01-0040-04 |
| 收稿时间： | 2004-07-21 |
| 修稿时间： | 2004年7月21日 |
Automated Software Test Data Generation by SAGA |
| |
| Zhang WenShuan;Teng JiZhi;Luo DaiSheng.Automated Software Test Data Generation by SAGA[J].Journal of Terahertz Science and Electronic Information Technology,2005,3(1):40-43. |
| |
| Authors: | Zhang WenShuan;Teng JiZhi;Luo DaiSheng |
| |
| Abstract: | The general model of dynamic test data generation is discussed in this paper.Simulated annealing genetic algorithm(SAGA) is utilized in this model as the main searching method for solving the problem of trapping in local optimum. In this algorithm,the implementation of simulated annealing filtration,the improvement of accelerated-fitness function and the control of temperatures iterative style construction combine simulated annealing(SA) and genetic algorithm(GA) together.Furthermore,the neighbor construction of SA is optimized and elitism reservation method of GA is applied to improve convergence efficiency.Finally,some experiment results are presented which show that SAGA is more efficient than other methods. |
| |
| Keywords: | computer software software test data generation SAGA simulated annealing genetic algorithms software test |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《太赫兹科学与电子信息学报》浏览原始摘要信息 |
|
点击此处可从《太赫兹科学与电子信息学报》下载全文 |
|
