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 条
  • [21] Improved Artificial Bee Colony Algorithm with Observed Subgroups for Optimization Problems
    Shang, Pengpeng
    Wang, Chunfeng
    Liu, Lixia
    IAENG International Journal of Computer Science, 2024, 51 (08) : 1042 - 1050
  • [22] Improved Gbest artificial bee colony algorithm for the constraints optimization problems
    Sonal Sharma
    Sandeep Kumar
    Kavita Sharma
    Evolutionary Intelligence, 2021, 14 : 1271 - 1277
  • [23] An Improved Artificial Bee Colony (ABC) Algorithm for Large Scale Optimization
    Liang, Yu
    Liu, Yu
    Zhang, Liang
    2013 2ND INTERNATIONAL SYMPOSIUM ON INSTRUMENTATION AND MEASUREMENT, SENSOR NETWORK AND AUTOMATION (IMSNA), 2013, : 644 - 648
  • [24] An improved artificial bee colony algorithm for solving constrained optimization problems
    Yaosheng Liang
    Zhongping Wan
    Debin Fang
    International Journal of Machine Learning and Cybernetics, 2017, 8 : 739 - 754
  • [25] An Improved Quantum Evolutionary Algorithm Based on Artificial Bee Colony Optimization
    Duan, Haibin
    Xing, Zhihui
    Xu, Chunfang
    ADVANCES IN COMPUTATIONAL INTELLIGENCE, 2009, 61 : 269 - 278
  • [26] Improved quick artificial bee colony (iqABC) algorithm for global optimization
    Selcuk Aslan
    Hasan Badem
    Dervis Karaboga
    Soft Computing, 2019, 23 : 13161 - 13182
  • [27] Improved quick artificial bee colony (iqABC) algorithm for global optimization
    Aslan, Selcuk
    Badem, Hasan
    Karaboga, Dervis
    SOFT COMPUTING, 2019, 23 (24) : 13161 - 13182
  • [28] An Improved Binary Artificial Bee Colony Algorithm
    Kaya, Ersin
    Kiran, Mustafa Servet
    2017 15TH INTERNATIONAL CONFERENCE ON ICT AND KNOWLEDGE ENGINEERING (ICT&KE), 2017, : 29 - 34
  • [29] Application of An Improved Artificial Bee Colony Algorithm
    Zhang, Pinghua
    Liu, Yun
    2020 2ND INTERNATIONAL CONFERENCE ON CIVIL ENGINEERING, ENVIRONMENT RESOURCES AND ENERGY MATERIALS, 2021, 634
  • [30] An Improved Adaptive Artificial Bee Colony Algorithm
    He, Liying
    Bai, Qingyuan
    FOUNDATIONS OF INTELLIGENT SYSTEMS (ISKE 2013), 2014, 277 : 465 - 473