基于蚁群算法的GUI软件回归测试用例集优化

J4 ›› 2012, Vol. 30 ›› Issue (6): 617-622.

基于蚁群算法的GUI软件回归测试用例集优化

于长钺¹, 张萌萌¹, 窦平安¹, 于秀山²

1. 吉林大学管理学院, 长春 130022； 2. 中国电子系统设备工程公司, 北京 100141

收稿日期:2012-06-25 出版日期:2012-11-23 发布日期:2013-06-05
作者简介:于长钺(1989—), 男, 北京人, 吉林大学硕士研究生, 主要从事网络信息管理和软件测试研究, (Tel)86-15843100863（E-mail）yucy11@mails.jlu.edu.cn；窦平安（1963—）, 男, 长春人, 吉林大学副教授, 硕士研究生导师,主要从事网络信息管理和电子商务研究, （Tel）86-13314312332（E-mail）dpa@jlu.edu.cn。
基金资助:
国家863高技术发展计划基金资助项目（2009AA01Z402）

Ant Algorithm Based Regression Test Suite Optimization for GUI Software

YU Chang-yue¹, ZHANG Meng-meng¹, DOU Ping-an¹, YU Xiu-shan²

1. College of Management, Jilin University, Changchun 130022, China;2. China Electronic Systems Equipment Company, Beijing 100141, China

Received:2012-06-25 Online:2012-11-23 Published:2013-06-05

摘要/Abstract

摘要：

针对GUI(Graphical User Interface)软件输入/输出图形化、事件驱动、事件触发随机性所带来的回归测试用例数量巨大的难题, 在GUI事件模型图基础上, 构建了GUI软件回归测试用例集优化数学模型, 给出了目标函数和约束条件, 提出了一种基于蚁群算法的求解方法, 制定了蚂蚁信息素更新规则和蚂蚁路径选择规则。仿真结果表明, 该方法在保证覆盖效果的前提下, 可以有效减少回归测试用例的数量和长度。

关键词: 蚁群算法, 回归测试, 测试用例集优化

Abstract:

Aimed at the large number of regression test cases caused by the features of graphical input/output, event driven, random event trigger in GUI (Graphical User Interface) software, and on the basis of GUI event model, a mathematical model of regression test suite optimization for GUI software is constructed. The objective function and constraints in the model are given. and an ant algorithm is presented to solve the problem. Ant pheromone update rules and ant path selection rules in the algorithm are set. Simulation results show that under the premise that coverage is guaranteed, this method can reduce both the number and length of test case effectively.

Key words: ant algorithm, regression test, test suite optimization

中图分类号:

TP311

于长钺, 张萌萌, 窦平安, 于秀山. 基于蚁群算法的GUI软件回归测试用例集优化[J]. J4, 2012, 30(6): 617-622.

YU Chang-yue, ZHANG Meng-meng, DOU Ping-an, YU Xiu-sha. Ant Algorithm Based Regression Test Suite Optimization for GUI Software[J]. J4, 2012, 30(6): 617-622.

[1]	王晓东, 张永强, 薛红. 基于改进蚁群算法对 VRP 线路优化[J]. 吉林大学学报(信息科学版), 2017, 35(2): 198-203.
[2]	关健, 林耿. 改进蚁群算法求解单行设施布局问题[J]. 吉林大学学报(信息科学版), 2016, 34(4): 528-535.
[3]	王艳芹,任伟建,王重云. 蚁群神经网络在变压器故障诊断中的应用[J]. 吉林大学学报(信息科学版), 2014, 32(6): 637-645.