An Improved Artificial Bee Colony Optimization Algorithm for Test Suite Minimization

被引:0
|
作者
Ahuja, Neeru [1 ]
Bhatia, Pradeep Kumar [1 ]
机构
[1] Guru Jambheshwar Univ Sci & Technol, Dept Comp Sci & Engn, Hisar 125001, Haryana, India
关键词
Test suite; test suite minimization; TLBO; ABC; nature inspired algorithm;
D O I
10.14569/IJACSA.2023.0140774
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
testing is essential process for maintaining the quality of software. Due to changes in customer demands or industry, software needs to be updated regularly. Therefore software becomes more complex and test suite size also increases exponentially. As a result, testing incurs a large overhead in terms of time, resources, and costs associated with testing. Additionally, handling and operating huge test suites can be cumbersome and inefficient, often resulting in duplication of effort and redundant test coverage. Test suite minimization strategy can help in resolving this issue. Test suite reduction is an efficient method for increasing the overall efficacy of a test suite and removing obsolete test cases. The paper demonstrates an improved artificial bee colony optimization algorithm for test suite minimization. The exploitation behavior of algorithm is improved by amalgamating the teaching learning based optimization technique. Second, the learner performance factor is used to explore the more solutions. The aim of the algorithm is to remove the redundant test cases, while still ensuring effectiveness of fault detection capability. The algorithm compared against three established methods (GA, ABC, and TLBO) using a benchmark dataset. The experiment results show that proposed algorithm reduction rate more than 50% with negligible loss in fault detection capability. The results obtained through empirical analysis show that the suggested algorithm has surpassed the other algorithms in performance.
引用
收藏
页码:675 / 684
页数:10
相关论文
共 50 条
  • [1] A Multistrategy Optimization Improved Artificial Bee Colony Algorithm
    Liu, Wen
    SCIENTIFIC WORLD JOURNAL, 2014,
  • [2] Improved artificial bee colony algorithm for global optimization
    Gao, Weifeng
    Liu, Sanyang
    INFORMATION PROCESSING LETTERS, 2011, 111 (17) : 871 - 882
  • [3] Artificial Bee Colony Algorithm for t-Way Test Suite Generation
    Alazzawi, Ammar K.
    Rais, Helmi Md
    Basri, Shuib
    2018 4TH INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION SCIENCES (ICCOINS), 2018,
  • [4] An improved artificial bee colony algorithm for numerical function optimization
    School of Mathematics and Statistics, Xidian University, Xi'an
    710071, China
    J. Comput. Theor. Nanosci., 11 (4103-4110):
  • [5] Dynamic Function Optimization by Improved Artificial Bee Colony Algorithm
    Jiang, Shuo
    MECHATRONICS ENGINEERING, COMPUTING AND INFORMATION TECHNOLOGY, 2014, 556-562 : 3562 - 3566
  • [6] An improved artificial bee colony algorithm for portfolio optimization Problem
    Wang Z.
    Liu S.
    Kong X.
    International Journal of Advancements in Computing Technology, 2011, 3 (10) : 67 - 74
  • [7] Test Case Optimization Using Artificial Bee Colony Algorithm
    Srikanth, Adi
    Kulkarni, Nandakishore J.
    Naveen, K. Venkat
    Singh, Puneet
    Srivastava, Praveen Ranjan
    ADVANCES IN COMPUTING AND COMMUNICATIONS, PT III, 2011, 192 : 570 - 579
  • [8] An improved artificial bee colony algorithm: particle bee colony
    Wang J.-C.
    Li Q.
    Cui J.-R.
    Zuo W.-X.
    Zhao Y.-F.
    Li, Qing (liqing@ies.ustb.edu.cn), 2018, Science Press (40): : 871 - 881
  • [9] An Improved Artificial Bee Colony Algorithm
    Liu, Hongzhi
    Gao, Liqun
    Kong, Xiangyong
    Zheng, Shuyan
    2013 25TH CHINESE CONTROL AND DECISION CONFERENCE (CCDC), 2013, : 401 - 404
  • [10] An Improved Artificial Bee Colony Algorithm
    Zhao, Chao Feng
    Kong, Qing Bing
    Tian, Hai Lei
    MANUFACTURING, DESIGN SCIENCE AND INFORMATION ENGINEERING, VOLS I AND II, 2015, : 826 - 830