基于遗传-蚁群混合算法的软件测试数据自动生成方法

计算机工程与科学 ›› 2010, Vol. 32 ›› Issue (5): 51-53.

基于遗传-蚁群混合算法的软件测试数据自动生成方法

李克文，张自鲁

(中国石油大学（华东）计算机与通信工程学院,山东东营 257061)

收稿日期:2009-09-03 修回日期:2009-12-10 出版日期:2010-04-28 发布日期:2010-05-11
通讯作者: 李克文 E-mail:likw@upc.edu.cn
作者简介:李克文（1969），男，黑龙江齐齐哈尔人，硕士，副教授，研究方向为智能计算、软件质量与可靠性、计算机网络服务质量；张自鲁，硕士生，研究方向为软件质量与可靠性。

A Method for the Automatic Test Data Generation Based on the GeneticAnt Colony Hybrid Algorithm

LI Kewen,ZHANG Zilu

(School of Computer and Communication Engineering,China University of Petroleum,Dongying 257061,China)

Received:2009-09-03 Revised:2009-12-10 Online:2010-04-28 Published:2010-05-11
Contact: LI Kewen E-mail:likw@upc.edu.cn

摘要/Abstract

摘要：

自动化测试可以有效地提高软件测试效率，降低软件开发成本。测试数据自动生成是自动化测试过程中一个非常重要的环节。以路径覆盖为准则，本文提出一种利用遗传蚁群混合算法来对程序输入域进行搜索的方法，进而生成满足需要的测试数据。经过实验验证，该算法可以有效地生成满足覆盖准则并且分布多样的测试数据。

关键词: 自动化测试, 路径覆盖, 混合算法

Abstract:

Automatic test can improve the efficiency of software test and reduce the cost of development. Automatic generation of the test data is a very important part in the automated test process. Based on the path coverage criterion, this paper uses the GeneticAnt Colony Mixed Algorithm to search the input domain in order to generate the test data which meet the coverage criterion. The experimental results show the mixed algorithm generates test data effectively.

Key words: 自动化测试, 路径覆盖, 混合算法

中图分类号:

TP311

李克文, 张自鲁. 基于遗传-蚁群混合算法的软件测试数据自动生成方法[J]. 计算机工程与科学, 2010, 32(5): 51-53.

LI Kewen, ZHANG Zilu. A Method for the Automatic Test Data Generation Based on the GeneticAnt Colony Hybrid Algorithm[J]. Computer Engineering & Science, 2010, 32(5): 51-53.

[1]	张孟健, 汪敏, 王霄, 覃涛, 杨靖, . 混合粒子群-蝴蝶算法的WSN节点部署研究[J]. 计算机工程与科学, 2022, 44(06): 1013-1022.
[2]	张逸风, 佟国香, 刘军, 屈亚宁. 基于蚁群遗传混合算法改进的连接查询研究[J]. 计算机工程与科学, 2021, 43(12): 2272-2280.
[3]	田鸿运1，刘青凯1，成杰2，杨章1，单雅辉2. 一种面向高性能数值模拟软件的自动化测试平台[J]. 计算机工程与科学, 2017, 39(11): 1980-1985.
[4]	司秀丽，刘子琦. 基于混合算法的通信用户规模预测方法研究[J]. 计算机工程与科学, 2017, 39(03): 567-571.
[5]	熊聪聪1，耿世洁1，董昊2. 基于混合算法的降水集成预报研究[J]. 计算机工程与科学, 2016, 38(10): 2147-2152.
[6]	殷鹏川，贲可荣. 基于路径引导的回归测试用例集扩增方法[J]. J4, 2014, 36(11): 2159-2163.
[7]	宋亚男1，徐荣华1，叶家玮2. 混合算法的邻域结构变更研究及在排样问题上的应用[J]. J4, 2011, 33(2): 173-178.
[8]	赵小琴,王玉玫. 基于图像分析的军队标号绘制自动化测试方法研究[J]. J4, 2010, 32(11): 66-70.
[9]	谢冰[1] 张晨东[1] 强彦[2]. 面向对象测试代码复用算法与工具[J]. J4, 2008, 30(11): 109-110.