Skip to main content
SpringerLink
Log in

A cost-effective test case selection and prioritization using hybrid battle royale-based remora optimization

  • Original Article
  • Published:
Neural Computing and Applications Aims and scope Submit manuscript

Abstract

Due to the reason, that many test cases in the software industry can be reused, selection and prioritizing techniques are essential during the regression and validation testing phases. However, time and project-specific limits must be observed. We present a hybrid optimization strategy to solve test case selection and prioritizing challenges in this research. The proposed method is the hybridization of Battle Royale Optimization (BRO) and Remora Optimization (RO) algorithm, which is named as hybrid Battle Royale-based Remora Optimization (HBR2O) algorithm. We focus on issues with pseudo-polynomial time complexity and low memory usage, which may be used to tackle problems like selection-prioritization and selection across collections of test suites or test cases. Dynamic programming optimization approaches require a large amount of memory, yet memory is limited. As a result of the decreased memory usage, the selection method includes a larger number of test cases. During the selection of software test cases, the proposed method’s effectiveness is validated using multiple state-of-the-art techniques, resulting in improved performance.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12

Similar content being viewed by others

Data availability

Data sharing is not applicable to this article as no new data were created or analyzed in this study.

References

  1. Kazmi R, Jawawi DN, Mohamad R, Ghani I (2017) Effective regression test case selection: a systematic literature review. ACM Comput. Surveys (CSUR) 50(2):1–32

    Article  Google Scholar 

  2. Rosenbauer L, Stein A, Hähner J (2021) An artificial immune system for black box test case selection. In: European conference on evolutionary computation in combinatorial optimization (Part of EvoStar) (pp 169–184). Springer, Cham

  3. Pan R, Bagherzadeh M, Ghaleb TA and Briand L (2021) Test case selection and prioritization using machine learning: a systematic literature review. arXiv preprint arXiv:2106.13891.

  4. Ryan C, Kshirsagar M, Gupt KK, Rosenbauer L, Sullivan JP (2021) Hierarchical clustering driven test case selection in digital circuits

  5. Olsthoorn MJ. Panichella A (2021) Multi-objective test case selection through linkage learning-based crossover. arXiv preprint arXiv:2107.08454.

  6. Tripathi A, Srivastava S, Mittal H, Sinha S, Yadav V (2021) Multi-objective ANT lion optimization algorithm based mutant test case selection for regression testing

  7. Cheruiyot V, Saha BN (2021) A machine learning based approach for software test case selection. In: AIJR proceedings, pp.186–189

  8. Sundararaj V (2019) Optimal task assignment in mobile cloud computing by queue based ant-bee algorithm. Wireless Pers Commun 104(1):173–197

    Article  Google Scholar 

  9. Bajaj A, Sangwan OP (2021) Test case prioritization using bat algorithm. recent advances in computer science and communications (Formerly: Recent Patents on Computer Science), 14(2), pp 593–598

  10. Nithya TM, Chitra S (2020) Soft computing-based semi-automated test case selection using gradient-based techniques. Soft Comput 24(17):12981–12987

    Article  Google Scholar 

  11. De Oliveira Neto FG, Ahmad A, Leifler O, Sandahl K, Enoiu E (2018) Improving continuous integration with similarity-based test case selection. In: Proceedings of the 13th international workshop on automation of software test, pp 39–45

  12. Arrieta A, Agirre JA, Sagardui G (2020) Seeding strategies for multi-objective test case selection: an application on simulation-based testing. In: Proceedings of the 2020 genetic and evolutionary computation conference, pp 1222–1231

  13. Dalal S, Solanki K (2018) Performance analysis of BCO-m-GA technique for test case selection. Indian J Sci Technol 11

  14. Agrawal AP, Choudhary A, Kaur A (2020) An effective regression test case selection using hybrid whale optimization algorithm. Int J Distribut Syst Technol (IJDST) 11(1):53–67

    Article  Google Scholar 

  15. Lilly R, Jothi S, Radhika S (2022) Enhancing software reliability and fault detection using hybrid brainstorm optimization-based LSTM model. IETE J Res. https://doi.org/10.1080/03772063.2022.2069603

    Article  Google Scholar 

  16. Lilly R, Radhika S, Jothi S (2022) Generating optimal test case generation using shuffled shepherd flamingo search model. Neural Proces Lett. https://doi.org/10.1007/s11063-022-10867-w

    Article  Google Scholar 

  17. Lilly R, Jothi S, Radhika S (2022) Test case minimization and prioritization for regression testing using SBLA-based adaboost convolutional neural network. J Supercomput. https://doi.org/10.1007/s11227-022-04540-1

    Article  Google Scholar 

  18. Elbaum S, Kallakuri P, Malishevsky A, Rothermel G, Kanduri S (2003) Understanding the effects of changes on the cost-effectiveness of regression testing techniques. Softw Testing Verif Reliab 13(2):65–83

    Article  Google Scholar 

  19. Khatibsyarbini M, Isa MA, Jawawi DN, Tumeng R (2018) Test case prioritization approaches in regression testing: a systematic literature review. Inf Softw Technol 93:74–93

    Article  Google Scholar 

  20. Abdelaziz A, Elhoseny M, Salama AS, Riad AM (2018) A machine learning model for improving healthcare services on cloud computing environment. Measurement 119:117–128

    Article  Google Scholar 

  21. Banias O (2018) Dynamic programming optimization algorithm applied in test case selection. In 2018 international symposium on electronics and telecommunications (ISETC) (pp 1–4). IEEE

  22. Bai T, Yang J, Xu G, Yao D (2021) An optimized railway fastener detection method based on modified Faster R-CNN. Measurement, p109742

  23. RahkarFarshi T (2021) Battle royale optimization algorithm. Neural Comput Appl 33:1139–1157

    Article  Google Scholar 

  24. Agahian S, Akan T (2021) Battle royale optimizer for training multi-layer perceptron. Evol Syst pp1–13

  25. Zheng R, Jia H, Abualigah L, Liu Q, Wang S (2021) Deep ensemble of slime mold algorithm and arithmetic optimization algorithm for global optimization. Processes 9(10):1774

    Article  Google Scholar 

  26. Jia H, Peng X, Lang C (2021) Remora optimization algorithm. Expert Syst Appl 185:115665

    Article  Google Scholar 

  27. Okamura H, Dohi T (2013) SRATS: Software reliability assessment tool on spreadsheet (experience report). In: 2013 IEEE 24th international symposium on software reliability engineering (ISSRE) (pp 100–107). IEEE

  28. Hemmati H, Fang Z, Mantyla MV (2015) Prioritizing manual test cases in traditional and rapid release environments. In: 2015 IEEE 8th international conference on software testing, verification and validation (ICST) (pp. 1–10). IEEE

  29. Yadav DK, Dutta S (2020) Regression test case selection and prioritization for object oriented software. Microsyst Technol 26(5):1463–1477

    Article  Google Scholar 

  30. Zhang W, Uhan NA, Dessouky M, Toriello A (2021) Acyclic mechanism design for freight consolidation. transportation science

  31. Banias O (2019) Test case selection-prioritization approach based on memoization dynamic programming algorithm. Inf Softw Technol 115:119–130

    Article  Google Scholar 

