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
来源：
2009 INTERNATIONAL CONFERENCE ON INTELLIGENT HUMAN-MACHINE SYSTEMS AND CYBERNETICS, VOL 1, PROCEEDINGS | 2009年
关键词：
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 条
  • [41] A New Approach for Test Case Generation by Discrete Particle Swarm Optimization Algorithm
    Andalib, Azam
    Babamir, Seyed Morteza
    2014 22ND IRANIAN CONFERENCE ON ELECTRICAL ENGINEERING (ICEE), 2014, : 1180 - 1185
  • [42] Crow Search Algorithm with Improved Objective Function for Test Case Generation and Optimization
    Sharma, Meena
    Pathik, Babita
    INTELLIGENT AUTOMATION AND SOFT COMPUTING, 2022, 32 (02): : 1125 - 1140
  • [43] Test Case Generation and Optimization for Critical Path Testing Using Genetic Algorithm
    Mishra, Deepti Bala
    Mishra, Rajashree
    Das, Kedar Nath
    Acharya, Arup Abhinna
    SOFT COMPUTING FOR PROBLEM SOLVING, 2019, 817 : 67 - 80
  • [44] Model Based Test Case Generation and Optimization Using Intelligent Optimization Agent
    Mahali, Prateeva
    Acharya, Arup Abhinna
    Mohapatra, Durga Prasad
    INFORMATION SYSTEMS DESIGN AND INTELLIGENT APPLICATIONS, VOL 1, 2015, 339 : 479 - 488
  • [45] Adapting the elitism on greedy algorithm for variable strength combinatorial test cases generation
    Homaid, Ameen A. B. A.
    Alsewari, AbdulRahman A.
    Zamli, Kamal Z.
    Alsariera, Yazan A.
    IET SOFTWARE, 2019, 13 (04) : 286 - 294
  • [46] Research on intelligent test paper generation based on improved genetic algorithm
    School of Electron and Computer Science and Technology, North University of China, Taiyuan 030051, China
    不详
    不详
    Zhongbei Daxue Xuebao (Ziran Kexue Ban), 2006, 4 (288-291):
  • [47] The research of PCB interconnect test generation algorithm based on boundary scan
    Ren Zheping
    Jie, Yang
    Niu Chunping
    Ding Shiyong
    ISTM/2007: 7TH INTERNATIONAL SYMPOSIUM ON TEST AND MEASUREMENT, VOLS 1-7, CONFERENCE PROCEEDINGS, 2007, : 250 - 253
  • [48] A research on IDDT test pattern generation algorithm based on digragh model
    Jiang, Shuyan
    Chen, Guangju
    Xuan, Xie
    2007 INTERNATIONAL CONFERENCE ON COMMUNICATIONS, CIRCUITS AND SYSTEMS PROCEEDINGS, VOLS 1 AND 2: VOL 1: COMMUNICATION THEORY AND SYSTEMS; VOL 2: SIGNAL PROCESSING, COMPUTATIONAL INTELLIGENCE, CIRCUITS AND SYSTEMS, 2007, : 1189 - +
  • [49] Research on Intelligent Test Paper Generation Based on Improved Genetic Algorithm
    Ming, Huang
    Ling, Tang
    Xu, Liang
    CCDC 2009: 21ST CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-6, PROCEEDINGS, 2009, : 2967 - 2970
  • [50] Test Case Optimization using Butterfly Optimization Algorithm
    Verma, Abhishek Singh
    Choudhary, Ankur
    Tiwari, Shailesh
    PROCEEDINGS OF THE CONFLUENCE 2020: 10TH INTERNATIONAL CONFERENCE ON CLOUD COMPUTING, DATA SCIENCE & ENGINEERING, 2020, : 704 - 709
12345