文献类型：期刊文章

作　　者：赵瑞莲[1,2]

机构地区：[1]北京化工大学计算机科学系,北京100029 [2]中国科学院软件研究所计算机科学国家重点实验室,北京100080

出　　处：《计算机辅助设计与图形学学报》

基　　金：国家自然科学基金(60473032);北京市自然科学基金(4072021);中国科学院软件研究所计算机科学国家重点实验室开放课题基金(SYSKF0605)

年　　份：2008

卷　　号：20

期　　号：5

起止页码：671-677

语　　种：中文

收录情况：AJ、BDHX、BDHX2004、CSCD、CSCD2011_2012、EI、IC、INSPEC、JST、RCCSE、SCOPUS、ZGKJHX、核心刊

摘　　要：针对字符串测试数据自动生成,讨论了字符串间的距离,将不满足路径条件的字符串谓词表示成一个实值目标函数;利用快速下降搜索算法实施目标函数极小化,实现了基于搜索的面向路径字符串测试数据自动生成方法;探讨了其测试数据生成效率与初始输入、路径处理顺序之间的关系,并与遗传算法等几种算法进行了比较.实验结果表明:该方法是一种更经济有效的测试数据生成方法.

关 键 词：路径测试数据生成  字符串数据  字符串间距离  快速下降搜索算法  

分 类 号：TP311.5]