Comparative Study of Simple GA & Hybrid GA for Basis Path Testing under Branch Distance Fitness Function
Keywords:
Basis path coverage testing, Branch distance fitness function, Simple genetic algorithm, Memetic genetic algorithm, Hill climbingAbstract
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.
References
B. Antonia. “Software Testing Research: Achievements, Challenges and Dreams”.Future of Software Engineering, IEEE Computer Society, (2007): 85-103.
B. W. Kernighan and P. J. Plauger.“The Elements of Programming Style”.McGraw-Hill, Inc.New York, NY, USA (1982).
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).
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).
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.
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.
G. M. C. Michael and M. Schatz. "Generating software test data by evolution".IEEE Transactions on Software Engineering on 27 (2001):1085-1110.
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).
D. E. Goldberg. “Genetic Algorithms in Search Optimization and Machine Learning”.Addison Wesley Longman, Inc., ISBN 0-201- 15767-5 (1989).
N. Singh and K. Aggarwal.“Software Testing using Evolutionary approach”.International Journal of Scientific and Research Publications on 3, no. 6 (2013).
J. Holland. “Adaptation in Natural and Artificial Systems”.University of Michigan Press (1975).
P. Mascato and P. C. Cotta.“A gentle introduction to memetic algorithms”.handbook of Metahuristics (2003):105-144.
D. Garg and P. Garg. “Basis Path Testing Using SGA & HGA with ExLB Fitness Function”. Elsevier Procedia Computer Science on 70 (2015): 593-602.
B. Korel. "Automated software test data generation". IEEE Transactions on Software Engineering on 16 (1990): 870-879.
Downloads
Published
How to Cite
Issue
Section
License
This work is licensed under a Creative Commons Attribution 4.0 International License.
Authors contributing to this journal agree to publish their articles under the Creative Commons Attribution 4.0 International License, allowing third parties to share their work (copy, distribute, transmit) and to adapt it, under the condition that the authors are given credit and that in the event of reuse or distribution, the terms of this license are made clear.
