The Research of Test Case Generation and Its Optimization Methods Based on Orthogonal Test Method and Greedy Algorithm

被引:2
|
作者
Tian, Pei [1 ]
Leng, Huaijing [1 ]
Yang, Shaohua [1 ]
Wang, Yufang [1 ]
机构
[1] Commun Univ China, Informat Engn Sch, Beijing, Peoples R China
关键词
software testing; test case; orthogonal test method; greedy algorithm;
D O I
10.1109/IHMSC.2009.126
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In software testing, the large number of test cases affected the progress of software testing seriously. In order to generate effective test cases with high-quality data. In this paper, a method which is about the test case generation and its optimization methods based on orthogonal test method and greedy algorithm is presented. First of all, the basic concepts, main features and the steps of generating test cases of the orthogonal test method are introduced; then, the optimal method of generated test cases using the greedy algorithm is gave; Finally, the test cases generation and its optimization are explained by using orthogonal test method and greedy algorithm, and which is applied to practical engineering tests.
引用
收藏
页码:474 / 477
页数:4
相关论文
共 50 条
  • [21] Test point selection method research based on genetic algorithm and binary particle swarm optimization algorithm
    Naval Aeronautical and Astronautical University, Yantai
    264001, China
    Lect. Notes Electr. Eng., (577-585):
  • [22] AGA: An Accelerated Greedy Additional Algorithm for Test Case Prioritization
    Li, Feng
    Zhou, Jianyi
    Li, Yinzhu
    Hao, Dan
    Zhang, Lu
    IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 2022, 48 (12) : 5102 - 5119
  • [23] Design of Intelligent Political Test Paper Generation Method Based on Improved Intelligent Optimization Algorithm
    Wan, Qing
    EAI ENDORSED TRANSACTIONS ON SCALABLE INFORMATION SYSTEMS, 2024, 11 (05): : 12 - 13
  • [24] Study of Simulation Test Generation Method Based on Improved Binary Particle Swarm Optimization Algorithm
    Lian Guangyao
    Yan Pengcheng
    Sun Jiangsheng
    Huang Kaoli
    COMPUTING, CONTROL AND INDUSTRIAL ENGINEERING IV, 2013, 823 : 661 - 664
  • [25] Optimization design and test of vortex pump based on CFD orthogonal test
    Gao, Xiongfa
    Shi, Weidong
    Zhang, Desheng
    Zhang, Qihua
    Fang, Bo
    Nongye Jixie Xuebao/Transactions of the Chinese Society for Agricultural Machinery, 2014, 45 (05): : 101 - 106
  • [26] Optimization of underfloor air distribution systems for data centers based on orthogonal test method: A case study
    Chen, Meng
    Zhang, Zhongbin
    Deng, Qingqing
    Feng, Yanzhen
    Wang, Xiaolin
    BUILDING AND ENVIRONMENT, 2023, 232
  • [27] Test set selection under unreliable test based on a new dynamic greedy algorithm
    Ye, Xiao-Hui
    Pan, Jia-Liang
    Wang, Hong-Xia
    Liu, Shuang-Shuang
    Beijing Ligong Daxue Xuebao/Transaction of Beijing Institute of Technology, 2010, 30 (11): : 1350 - 1354
  • [28] Research on the Optimization of Goods Location Based on Greedy Algorithm
    Ju, Hongmei
    Liu, Qiqi
    PROCEEDINGS OF THE 2017 3RD INTERNATIONAL CONFERENCE ON ECONOMICS, SOCIAL SCIENCE, ARTS, EDUCATION AND MANAGEMENT ENGINEERING (ESSAEME 2017), 2017, 119 : 1787 - 1792
  • [29] Specification-based Test Case Generation with Genetic Algorithm
    Wang, Rong
    Sato, Yuji
    Liu, Shaoying
    2019 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2019, : 1382 - 1389
  • [30] Automatic Test Case Generation and Optimization Based on Mutation Testing
    Du, Yunqi
    Pan, Ya
    Ao, Haiyang
    Alex, O.
    Fan, Yong
    2019 COMPANION OF THE 19TH IEEE INTERNATIONAL CONFERENCE ON SOFTWARE QUALITY, RELIABILITY AND SECURITY (QRS-C 2019), 2019, : 522 - 523