CFP last date
20 May 2024
Reseach Article

Optimization of Software Testing for Discrete Testsuite using Genetic Algorithm and Sampling Technique

by Siba Prasada Tripathy, Devanand Kanhar
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 63 - Number 7
Year of Publication: 2013
Authors: Siba Prasada Tripathy, Devanand Kanhar
10.5120/10475-5207

Siba Prasada Tripathy, Devanand Kanhar . Optimization of Software Testing for Discrete Testsuite using Genetic Algorithm and Sampling Technique. International Journal of Computer Applications. 63, 7 ( February 2013), 1-5. DOI=10.5120/10475-5207

@article{ 10.5120/10475-5207,
author = { Siba Prasada Tripathy, Devanand Kanhar },
title = { Optimization of Software Testing for Discrete Testsuite using Genetic Algorithm and Sampling Technique },
journal = { International Journal of Computer Applications },
issue_date = { February 2013 },
volume = { 63 },
number = { 7 },
month = { February },
year = { 2013 },
issn = { 0975-8887 },
pages = { 1-5 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume63/number7/10475-5207/ },
doi = { 10.5120/10475-5207 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T21:13:30.197718+05:30
%A Siba Prasada Tripathy
%A Devanand Kanhar
%T Optimization of Software Testing for Discrete Testsuite using Genetic Algorithm and Sampling Technique
%J International Journal of Computer Applications
%@ 0975-8887
%V 63
%N 7
%P 1-5
%D 2013
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Though Software Testing plays a vital role to produce better quality products, but it is time consuming and incurs expenditure. The more test will be conducted, products will be finer. Hence, testing is must for software development. Another side of testing is spending much money on it because people will work rigorously to generate the test suite and executing it. As we know that, no software is bug free software; we cannot assure that the testing which has been done for particular software is sufficient. To get a cost effective testing strategy, one should go for optimization of testsuite. This paper uses heuristic algorithm with sampling techniques used to optimize the test suite. Genetic algorithm may play a major role to have a sound weight on optimization of testsuite. If we go for sampling techniques then it usually gives more optimum result.

References
  1. Kulvinder Singh and Rakesh Kumar "Optimization of Functional Testing using Genetic Algorithms", International Journal of Innovation, Management and Technology, Vol. 1, No. 1, April 2010 ISSN: 2010-0248.
  2. Debasis Mohapatra, Prachet Bhuyan, Durga P. Mohapatra "Automated Test Case Generation and Its Optimization for Path Testing Using Genetic Algorithm and Sampling "2009 WASE International Conference on Information Engineering.
  3. K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan, "A fast and elitist multiobjective genetic algorithm: NSGA-II," IEEE Transaction of Evolutionary Computation. , vol. 6, pp. 182–197, Apr. 2002
  4. R. Pressman "Software Engineering" TMG sixth Edition page 386p-460p
  5. Venkatraman,S. Yen,G. G. "A Generic Framework for Constrained Optimization Using Genetic Algorithms" IEEE Transactions on Evolutionary Computation.
  6. Christoph C. Michael, Gary E. McGraw, Michael A. Schatz, Curtis C. Walton in their paper titled "Genetic Algorithms for Dynamic Test Data Generation" in National Science Foundation under award number DMI-9661393
  7. . Kamde, P. M. —Nandavadekar, V. D. —Pawar, R. G. : Value of Test Cases in Software Testing. IEEE International Conference on Management of Innovation and Technology, 2006, pp. 668–672
  8. Pargas, R. P. —Harrold, M. J. —Perk, R. R. : Test Data Generation Using Genetic Algorithm. Journal of Software Testing, Verification And Reliability, 1999, pp. 1–19.
  9. Desikan, S. —Ramesh, G. : Software Testing Principles and Practices. Pearson, 2002.
  10. Mathur, A. P. : Foundations of Software Testing. Pearson Education, 2008.
  11. L. Luo, "Software testing techniques technology maturation and research strategy," Institute for Software Research International, Carnegie Mellon University, Pittsburgh, PA15232, USA, Tech. Rep. 17939, 2001.
  12. K. K. Aggarwal, and Y. Singh, "A book on software engineering", New Age International (P) Ltd. ; Publishers, 4835/24, Ansari Road, Daryaganj, New Delhi, 2001 .
  13. Praveen Ranjan Srivastava and Tai-hoon Kim, "Application of Genetic Algorithm in Software Testing", International Journal of Software Engineering and Its Applications Vol. 3, No. 4, October 2009.
  14. Sangameswar Venkatraman and Gary G. Yen,"A Generic Framework for Constrained Optimization Using Genetic Algorithms" IEEE Transaction of Evolutionary Computation, vol. 9, no Aug2005 pp. 424-434.
  15. Baikuntha Narayan Biswal, Soubhagya Sankar Barpanda and Durga Prasad Mohapatra, "A Novel Approach for Optimized Test Case Generation Using Activity and Collaboration Diagram", International Journal of Computer Application (IJCA), vol. 1, no. 14, pp. 67 – 71, 2010.
Index Terms

Computer Science
Information Sciences

Keywords

Genetic Algorithm selection crossover mutation sampling