基于LSGA的最小测试用例集自动生成

刘冬; 靳蓓蓓; 阙向红

Chinese

您当前的位置：

首页 >

文章列表页 >

基于LSGA的最小测试用例集自动生成

更新时间：2026-09-04

- 基于LSGA的最小测试用例集自动生成
- Automatic Generation of Minimal Test Suite Based on LSGA
- 微电子学与计算机 2011年28卷第12期页码：115-118
- 作者机构：
  
  1. 皖医弋矶山医院计算机中心,安徽,芜湖,241001
  2. 华中科技大学网络与计算中心,湖北,武汉,430030
  3. 安徽师范大学机构,安徽,芜湖,241000
- 作者简介：
- 基金信息：
  
  安徽省教育厅自然科学基金(KJ2010B363)皖南医学院中青年科研基金(WK201038F)
- DOI：
  中图分类号：
- 纸质出版：2011
- 稿件说明：
移动端阅览
刘冬, 靳蓓蓓, 阙向红. 基于LSGA的最小测试用例集自动生成[J]. 微电子学与计算机, 2011, 28(12): 115-118.

LIU Dong, JIN Bei-bei, QUE Xiang-hong. Automatic Generation of Minimal Test Suite Based on LSGA[J]. 2011, 28(12): 115-118.
刘冬, 靳蓓蓓, 阙向红. 基于LSGA的最小测试用例集自动生成[J]. 微电子学与计算机, 2011, 28(12): 115-118. DOI：

LIU Dong, JIN Bei-bei, QUE Xiang-hong. Automatic Generation of Minimal Test Suite Based on LSGA[J]. 2011, 28(12): 115-118. DOI：

摘要

测试数据的生成是一个复杂的问题且其技术和方法还不成熟.根据实现语句覆盖的测试目标

提出了最大稳定遗传算法 (LSGA).该算法充分考虑了遗传算法的稳定性并在构造适应度函数和路径编号时提出了"邻近者优先"原则和"就近路径编号"原则.这个算法可以生成满足测试目标的最小用例集且其性能明显优于遗传算法.

Abstract

Test data generation is a complicated problem and its method and technique are not mature.According to the test target

which achieves statement coverage

this paper proposes the largest steady genetic algorithm (LSGA).It considers the steady of GA and this paper proposes the"the neighbor first "principle and" nearby-path numbering"principle when fitness function is built and path is numbered.It can generate the minimal test suite to meet the test target and its performance is superior to GA.

关键词

Keywords

references

浏览量

下载量

CSCD

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

提交

工具集

关联资源

低功耗设计的双链电源关断策略的实现与验证

大模型发展综述：从BERT到Deepseek的技术演进

基于区块链的AI生成内容溯源框架设计研究

基于多尺度融合与小目标增强的航拍车辆检测算法

基于MSS-YOLO-MPHands融合架构的装配手部动作识别研究