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 条
  • [41] A Hybrid Artificial Bee Colony Optimization Algorithm
    Yuan, Yanhua
    Zhu, Yuanguo
    2014 10TH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION (ICNC), 2014, : 492 - 496
  • [42] Double inverted pendulum controller optimization with improved artificial bee colony algorithm
    Wang, Haiquan
    Liao, Lei
    Dan, Yongping
    Wang, Dongyun
    Wen, Shengjun
    ICIC Express Letters, 2015, 9 (04): : 1127 - 1133
  • [43] An Improved Artificial Bee Colony Algorithm for Solving Extremal Optimization of Function Problem
    Yi, Yunfei
    Fang, Gang
    Su, Yangqian
    Miao, Jian
    Yin, Zhi
    INTELLIGENT COMPUTING THEORIES AND APPLICATION, ICIC 2016, PT I, 2016, 9771 : 703 - 713
  • [44] Urban Road Network Optimization Based on Improved Artificial Bee Colony Algorithm
    Luo Jie
    Lu Baichuan
    Hong Jin
    ICVISP 2019: PROCEEDINGS OF THE 3RD INTERNATIONAL CONFERENCE ON VISION, IMAGE AND SIGNAL PROCESSING, 2019,
  • [45] A new improved artificial bee colony algorithm for ship hull form optimization
    Huang, Fuxin
    Wang, Lijue
    Yang, Chi
    ENGINEERING OPTIMIZATION, 2016, 48 (04) : 672 - 686
  • [46] Artificial Bee Colony (ABC) Algorithm for Constrained Optimization Improved with Genetic Operators
    Bacanin, Nebojsa
    Tuba, Milan
    STUDIES IN INFORMATICS AND CONTROL, 2012, 21 (02): : 137 - 146
  • [47] Improved Artificial Bee Colony Algorithm for Large-Scale Optimization Problems
    Gocho, Ryuta
    Utani, Akihide
    Yamamoto, Hisao
    PROCEEDINGS OF THE SIXTEENTH INTERNATIONAL SYMPOSIUM ON ARTIFICIAL LIFE AND ROBOTICS (AROB 16TH '11), 2011, : 605 - 608
  • [48] Query Optimization in Distributed Database Based on Improved Artificial Bee Colony Algorithm
    Du, Yan
    Cai, Zhi
    Ding, Zhiming
    APPLIED SCIENCES-BASEL, 2024, 14 (02):
  • [49] Improved artificial bee colony algorithm with dynamic population composition for optimization problems
    Yibing Cui
    Wei Hu
    Ahmed Rahmani
    Nonlinear Dynamics, 2022, 107 : 743 - 760
  • [50] Improved Artificial Bee Colony Algorithm and Its Application on Optimization of Axial Compressor
    Cheng J.-X.
    Chen J.
    Xiang H.
    Tuijin Jishu/Journal of Propulsion Technology, 2019, 40 (06): : 1264 - 1273