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.
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
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
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
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.
Ryan C, Kshirsagar M, Gupt KK, Rosenbauer L, Sullivan JP (2021) Hierarchical clustering driven test case selection in digital circuits
Olsthoorn MJ. Panichella A (2021) Multi-objective test case selection through linkage learning-based crossover. arXiv preprint arXiv:2107.08454.
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
Cheruiyot V, Saha BN (2021) A machine learning based approach for software test case selection. In: AIJR proceedings, pp.186–189
Sundararaj V (2019) Optimal task assignment in mobile cloud computing by queue based ant-bee algorithm. Wireless Pers Commun 104(1):173–197
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
Nithya TM, Chitra S (2020) Soft computing-based semi-automated test case selection using gradient-based techniques. Soft Comput 24(17):12981–12987
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
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
Dalal S, Solanki K (2018) Performance analysis of BCO-m-GA technique for test case selection. Indian J Sci Technol 11
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
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
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
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
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
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
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
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
Bai T, Yang J, Xu G, Yao D (2021) An optimized railway fastener detection method based on modified Faster R-CNN. Measurement, p109742
RahkarFarshi T (2021) Battle royale optimization algorithm. Neural Comput Appl 33:1139–1157
Agahian S, Akan T (2021) Battle royale optimizer for training multi-layer perceptron. Evol Syst pp1–13
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
Jia H, Peng X, Lang C (2021) Remora optimization algorithm. Expert Syst Appl 185:115665
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
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
Yadav DK, Dutta S (2020) Regression test case selection and prioritization for object oriented software. Microsyst Technol 26(5):1463–1477
Zhang W, Uhan NA, Dessouky M, Toriello A (2021) Acyclic mechanism design for freight consolidation. transportation science
Banias O (2019) Test case selection-prioritization approach based on memoization dynamic programming algorithm. Inf Softw Technol 115:119–130
Funding
Not applicable.
Author information
Authors and Affiliations
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
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.
About this article
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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00521-022-07627-1