A HYBRID TEST OPTIMIZATION FRAMEWORK - COUPLING GENETIC ALGORITHM WITH LOCAL SEARCH TECHNIQUE

被引:0
|
作者
Mala, Dharmalingam Jeya [1 ]
Ruby, Elizabeth [1 ]
Mohan, Vasudev [1 ]
机构
[1] Thiagarajar Coll Engn, Madurai 15, Tamil Nadu, India
关键词
Software under test (SUT); software test optimization; genetic algorithm (GA); hybrid genetic algorithm (HGA); bacteriologic algorithm (BA); mutation score; path coverage; EVOLUTIONARY; COVERAGE;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Quality of test, cases is determined by then ability to uncover as many micas as possible in the software code In our approach, we applied Hybrid Genetic Algorithm (HGA) for improving the quality of test cases This improvement can be achieved by analyzing both mutation score and path coverage of each test case Our approach selects effective test cases that ha e higher mutation score and path coverage how a near infinite number of test cases Hence, the final test set size is reduced which in turn reduces the total tame needed in testing activity In our proposed framework, we included two improvement heuristics namely RemoveTop and LocalBest. to achieve near global optimal solution Finally. we compared the efficiency of the Lest, cases generated by out approach against the existing test ease optimization approaches such as Simple Genetic Algorithm (SGA) and Bacteriologic Algorithm (BA) and concluded that our approach generates better quality test cases
引用
收藏
页码:133 / 164
页数:32
相关论文
共 50 条
  • [41] GENETIC ALGORITHM WITH LOCAL OPTIMIZATION
    PAL, KF
    [J]. BIOLOGICAL CYBERNETICS, 1995, 73 (04) : 335 - 341
  • [42] Genetic algorithm with local optimization
    [J]. Biol Cybern, 4 (335):
  • [43] A Framework for Optimization of Software Test Cases Generation using Cuckoo Search Algorithm
    Sharma, Sanjiv
    Rizvi, S. A. M.
    Sharma, Vineet
    [J]. 2019 9TH INTERNATIONAL CONFERENCE ON CLOUD COMPUTING, DATA SCIENCE & ENGINEERING (CONFLUENCE 2019), 2019, : 282 - 286
  • [44] Optimizing test access mechanism under constraints by genetic local search algorithm
    Wang, Y
    Huang, WK
    [J]. ATS 2003: 12TH ASIAN TEST SYMPOSIUM, PROCEEDINGS, 2003, : 428 - 431
  • [45] Hybrid immune algorithm with Lamarckian local search for multi-objective optimization
    Gong M.
    Liu C.
    Jiao L.
    Cheng G.
    [J]. Memetic Computing, 2010, 2 (1) : 47 - 67
  • [46] A Novel Hybrid Monotonic Local Search Algorithm for FIR Filter Coefficients Optimization
    Shahein, Ahmed
    Zhang, Qiang
    Lotze, Niklas
    Manoli, Yiannos
    [J]. IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-REGULAR PAPERS, 2012, 59 (03) : 616 - 627
  • [47] An Iterated Hybrid Local Search Algorithm for Pick-and-Place Sequence Optimization
    Gao, Jinsheng
    Zhu, Xiaomin
    Liu, Anbang
    Meng, Qingyang
    Zhang, Runtong
    [J]. SYMMETRY-BASEL, 2018, 10 (11):
  • [48] GENETIC LOCAL SEARCH IN COMBINATORIAL OPTIMIZATION
    KOLEN, A
    PESCH, E
    [J]. DISCRETE APPLIED MATHEMATICS, 1994, 48 (03) : 273 - 284
  • [49] Memetic Algorithm with Local Search Chaining for Continuous Optimization Problems: A Scalability Test
    Molina, Daniel
    Lozano, Manuel
    Herrera, Francisco
    [J]. 2009 9TH INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS DESIGN AND APPLICATIONS, 2009, : 1068 - +
  • [50] AlineaGA-a genetic algorithm with local search optimization for multiple sequence alignment
    Mateus da Silva, Fernando Jose
    Sanchez Perez, Juan Manuel
    Gomez Pulido, Juan Antonio
    Vega Rodriguez, Miguel A.
    [J]. APPLIED INTELLIGENCE, 2010, 32 (02) : 164 - 172