Open Access Journal

ISSN : 2394-2320 (Online)

International Journal of Engineering Research in Computer Science and Engineering (IJERCSE)

Monthly Journal for Computer Science and Engineering

Open Access Journal

International Journal of Engineering Research in Computer Science and Engineering (IJERCSE)

Monthly Journal for Computer Science and Engineering

ISSN : 2394-2320 (Online)

Call For Paper : Vol 11, Issue 08, August 2024

Call for Paper

Vol 11, Issue 08, August 2024

Indexing

Test Case Selection Using Nature Inspired Algorithms

Author : Hemalatha T 1 S Rohini 2 D Vivekananda Reddy 3

PDF

Date of Publication :10th May 2017

Abstract: In software development life cycle (SDLC), testing phase is the most important phase. Without testing we can’t give quality software or risk free software to the client. Software testing process typically consumes at least 50% of the total cost involved in software development. In regression testing there evolves the number of test cases. Due to some constraints, it is impractical to test all of them. Therefore to overcome this problem, testing is done using selected test cases to reduce the testing effort and get the desired result accurately. In this paper, the algorithms which are discussed imitate the processes running in nature. And due to this these process are named as “Nature Inspired Algorithms”. The algorithms inspired from human body and its working and the algorithms inspired from the working of groups of social agents like ants, bees, and insects are the two classes of solving such Problems. This emerging new era is highly unexplored young for the research. The Algorithm proposed here uses swarm based intelligence technique on Maximum coverage to select the best of breed test case to evaluate any errors in the development cycle therefore the BCO produce optimal no. of test cases solving optimization problem.

Reference :

    1. Back, T. 1996: Evolutionary algorithms in theory and practice, Oxford University Press.
    2. Automated Generation of Independent Paths and Test Suite optimization Using Artificial Bee Colony (IJSRD/Vol. 3/Issue 03/2015/452)
    3. An Exhaustive Survey on Nature Inspired Optimization Algorithms. International journal of software engineering and its application.
    4. Swarm Intelligence: focus on ant Book edited by flex T.S.Chan and Manoj kumar Tiwari. ISBN978- 3-902613-09-7, pp. 532, December 2007, Itech Education and Publishing, Vienna, Austria .
    5. J.H. Holland, Genetic algorithms and the optimal allocation of trials, SIAM J. Comput. 2 (2) (1973) 88–105.
    6. Koza, John R. 1992. Genetic Programming: On the Programming of Computers by Means of Natural Selection. Cambridge, MA: The MIT Press
    7. http://en.wikibooks.org/wiki/Introduction_to_Soft ware_Engineering/Process/Life_Cycle#cite_note-1.
    8. http://en.wikipedia.org/wiki/Software_testing
    9. Srivastava P.R., Baby K., Raghurama G., “An Approach of Optimal Path Generation using Ant Colony Optimization”,TENCON 2009 - 2009 IEEE Region 10 Conference, Jan, 2009, pp. 1-6, 23-26. Karaboga D., “An Idea Based on Honey Bee Swarm for Numerical Optimization”, Technical Report-TR06, Computer Engineering Department, Erciyes University, October, 2005.
    10. Adil B., Lale O., Tapkan P. “Artificial Bee Colony Algorithm and Its Application to Generalized Assignment Problem”,Swarm Intelligence: Focus on Ant and Particle Swarm Optimization, December, 2007, pp. 532-564.
    11. http://www.jofcis.com/publishedpapers/2011_7_9_ 3309_3316.pdf
    12. Chong, C. S. et. al. (2006): A Bee Colony Optimization Algorithm to Job Shop Scheduling, Journal Winter Simulation Conference, Monterey, CA, pp. 1954-1961.
    13. McCaffrey, J. D. (2009): Generation of pair wise test sets using a simulated Bee Colony Algorithm, 10th IEEE International Conference, IEEE Press Piscataway, NJ, USA, pp. 115-119.
    14. Navrat, P.; Jelinek, T.; Jastrzembska, L. (2009): Bee hive at work: A problem solving, optimizing mechanism, In Proceedings of Nature & Biologically Inspired Computing, IEEE Conferences, Coimbatore, pp. 122-127.
    15. Rahmatizadeh, Sh.; Shah-Hosseini, H.; Torkaman, H.(2009): The ant-bee routing algorithm: A new Agent based Nature-Inspired Routing Algorithm, Journal of Applied Sciences, Addison Wesley Publishers, Harlow. Esses. UK, pp. 983-987.
    16. Rothermel, G. Untch, R.H.; Chu, C.; Harrold, M.J. (1999): Test Case Prioritization: An Empirical Study, In Proceedings of the International Conference on Software Maintenance, Oxford, UK, pp. 179-188.
    17. Yang, X.S. (2005): Engineering Optimizations via Nature-Inspired Virtual Bee Algorithms, Artificial Intelligence and Knowledge Engineering Applications: A Bio Inspired Approach, Lecture notes in computer science, Springer Berlin / Heidelberg, pp. 317-323.
    18. Srinivasan Desikan, Gopalaswamy Ramesh (2006): A book on Software Testing principles and practices published by pear son education 2006
    19. Aditya P.Mathur, A book on foundations of software testing published by pear son education ISBN 978-81- 317-9476-0.
    20. Sonam Kamboj1, Mohinder Singh “Research Paper on Improving Quality Using Testing Strategies” Journal of Global Research in Computer Science Vol. 2, No. 6, June 2011
    21. Ruchika Malhotra, Arvinder Kaur and Yogesh Singh “A Regression Test Selection and Prioritization Technique” Journal of Information Processing Systems, Vol.6, No.2, June 2010.
    22. T. Prem and T. Ravi “Optimization of Test Cases by Prioritization” IAES International Journal of Artificial Intelligence (IJ-AI), Vol. 1, No. 3, pp. 112~120, 2012.
    23. Kevilienuo Kire, Neha Malhotra “Software Testing using Intelligent Technique”International Journal of Computer Applications (0975 – 8887) Vol. 90, No.19, March 2014.
    24. Vimal Nayak, Haresh Suthar, Jagrut Gadit “Implementation of Artificial Bee Colony Algorithm”Journal homepage.
    25. D. J. Mala, V. Mohan, ABC Tester – Artificial Bee Colony Based Software Test Suite Optimization Approach, International Journal of Software Engineering, Sprinter Global Publication, pp. 15- 43, 2009.
    26. AdiSrikanth, Nandakishore J Test Case Optimization Using Artificial Bee Colony Algorithm, A.Abraham et al. (Eds.): ACC 2011, Part III, CCIS 192,pp. 570–579, 2011.
    27. International Conference on Communication Technology and System Design, 2011.
    28. “Automated Generation of Independent Paths and Test Suite Optimization Using ArtificialBee
    29. Colony” Soma Sekhara Babu Lama, M L Hari Prasad Rajub, Uday Kiran Mb, Swaraj Chb, 2011.
    30. Mustafa Servet Kiran, Ahmet Babalik “Improved Artificial Bee Colony Algorithm for Continuous Optimization Problems” Journal of Computer and Communications, 2, 108-116, 2014.
    31. Arvinder Kaur, Shivangi Goyal “Implementation and Analysis of the Bee Colony Optimization algorithm for Fault based Regression Test Suite Prioritization” International Journal of Computer Applications (0975 – 8887) Volume 41, No.14,March 2012
    32. Dr. Arvinder Kaur “A Bee Colony Optimization Algorithm for Code Coverage Test Suite.

Recent Article