Download references

Funding

Not applicable.

Author information

Authors and Affiliations

  1. Department of IT, St. Joseph’s College of Engineering, OMR, Chennai, 612 119, India

    Lilly Raamesh

  2. School of Electrical and Electronics, Sathyabama Institute of Science and Technology, OMR, Chennai, 612 119, India

    S. Radhika

  3. Department of CSE, St. Joseph’s College of Engineering, OMR, Chennai, 612 119, India

    S. Jothi

Authors
  1. Lilly Raamesh
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. S. Radhika
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. S. Jothi
    View author publications

    You can also search for this author in PubMed Google Scholar

Contributions

All authors agreed on the content of the study. LR, SR and SJ collected all the data for analysis. LR agreed on the methodology. LR, SR and SJ completed the analysis based on agreed steps. Results and conclusions are discussed and written together. The author read and approved the final manuscript.

Corresponding author

Correspondence to Lilly Raamesh.

Ethics declarations

Conflict of interest

The authors declare that they have no conflict of interest.

Human and animal rights

This article does not contain any studies with human or animal subjects performed by any of the authors.

Informed consent

For this type of study, informed consent is not required.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Raamesh, L., Radhika, S. & Jothi, S. A cost-effective test case selection and prioritization using hybrid battle royale-based remora optimization. Neural Comput & Applic 34, 22435–22447 (2022). https://doi.org/10.1007/s00521-022-07627-1

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00521-022-07627-1

Keywords

Search

Navigation