Abstract
Testing is a continuous activity since visualization of the product. Regression testing is a type of testing which is performed to make sure that change in code has not impacted any already working functionality of the software. This is an unavoidable and expensive activity. Running all the test cases of regression test suite takes a lot of time and is expensive too. At the same time with the evolution of software, the software test suite size also increases, which increases the cost of test case execution. It is not feasible to rerun each test case. One of the most efficient ways to improve regression testing and reduce the cost is test case prioritization for regression test suite. This is a technique to prioritized regression test suite according to some specific criteria and execute the test cases according to the prioritized list, i.e. higher priority test case first and then the lower priority test cases. But the challenge is how to optimize the test cases order according to criterion. To optimize test suite, in this paper Lion optimization algorithm (LOA) has been proposed. LOA is a population-based metaheuristic algorithm. This approach utilized the historical execution data of the regression cycles, which will generate the list of prioritized test cases. At last, the optimized outcome has been compared by fault detection matrix.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Menzies, Tim, William Nichols, Forrest Shull, and Lucas Layman. 2017. Are delayed issues harder to resolve? revisiting cost-to-fix of defects throughout the lifecycle. Empirical Software Engineering 22 (4): 1903–1935.
Khatibsyarbini, Muhammad, Mohd Adham Isa, Dayang N.A. Jawawi, and Rooster Tumeng. 2018. Test case prioritization approaches in regression testing: A systematic literature review. Information and Software Technology 93: 74–93.
Gao, Dongdong, Xiangying Guo, and Lei Zhao. 2015. Test case prioritization for regression testing based on ant colony optimization. In 2015 6th IEEE international conference on software engineering and service science (ICSESS), 275–279. IEEE (2015).
Yazdani, Maziar, and Fariborz Jolai. 2016. Lion optimization algorithm (loa): A nature-inspired metaheuristic algorithm. Journal of Computational Design and Engineering 3 (1): 24–36.
Goldberg, David E., and John H. Holland. 1988. Genetic algorithms and machine learning. Machine Learning 3 (2): 95–99.
Parpinelli, Rafael S., Heitor S. Lopes, and Alex Alves Freitas. 2002. Data mining with an ant colony optimization algorithm. IEEE Transactions on Evolutionary Computation 6 (4): 321–332.
Kennedy, James. 2010. Particle swarm optimization. Encyclopedia of Machine Learning, 760–766.
Rajabioun, Ramin. 2011. Cuckoo optimization algorithm. Applied Soft Computing 11 (8): 5508–5518.
Kumar, K. Senthil, and A. Muthukumaravel. 2017. Optimal test suite selection using improved cuckoo search algorithm based on extensive testing constraints. International Journal of Applied Engineering Research 12: 1920–1928.
Nagar, Reetika, Arvind Kumar, Gaurav Pratap Singh, and Sachin Kumar. 2015. Test case selection and prioritization using cuckoos search algorithm. In 2015 international conference on futuristic trends on computational analysis and knowledge management (ABLAZE), 283–288. IEEE.
Indumathi, C.P. and S. Madhumathi. 2017. Cost aware test suite reduction algorithm for regression testing. In 2017 international conference on trends in electronics and informatics (ICEI), 869–874. IEEE.
Singh, Gurinder, and Dinesh Gupta. 2013. An integrated approach to test suite selection using aco and genetic algorithm. International Journal of Advanced Research in Computer Science and Software Engineering 3 (6).
Mishra, K.K., Shailesh Tiwari, and Arun Kumar Misra. 2012. Improved environmental adaption method for solving optimization problems. In International symposium on intelligence computation and applications, 300–313. Springer.
Nagar, Reetika, Arvind Kumar, Sachin Kumar, and Anurag Singh Baghel. 2014. Implementing test case selection and reduction techniques using meta-heuristics. In 2014 5th international conference-confluence the next generation information technology summit (Confluence), 837–842. IEEE.
Ansari, Ahlam, Anam Khan, Alisha Khan, and Konain Mukadam. 2016. Optimized regression test using test case prioritization. Procedia Computer Science 79: 152–160.
Rajakumar, B.R. 2012. The lion’s algorithm: A new nature-inspired search algorithm. Procedia Technology 6: 126–135.
Kaveh, A., and S. Mahjoubi. 2018. Lion pride optimization algorithm: A meta-heuristic method for global optimization problems. Scientia Iranica 25: 3113–3132.
Wang, Bo, XiaoPing Jin, and Bo Cheng. 2012. Lion pride optimizer: An optimization algorithm inspired by lion pride behavior. Science China Information Sciences 55 (10): 2369–2389.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Asthana, M., Gupta, K.D., Kumar, A. (2020). Test Suite Optimization Using Lion Search Algorithm. In: Hu, YC., Tiwari, S., Trivedi, M., Mishra, K. (eds) Ambient Communications and Computer Systems. Advances in Intelligent Systems and Computing, vol 1097. Springer, Singapore. https://doi.org/10.1007/978-981-15-1518-7_7
Download citation
DOI: https://doi.org/10.1007/978-981-15-1518-7_7
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-15-1517-0
Online ISBN: 978-981-15-1518-7
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)