基于区间相容技术与GA的测试数据自动生成方法

• 作者: 崔杜武 张保卫 张毅坤 赵明
• 来源期刊: 西安理工大学学报
• 学科: 工学
• 关键词: 测试数据自动生成 约束集求解问题 eBox相容 GA
• 年，卷（期）: 2006,（4）
• 页码范围: 350-354
• 页数: 5页
• 分类号: TP311.52
• 字数: 4674字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-4710.2006.04.004

摘要

针对测试数据自动生成完全依赖约束集求解问题(Constraint Solving Problem,CSP)进行求解会导致耗时较大甚至求解不出最终测试用例,以及采用动态GA算法又无法确定变量的最初论域空间,首次将基于CSP求解与GA的动态算法进行了有机结合,摒弃了二者固有的缺陷,吸取了静态算法对变量论域空间削减速度快的优点.采用eBox区间相容削减标准,过滤变量的论域空间,并在经过削减的空间上采用GA搜索算法自动产生测试数据,应用常变量的逆向推导技术、表达式直接遗传等技术,大幅度地提高了测试数据的生成速度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	崔杜武	西安理工大学计算机科学与工程学院	136	1718	19.0	35.0
2	张毅坤	西安理工大学计算机科学与工程学院	71	825	15.0	25.0
3	张保卫	西安理工大学计算机科学与工程学院	15	59	4.0	7.0
4	赵明		1	1	1.0	1.0