SAGA在软件测试数据自动生成中的应用

被引：9

作者：

张文栓

滕奇志

罗代升

机构：

[1] 四川大学电子信息学院

[2] 四川大学电子信息学院四川成都

[3] 四川成都

来源：

信息与电子工程 | 2005年 / 01期

关键词：

计算机软件; 动态数据生成; 模拟退火遗传算法; 模拟退火算法; 遗传算法; 软件测试;

D O I：

暂无

中图分类号：

TP311.52 [];

学科分类号：

摘要：

总结了测试数据自动生成的通用模型,把模拟退火遗传算法(SAGA)引入模型中作为核心搜索方法,避免了单一遗传算法易陷入局部最优的问题。在算法中,通过实施模拟退火筛选、改进加速适应度函数和控制温度迭代方式达到了模拟退火算法(SA)与遗传算法(GA)的有机融合,并优化了SA的邻域构造方式,加入了遗传算法的最优保留策略,使得算法在收敛效率等方面更加有效。试验证明,该方法是有效的测试数据自动生成方法。

引用

页码：40 / 43

页数：4