Open Access   Article Go Back

Comparative Study of Simple GA & Hybrid GA for Basis Path Testing under Branch Distance Fitness Function

Deepak Garg1 , Pardeep Kumar2

Section:Research Paper, Product Type: Conference Paper
Volume-04 , Issue-05 , Page no. 5-10, Jul-2016

Online published on Jul 07, 2016

Copyright © Deepak Garg, Pardeep Kumar . This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

View this paper at   Google Scholar | DPI Digital Library

XML View
PDF Download

How to Cite this Paper

  • IEEE Citation
  • MLA Citation
  • APA Citation
  • BibTex Citation
  • RIS Citation

IEEE Style Citation: Deepak Garg, Pardeep Kumar, “Comparative Study of Simple GA & Hybrid GA for Basis Path Testing under Branch Distance Fitness Function,” International Journal of Computer Sciences and Engineering, Vol.04, Issue.05, pp.5-10, 2016.

MLA Style Citation: Deepak Garg, Pardeep Kumar "Comparative Study of Simple GA & Hybrid GA for Basis Path Testing under Branch Distance Fitness Function." International Journal of Computer Sciences and Engineering 04.05 (2016): 5-10.

APA Style Citation: Deepak Garg, Pardeep Kumar, (2016). Comparative Study of Simple GA & Hybrid GA for Basis Path Testing under Branch Distance Fitness Function. International Journal of Computer Sciences and Engineering, 04(05), 5-10.

BibTex Style Citation:
@article{Garg_2016,
author = {Deepak Garg, Pardeep Kumar},
title = {Comparative Study of Simple GA & Hybrid GA for Basis Path Testing under Branch Distance Fitness Function},
journal = {International Journal of Computer Sciences and Engineering},
issue_date = {7 2016},
volume = {04},
Issue = {05},
month = {7},
year = {2016},
issn = {2347-2693},
pages = {5-10},
url = {https://www.ijcseonline.org/full_spl_paper_view.php?paper_id=104},
publisher = {IJCSE, Indore, INDIA},
}

RIS Style Citation:
TY - JOUR
UR - https://www.ijcseonline.org/full_spl_paper_view.php?paper_id=104
TI - Comparative Study of Simple GA & Hybrid GA for Basis Path Testing under Branch Distance Fitness Function
T2 - International Journal of Computer Sciences and Engineering
AU - Deepak Garg, Pardeep Kumar
PY - 2016
DA - 2016/07/07
PB - IJCSE, Indore, INDIA
SP - 5-10
IS - 05
VL - 04
SN - 2347-2693
ER -

           

Abstract

Test data generation is a key problem in software testing. Many automatic tools are already present but some are not optimal for large scale, some requires information of local or global solution of problem, some are not suitable to run time conditions. In this paper simple GA & hybrid GA have been implemented to produce automatic data set for testing under basis path testing criteria using branch distance based fitness function in MATLAB. Experimental comparison has been performed first up to twenty five iterations and second up to fifty iterations on same initial population set & then on randomly generated initial population set. After these comparisons conclusion has been made.

Key-Words / Index Term

Basis path coverage testing, Branch distance fitness function, Simple genetic algorithm, Hill climbing, Memetic genetic algorithm.

References

[1] B. Antonia. “Software Testing Research: Achievements, Challenges and Dreams”.Future of Software Engineering, IEEE Computer Society, (2007): 85-103.
[2] B. W. Kernighan and P. J. Plauger.“The Elements of Programming Style”.McGraw-Hill, Inc.New York, NY, USA (1982).
[3] M. Alzabidi, A. Kumar and A. D. Shaligram. “Automatic Software Structure Testing by Using Evolutionary Algorithms for Test Data Generations”.IJCSNS: International Journal of Computer Science and Network Security on 9, no. 4 (2009).
[4] D. Garg and P. Garg.“Comparison of BDBFF & ALBFF for Basis Path Testing Using GA”.International Journal of Advanced Research in Computer Science and Software Engineering on 5, no. 7 (2015).
[5] T. K. Wijayasiriwardhane, P. G. Wijayarathna and D. D. Karunarathna.“An Automated Tool to Generate Test Cases for Performing Basis Path Testing”.Proc. International Conference on Advances in ICT for Emerging Regions, IEEE Computer Society (2011): 95-101.
[6] G. L. Latiu, O. A. Cret and L. Vacariu. “Automatic Test Data Generation for Software Path Testing using Evolutionary Algorithms”.Proc. Third International Conference on Emerging Intelligent Data and Web Technologies, IEEE Computer Society (2012): 1-8.
[7] G. M. C. Michael and M. Schatz. "Generating software test data by evolution".IEEE Transactions on Software Engineering on 27 (2001):1085-1110.
[8] W. Joachim and S. Harmen. “Suitability of Evolutionary Algorithms for Evolutionary Testing”.Proc. of the 26th Conf. on Prolonging Software Life: Development and Redevelopment, IEEE Computer Society (2002).
[9] D. E. Goldberg. “Genetic Algorithms in Search Optimization and Machine Learning”.Addison Wesley Longman, Inc., ISBN 0-201- 15767-5 (1989).
[10] N. Singh and K. Aggarwal.“Software Testing using Evolutionary approach”.International Journal of Scientific and Research Publications on 3, no. 6 (2013).
[11] J. Holland. “Adaptation in Natural and Artificial Systems”.University of Michigan Press (1975).
[12] P. Mascato and P. C. Cotta.“A gentle introduction to memetic algorithms”.handbook of Metahuristics (2003):105-144.
[13] D. Garg and P. Garg. “Basis Path Testing Using SGA & HGA with ExLB Fitness Function”. Elsevier Procedia Computer Science on 70 (2015): 593-602.
[14] B. Korel. "Automated software test data generation". IEEE Transactions on Software Engineering on 16 (1990): 870-879.