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 条
  • [11] Artificial bee colony algorithm in data flow testing for optimal test suite generation
    Snehlata Sheoran
    Neetu Mittal
    Alexander Gelbukh
    International Journal of System Assurance Engineering and Management, 2020, 11 : 340 - 349
  • [12] Artificial bee colony algorithm in data flow testing for optimal test suite generation
    Sheoran, Snehlata
    Mittal, Neetu
    Gelbukh, Alexander
    INTERNATIONAL JOURNAL OF SYSTEM ASSURANCE ENGINEERING AND MANAGEMENT, 2020, 11 (02) : 340 - 349
  • [13] Automated Generation of Independent Paths and Test Suite Optimization Using Artificial Bee Colony
    Lam, Soma Sekhara Babu
    Raju, M. L. Hari Prasad
    Kiran, Uday M.
    Ch, Swaraj
    Srivastav, Praveen Ranjan
    INTERNATIONAL CONFERENCE ON COMMUNICATION TECHNOLOGY AND SYSTEM DESIGN 2011, 2012, 30 : 191 - 200
  • [14] Improved Gbest artificial bee colony algorithm for the constraints optimization problems
    Sharma, Sonal
    Kumar, Sandeep
    Sharma, Kavita
    EVOLUTIONARY INTELLIGENCE, 2021, 14 (03) : 1271 - 1277
  • [15] Improved Artificial Bee Colony Algorithm with Adaptive Parameter for Numerical Optimization
    Zhao, Ming
    Song, Xiaoyu
    Xing, Shuangyun
    APPLIED ARTIFICIAL INTELLIGENCE, 2022, 36 (01)
  • [16] An improved artificial bee colony algorithm for solving constrained optimization problems
    Liang, Yaosheng
    Wan, Zhongping
    Fang, Debin
    INTERNATIONAL JOURNAL OF MACHINE LEARNING AND CYBERNETICS, 2017, 8 (03) : 739 - 754
  • [17] An Improved Artificial Bee Colony Algorithm Applied to Engineering Optimization Problems
    Liu, Jenn-Long
    Li, Chung-Chih
    JOURNAL OF INFORMATION SCIENCE AND ENGINEERING, 2016, 32 (04) : 863 - 886
  • [18] Emergency Scheduling Optimization Based on Improved Artificial Bee Colony Algorithm
    Zhao Ming
    Song Xiao-Yu
    Gao Yi-Chen
    PROCEEDINGS OF 2015 6TH IEEE INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING AND SERVICE SCIENCE, 2015, : 886 - 889
  • [19] Improved Artificial Bee Colony Algorithm Based on Harris Hawks Optimization
    Zhang, Liyi
    Ren, Zuochen
    Liu, Ting
    Tang, Jinyan
    JOURNAL OF INTERNET TECHNOLOGY, 2022, 23 (02): : 379 - 389
  • [20] The Mechanical Reliability Optimization Based on the Improved Artificial Bee Colony Algorithm
    Peng, Wensheng
    Zhang, Jianguo
    Sun, Jing
    Gao, Peng
    Liu, Bo
    2013 PROGNOSTICS AND HEALTH MANAGEMENT CONFERENCE (PHM), 2013, 33 : 505 - 510