基于自学习控制算法优化软件测试用例的研究

doi:10.3778/j.issn.1002-8331.2011.03.021

计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (3): 70-73.DOI: 10.3778/j.issn.1002-8331.2011.03.021

基于自学习控制算法优化软件测试用例的研究

曾敏，黄颖

华南理工大学计算机科学与工程学院，广州 510006

收稿日期:2010-08-10 修回日期:2010-10-14 出版日期:2011-01-21 发布日期:2011-01-21
通讯作者: 曾敏

Research on optimal software testing case based on self learning control algorithm

ZENG Min，HUANG Ying

College of Computer Science and Science，South China University of Technology，Guangzhou 510006，China

Received:2010-08-10 Revised:2010-10-14 Online:2011-01-21 Published:2011-01-21
Contact: ZENG Min

摘要/Abstract

摘要： 研究了软件参数变化条件下，在回归测试中以最快速度修复软件缺陷为目标的软件优化问题，将软件测试过程转化为一个时变系统控制过程，给出了软件测试状态转移矩阵模型。运用学习控制方法，通过二维变因子自学习策略获得软件测试最优测试用例，优化软件测试。仿真结果表明，给出的学习策略优于随机测试和马尔可夫控制策略，对应地检测与排除同样软件缺陷，该控制策略能显著减少回归测试次数，降低测试成本。

关键词: 软件测试, 状态转移矩阵, 自学习控制器, 收敛性

Abstract: This paper demonstrates an approach to optimize software testing by rapid fixing software bug with given software parameter uncertainty during regressive testing process.Taking software testing process into time-varied system control problem，a state transform matrix model is presented.The two dimension variable factor self learning strategy is used to get optimized test case.Simulation results show that the learning control strategy is better than random testing and Markov testing strategy，and can significantly reduce regressive test numbers and save test cost.

Key words: software testing, state transforms matrix, self-learning control, convergence

中图分类号:

TP311

曾敏，黄颖. 基于自学习控制算法优化软件测试用例的研究[J]. 计算机工程与应用, 2011, 47(3): 70-73.

ZENG Min，HUANG Ying. Research on optimal software testing case based on self learning control algorithm[J]. Computer Engineering and Applications, 2011, 47(3): 70-73.

[1]	陈雷，尹钧圣. 高斯差分变异和对数惯性权重优化的鲸群算法[J]. 计算机工程与应用, 2021, 57(2): 77-90.
[2]	谭莉娟，郑巍，刘友林，樊鑫，杨丰玉. 面向适航标准的机载软件测试验证方法综述[J]. 计算机工程与应用, 2021, 57(15): 9-22.
[3]	刘友林，郑巍，谭莉娟，樊鑫，杨丰玉. 面向适航标准的机载软件测试验证工具综述[J]. 计算机工程与应用, 2021, 57(11): 1-10.
[4]	马倩茹，冶继民. FastICA算法的收敛性与一致性分析[J]. 计算机工程与应用, 2020, 56(2): 35-41.
[5]	闫旭，叶春明. 混合蝗虫优化算法求解作业车间调度问题[J]. 计算机工程与应用, 2019, 55(6): 257-264.
[6]	贾涵，连晓峰. 发现概率参数自适应调节的布谷鸟改进算法[J]. 计算机工程与应用, 2018, 54(22): 16-22.
[7]	王莹. 具有不确定需求的软件测试用例生成方法研究[J]. 计算机工程与应用, 2018, 54(20): 35-41.
[8]	薛猛，姜淑娟，王荣存. 基于智能优化算法的测试数据生成综述[J]. 计算机工程与应用, 2018, 54(17): 16-23.
[9]	孟令冲1，舒坚2，黄勤涛2，曹伟芳2. 基于SysML活动图的测试序列集约简方法[J]. 计算机工程与应用, 2018, 54(13): 266-270.
[10]	陈禹1，冯翔1，2，虞慧群1. 改进型帝国竞争模型算法的研究[J]. 计算机工程与应用, 2018, 54(12): 206-213.
[11]	罗卫华，吴国成. 变系数时间分数阶子扩散方程的数值解[J]. 计算机工程与应用, 2017, 53(4): 75-78.
[12]	何海江. 基于线性分类算法的软件错误定位模型[J]. 计算机工程与应用, 2017, 53(21): 42-48.
[13]	王馨樱1，蒋夏军2. 基于UML活动图及混合遗传算法的测试场景生成[J]. 计算机工程与应用, 2017, 53(1): 57-62.
[14]	张柯，张德平. 基于基因表达式编程的错误定位方法[J]. 计算机工程与应用, 2016, 52(9): 6-11.
[15]	许峰，吴福芳. 自适应协同进化多目标进化算法[J]. 计算机工程与应用, 2016, 52(6): 26-30.

基于自学习控制算法优化软件测试用例的研究

Research on optimal software testing case based on self learning control algorithm

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics