基于支持向量机回归模型的测试用例生成与重用

钱忠胜; 俞情媛; 宋涛; 朱懿敏; 祝洁; 赵畅

doi:10.12263/DZXB.20200426

您当前的位置：

首页 >

文章列表页 >

基于支持向量机回归模型的测试用例生成与重用

学术论文 | 更新时间：2025-12-08

- 基于支持向量机回归模型的测试用例生成与重用
- Test Case Generation and Reuse Based on Support Vector Machine Regression Model
- 电子学报 2021年49卷第7期页码：1386-1391
- 作者机构：
  
  江西财经大学信息管理学院, 江西南昌 330013
- 作者简介：
  
  [ "钱忠胜（通信作者）　男,1977年1月出生,江西鹰潭人.2008年在上海大学获工学博士学位.现为江西财经大学教授,博士生导师.主要研究方向为软件工程等.E⁃mail:changesme@163.com" ]
  [ "俞情媛　女,1997年5月出生,江苏淮安人.江西财经大学信息管理学院硕士研究生.主要研究方向为软件测试等." ]
- 基金信息：
  
  国家自然科学基金(61762041);江西省自然科学基金(20181BAB202009);江西省教育厅科技重点项目(GJJ180250)
- DOI：10.12263/DZXB.20200426
  中图分类号： TP311
- 收稿：2020-05-08，
  
  修回：2021-02-26，
  
  纸质出版：2021-07-25
- 稿件说明：
移动端阅览
钱忠胜,俞情媛,宋涛等.基于支持向量机回归模型的测试用例生成与重用[J].电子学报,2021,49(07):1386-1391.

QIAN Zhong-sheng,YU Qing-yuan,SONG Tao,et al.Test Case Generation and Reuse Based on Support Vector Machine Regression Model[J].ACTA ELECTRONICA SINICA,2021,49(07):1386-1391.
钱忠胜,俞情媛,宋涛等.基于支持向量机回归模型的测试用例生成与重用[J].电子学报,2021,49(07):1386-1391. DOI： 10.12263/DZXB.20200426.

QIAN Zhong-sheng,YU Qing-yuan,SONG Tao,et al.Test Case Generation and Reuse Based on Support Vector Machine Regression Model[J].ACTA ELECTRONICA SINICA,2021,49(07):1386-1391. DOI： 10.12263/DZXB.20200426.

摘要

在软件测试领域

利用遗传算法生成测试用例是一个研究热点.传统方法在利用遗传算法生成测试用例时

需要计算每个个体的适应度.为了降低适应度计算的时间消耗并重用测试用例

提出一种融入支持向量机回归模型的测试用例生成与重用的方法.在使用遗传算法生成测试用例的过程中

利用一定数量的个体及其适应度作为样本训练支持向量机回归模型.在之后的种群进化中

根据回归模型计算个体适应度

同时利用回归模型查找适应度较高的个体并重用到新种群的进化中.在某大型程序实验中

该方法与同类经典方法相比

覆盖率提高了3%

平均进化代数也有所降低

其降低百分比达85.97%.

Abstract

In the field of software testing

it is a hot research spot to generate test cases using genetic algorithm. In the traditional process of generating test cases by genetic algorithm

it is necessary to calculate the fitness of each individual. In order to reduce the time consumption of fitness calculation and reuse test cases

a test case generation and reuse method based on support vector machine regression model is proposed. In the process of using genetic algorithm to generate test cases

a certain number of individuals and their fitness are used as samples to train the support vector machine regression model. In the subsequent population evolution

individual fitness is calculated according to the regression model. At the same time

individuals with higher fitness are found by the regression model and applied to the evolution of the new population. In the experiment on a large program

compared with that of the same classical method

the coverage rate of this approach is increased by 3% and the average evolutional time is also reduced by 85.97%.

关键词

Keywords

references

姚香娟，巩敦卫，李彬 . 融入神经网络的路径覆盖测试数据进化生成［J］. 软件学报， 2016 ， 27 （ 4 ）： 828 - 838 .

YAO Xiang‑juan ， GONG Dun‑wei ， LI Bin . Evolutional test data generation for path coverage by integrating neural network ［J］. Journal of Software ， 2016 ， 27 （ 4 ）： 828 - 838 . （in Chinese）

姜淑娟，王令赛，薛猛，等 . 基于模式组合的粒子群优化测试用例生成方法［J］. 软件学报， 2016 ， 27 （ 4 ）： 785 - 801 .

JIANG Shu‑juan ， WANG Ling‑sai ， XUE Meng ， et al . Test case generation based on combination of schema using particle swarm optimization ［J］. Journal of Software ， 2016 ， 27 （ 4 ）： 785 - 801 . （in Chinese）

丁蕊，董红斌，张岩，等 . 基于关键点路径的快速测试用例自动生成方法［J］. 软件学报， 2016 ， 27 （ 4 ）： 814 - 827 .

DING Rui ， DONG Hong‑bin ， ZHANG Yan ， et al . Fast automatic generation method for software testing data based on key⁃point path ［J］. Journal of Software ， 2016 ， 27 （ 4 ）： 814 - 827 （in Chinese）

夏春艳，张岩，万里，等 . 基于否定选择遗传算法的路径覆盖测试数据生成［J］. 电子学报， 2019 ， 47 （ 12 ）： 2630 - 2638 .

XIA Chun‑yan ， ZHANG Yan ， WAN Li ， et al . Test data generation of path coverage based on negative selection genetic algorithm ［J］. Acta Electronica Sinica ， 2019 ， 47 （ 12 ）： 2630 - 2638 . （in Chinese）

Nhyuk C ， Hyunggoy O ， Young‑Woo L ， Sungho K . Test resource reused debug scheme to reduce the post⁃silicon debug cost ［J］. IEEE Transactions on Computers ， 2018 ， 67 （ 12 ）： 1835 - 1839 .

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

一种基于遗传算法的SVM决策树多分类策略研究

基于基因表达谱的肿瘤预测模型研究

基于结构化特征重构的高光谱图像分类

面向模分复用系统的遗传-MIMO均衡参数优化技术

覆盖整个UHF频段的吸波结构