Open Access   Article Go Back

Bio-Inspired Gradient Genetic Optimization for Test Suite Generation

T. Ramasundaram1 , V.Sangeetha 2

Section:Research Paper, Product Type: Journal Paper
Volume-7 , Issue-1 , Page no. 99-107, Jan-2019

CrossRef-DOI:   https://doi.org/10.26438/ijcse/v7i1.99107

Online published on Jan 31, 2019

Copyright © T. Ramasundaram, V.Sangeetha . 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

How to Cite this Paper

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

IEEE Style Citation: T. Ramasundaram, V.Sangeetha, “Bio-Inspired Gradient Genetic Optimization for Test Suite Generation,” International Journal of Computer Sciences and Engineering, Vol.7, Issue.1, pp.99-107, 2019.

MLA Style Citation: T. Ramasundaram, V.Sangeetha "Bio-Inspired Gradient Genetic Optimization for Test Suite Generation." International Journal of Computer Sciences and Engineering 7.1 (2019): 99-107.

APA Style Citation: T. Ramasundaram, V.Sangeetha, (2019). Bio-Inspired Gradient Genetic Optimization for Test Suite Generation. International Journal of Computer Sciences and Engineering, 7(1), 99-107.

BibTex Style Citation:
@article{Ramasundaram_2019,
author = {T. Ramasundaram, V.Sangeetha},
title = {Bio-Inspired Gradient Genetic Optimization for Test Suite Generation},
journal = {International Journal of Computer Sciences and Engineering},
issue_date = {1 2019},
volume = {7},
Issue = {1},
month = {1},
year = {2019},
issn = {2347-2693},
pages = {99-107},
url = {https://www.ijcseonline.org/full_paper_view.php?paper_id=3468},
doi = {https://doi.org/10.26438/ijcse/v7i1.99107}
publisher = {IJCSE, Indore, INDIA},
}

RIS Style Citation:
TY - JOUR
DO = {https://doi.org/10.26438/ijcse/v7i1.99107}
UR - https://www.ijcseonline.org/full_paper_view.php?paper_id=3468
TI - Bio-Inspired Gradient Genetic Optimization for Test Suite Generation
T2 - International Journal of Computer Sciences and Engineering
AU - T. Ramasundaram, V.Sangeetha
PY - 2019
DA - 2019/01/31
PB - IJCSE, Indore, INDIA
SP - 99-107
IS - 1
VL - 7
SN - 2347-2693
ER -

VIEWS PDF XML
490 277 downloads 199 downloads
  
  
           

Abstract

Software testing is an essential process during the software development process. Test suite generation process is employed to detect test cases with sources. Recently, many research works have been developed for automatically generate the software test suites. However, software testing is a time consuming and unable to obtain high coverage rate. In this paper, Gradient Advanced Genetic Parameter Control Based Test Suite Generation (GAGPC-TSG) technique is proposed. Based on the fitness value, the best test case is selected using roulette wheel selection. Later, the gradient approach is applied to obtain the optimal test case to generate the test suites for increasing the software quality. This enhances the better performance in terms of optimal test suite generation with minimum time and maximum fault coverage rate.

Key-Words / Index Term

Software testing, test cases, roulette wheel selection, gradient approach

References

[1] Bestoun S. Ahmed, “Test case minimization approach using fault detection and combinatorial optimization techniques for configuration-aware structural testing”, Engineering Science and Technology, an International Journal, Elsevier, Vol.19, pp. 737–753, 2016.
[2] Muthusamy Boopathi, Ramalingam Sujatha, Chandran Senthil Kumar, Srinivasan Narasimman, “Quantification of Software Code Coverage Using Artificial Bee Colony Optimization Based on Markov Approach”, Arabian Journal for Science and Engineering, Springer, Vol.42, Issue. 8, pp. 3503–3519, 2017.
[3] Shunkun Yang, Tianlong Man, Jiaqi Xu, Fuping Zeng, Ke Li, "RGA: A lightweight and effective regeneration genetic algorithm for coverage-oriented software test data generation", Information and Software Technology, Elsevier, Vol.76, pp. 19–30, 2016.
[4] Kamal Z. Zamlia, Basem Y. Alkazemib, Graham Kendall, “A Tabu Search hyper-heuristic strategy for t-way test suite generation”, Applied Soft Computing, Elsevier, Vol.44, pp. 57–74, 2016.
[5] Shunkun Yang, Tianlong Man, and Jiaqi Xu, “Improved Ant Algorithms for Software Testing Cases Generation”, The Scientific World Journal, Hindawi Publishing Corporation, Vol.2014, May pp. 1-9, 2014.
[6] José Miguel Rojas, Mattia Vivanti, Andrea Arcuri, Gordon Fraser, “A detailed investigation of the effectiveness of whole test suite generation”, Empirical Software Engineering, Springer, Vol.22, Issue. 2, pp. 852–893, 2017.
[7] Thair Mahmoud and Bestoun S.Ahmed, “An efficient strategy for covering array construction with fuzzy logic-based adaptive swarm optimization for software testing use”, Expert Systems with Applications, Elsevier, Vol.42, Issue. 22, pp. 8753-8765, 2015.
[8] Robert M. Hierons, “Generating Complete Controllable Test Suites for Distributed Testing”, IEEE Transactions on Software Engineering, Vol.41, Issue. 3, pp. 279 – 293, 2015.
[9] Komal Agarwal, Manish Goyal, and Praveen Ranjan Srivastava, "Code coverage using intelligent water drop (IWD)", International Journal of Bio-Inspired Computation, Vol.4, Issue. 6, pp. 392-402, 2012.
[10] Manju Khari and Prabhat Kumar, “An Effective Meta-Heuristic Cuckoo Search Algorithm for Test Suite Optimization”, Vol.41, Issue. 3, pp. 363–377, 2017.
[11] G. Fraser and A. Arcuri, “Whole Test Suite Generation", IEEE Transactions on Software Engineering, Vol.39, Issue. 2, pp. 276 – 291, 2013.
[12] Ying Xing, Yun-Zhan Gong, Ya-Wen Wang, and Xu-Zhou Zhang, “A Hybrid Intelligent Search Algorithm for Automatic Test Data Generation”, Mathematical Problems in Engineering, Hindawi Publishing Corporation, Vol.2015, pp. 1-15, 2014.
[13] Justyna Petke, Myra B. Cohen, Mark Harman, Shin Yoo, "Practical Combinatorial Interaction Testing: Empirical Findings on Efficiency and Early Fault Detection", IEEE Transactions on Software Engineering, Vol.41, Issue. 9, pp. 901 – 924, 2015.
[14] Y. Huang and L. Lu, "Apply ant colony to event-flow model for graphical user interface test case generation", IET Software, Vol.6, Issue: 1, pp. 50 – 60, 2012.
[15] Saurabh Karsoliya, Prof.Amit Sinhal, Er.Amit Kanungo, “Combined Architecture for Early Test Case Generation and Test suit Reduction”, International Journal of Computer Science Issues, Vol. 10, Issue. 1, pp. 484-489, 2013.
[16] Zeeshan Anwar, Ali Ahsan, and Cagatay Catal, "Neuro-Fuzzy Modeling for Multi-Objective Test Suite Optimization", Journal of Intelligent Systems, Vol.25, Issue. 2, pp.1-24, 2015.
[17] Soma Sekhara Babu Lam, M L Hari Prasad Raju, Uday Kiran M, Swaraj Ch Praveen Ranjan Srivastav, “Automated Generation of Independent Paths and Test Suite Optimization Using Artificial Bee Colony”, Procedia Engineering, Elsevier, Vol.30, pp. 191-200, 2012.
[18] Luciano Soares de Souza, Ricardo Bastos Cavalcante Prudencio and Flavia A. de Barros, “A hybrid particle swarm optimization and harmony search algorithm approach for multi-objective test case selection”, Journal of the Brazilian Computer Society, Vol.21, Issue. 19, pp. 1-20, 2015.
[19] Fayaz Ahmad Khan, Anil Kumar Gupta, Dibya Jyoti Bora, “An Efficient Technique to Test Suite Minimization using Hierarchical Clustering Approach”, International Journal of Emerging Science and Engineering, Vol.3 Issue. 11, pp. 1-10, 2015.
[20] Gaurav Kumar, Pradeep Kumar Bhatia, “Software testing optimization through test suite reduction using fuzzy clustering”, CSI Transactions on ICT, Springer, Vol.1, Issue. 3, pp. 253–260, 2013.
[21] A. Sreepradha, “Measuring Software Quality Using Micro Interaction Metrics”, International Journal of Scientific Research in Computer Science, Engineering and Information Technology, Vol.2, Issue. 5, pp.1-4, 2017.
[22] G. Rajendra, Dr. M. Babu Reddy, “Application of Adaptive Neural Fuzzy Inference System for the Prediction of Software Defects”, International Journal of Scientific Research in Computer Science, Engineering and Information Technology, Vol.2, Issue. 3, pp.1-5, 2017.
[23] Kumari Seema Rani, “Open Source Software: A Prominent Requirement of Information Technology”, International Journal of Scientific Research in Network Security and Communication, Vol.6, Issue. 2, pp.1-6, 2018.