Test Suite Optimization Using Lion Search Algorithm

  • Manish Asthana
  • Kapil Dev Gupta
  • Arvind Kumar
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 1097)


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.


  1. 1.
    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.CrossRefGoogle Scholar
  2. 2.
    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.Google Scholar
  3. 3.
    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).Google Scholar
  4. 4.
    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.CrossRefGoogle Scholar
  5. 5.
    Goldberg, David E., and John H. Holland. 1988. Genetic algorithms and machine learning. Machine Learning 3 (2): 95–99.Google Scholar
  6. 6.
    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.Google Scholar
  7. 7.
    Kennedy, James. 2010. Particle swarm optimization. Encyclopedia of Machine Learning, 760–766.Google Scholar
  8. 8.
    Rajabioun, Ramin. 2011. Cuckoo optimization algorithm. Applied Soft Computing 11 (8): 5508–5518.CrossRefGoogle Scholar
  9. 9.
    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.Google Scholar
  10. 10.
    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.Google Scholar
  11. 11.
    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.Google Scholar
  12. 12.
    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).Google Scholar
  13. 13.
    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.Google Scholar
  14. 14.
    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.Google Scholar
  15. 15.
    Ansari, Ahlam, Anam Khan, Alisha Khan, and Konain Mukadam. 2016. Optimized regression test using test case prioritization. Procedia Computer Science 79: 152–160.CrossRefGoogle Scholar
  16. 16.
    Rajakumar, B.R. 2012. The lion’s algorithm: A new nature-inspired search algorithm. Procedia Technology 6: 126–135.CrossRefGoogle Scholar
  17. 17.
    Kaveh, A., and S. Mahjoubi. 2018. Lion pride optimization algorithm: A meta-heuristic method for global optimization problems. Scientia Iranica 25: 3113–3132.Google Scholar
  18. 18.
    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.MathSciNetCrossRefGoogle Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2020

Authors and Affiliations

  • Manish Asthana
    • 1
  • Kapil Dev Gupta
    • 1
  • Arvind Kumar
    • 2
  1. 1.Amity UniversityNoidaIndia
  2. 2.Bennett UniversityGreater NoidaIndia

Personalised recommendations