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 条
  • [1] A hybrid optimization technique coupling an evolutionary and a local search algorithm
    Kelner, Vincent
    Capitanescu, Florin
    Uonard, Olivier
    Wehenkel, Louis
    [J]. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2008, 215 (02) : 448 - 456
  • [2] A hybrid approach to global optimization using a clustering algorithm in a genetic search framework
    Hanagandi, V
    Nikolaou, M
    [J]. COMPUTERS & CHEMICAL ENGINEERING, 1998, 22 (12) : 1913 - 1925
  • [3] A hybrid approach to global optimization using a clustering algorithm in a genetic search framework
    Hanagandi, Vijay
    Nikolaou, Michael
    [J]. Computers and Chemical Engineering, 1998, 22 (12): : 1913 - 1925
  • [4] Design of Hybrid Genetic Algorithm with Preferential Local Search for Multiobjective Optimization Problems
    Bhuvana, J.
    Aravindan, C.
    [J]. INFORMATION TECHNOLOGY AND MOBILE COMMUNICATION, 2011, 147 : 312 - 316
  • [5] Hybrid quantum search with genetic algorithm optimization
    Ardelean, Sebastian Mihai
    Udrescu, Mihai
    [J]. PEERJ COMPUTER SCIENCE, 2024, 10
  • [6] A Hybrid Framework Combining Genetic Algorithm with Iterated Local Search for the Dominating Tree Problem
    Hu, Shuli
    Liu, Huan
    Wu, Xiaoli
    Li, Ruizhi
    Zhou, Junping
    Wang, Jianan
    [J]. MATHEMATICS, 2019, 7 (04):
  • [7] A genetic algorithm based framework for local search algorithms for distributed constraint optimization problems
    Chen, Ziyu
    Liu, Lizhen
    He, Jingyuan
    Yu, Zhepeng
    [J]. AUTONOMOUS AGENTS AND MULTI-AGENT SYSTEMS, 2020, 34 (02)
  • [8] A genetic algorithm based framework for local search algorithms for distributed constraint optimization problems
    Ziyu Chen
    Lizhen Liu
    Jingyuan He
    Zhepeng Yu
    [J]. Autonomous Agents and Multi-Agent Systems, 2020, 34
  • [9] A HYBRID GENETIC ALGORITHM AND GRAVITATIONAL SEARCH ALGORITHM FOR GLOBAL OPTIMIZATION
    Zhang, Aizhu
    Sun, Genyun
    Wang, Zhenjie
    Yao, Yanjuan
    [J]. NEURAL NETWORK WORLD, 2015, 25 (01) : 53 - 73
  • [10] Hybrid genetic algorithm with adaptive local search scheme
    Yun, YoungSu
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2006, 51 (01) : 128 - 141