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

• 作者: 张文栓 滕奇志 罗代升
• 来源期刊: 信息与电子工程
• 学科: 工学
• 关键词: 计算机软件 动态数据生成 模拟退火遗传算法 模拟退火算法 遗传算法 软件测试
• 年，卷（期）: 2005,（1）
• 所属期刊栏目: 科研通讯
• 页码范围: 40-43
• 页数: 4页
• 分类号: TP312
• 字数: 3430字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-2892.2005.01.011

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	滕奇志	四川大学电子信息学院	198	900	14.0	21.0
2	罗代升	四川大学电子信息学院	147	888	16.0	19.0
3	张文栓	四川大学电子信息学院	1	13	1.0	1.0