Open Access   Article Go Back

A Firefly Algorithm Based Approach for Automated Generation and Optimization of Test Cases

Rajesh Kumar Sahoo1 , Durga Prasad Mohapatra2 , Manas Ranjan Patra3

Section:Research Paper, Product Type: Journal Paper
Volume-4 , Issue-8 , Page no. 54-58, Aug-2016

Online published on Aug 31, 2016

Copyright © Rajesh Kumar Sahoo, Durga Prasad Mohapatra, Manas Ranjan Patra . 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: Rajesh Kumar Sahoo, Durga Prasad Mohapatra, Manas Ranjan Patra, “A Firefly Algorithm Based Approach for Automated Generation and Optimization of Test Cases,” International Journal of Computer Sciences and Engineering, Vol.4, Issue.8, pp.54-58, 2016.

MLA Style Citation: Rajesh Kumar Sahoo, Durga Prasad Mohapatra, Manas Ranjan Patra "A Firefly Algorithm Based Approach for Automated Generation and Optimization of Test Cases." International Journal of Computer Sciences and Engineering 4.8 (2016): 54-58.

APA Style Citation: Rajesh Kumar Sahoo, Durga Prasad Mohapatra, Manas Ranjan Patra, (2016). A Firefly Algorithm Based Approach for Automated Generation and Optimization of Test Cases. International Journal of Computer Sciences and Engineering, 4(8), 54-58.

BibTex Style Citation:
@article{Sahoo_2016,
author = {Rajesh Kumar Sahoo, Durga Prasad Mohapatra, Manas Ranjan Patra},
title = {A Firefly Algorithm Based Approach for Automated Generation and Optimization of Test Cases},
journal = {International Journal of Computer Sciences and Engineering},
issue_date = {8 2016},
volume = {4},
Issue = {8},
month = {8},
year = {2016},
issn = {2347-2693},
pages = {54-58},
url = {https://www.ijcseonline.org/full_paper_view.php?paper_id=1034},
publisher = {IJCSE, Indore, INDIA},
}

RIS Style Citation:
TY - JOUR
UR - https://www.ijcseonline.org/full_paper_view.php?paper_id=1034
TI - A Firefly Algorithm Based Approach for Automated Generation and Optimization of Test Cases
T2 - International Journal of Computer Sciences and Engineering
AU - Rajesh Kumar Sahoo, Durga Prasad Mohapatra, Manas Ranjan Patra
PY - 2016
DA - 2016/08/31
PB - IJCSE, Indore, INDIA
SP - 54-58
IS - 8
VL - 4
SN - 2347-2693
ER -

VIEWS PDF XML
1616 1445 downloads 1516 downloads
  
  
           

Abstract

Software testing requires functional and non functional test cases with the values of test data.Automated testing are a method to generate the test cases with test data automatically. Optimality of test case is required for fastest data generation. Test case optimization through search based techniques is used to optimize and generate optimal test cases from the set of data values. Firefly Algorithm (FA) is a bio-inspired, evolutionary, meta-heuristic algorithm based on mating or flashing behavior of fireflies. In this paper the role of Firefly meta-heuristic search technique which is analyzed to generate and optimize random test cases with test data by applying in a case study, i.e., a withdrawal method in Bank ATM and it is observed that this algorithm is able to generate suitable automated test cases as well as test data. In this case the test case generation is very efficient and effective. This paper further, gives the brief details about the Firefly method which is used for test case generation and optimization.

Key-Words / Index Term

Software Testing, Test Data Generation, Firefly Algorithm, Test Case Optimization

References

[1] Ausiello, Giorgio; et al., Complexity and Approximation (Corrected ed.), Springer, ISBN 978-3-540-65431-5,2003.
[2] B. Korel , “Automated software test generation”, IEEE Trans. on Software Engineering,16(8): 870–879,1990.
[3]. Iqbal, Zafar, Zyad, “Multi-objective optimization of test sequence generation using multi-objective firefly algorithm (MOFA)”, Robotics and Emerging Allied Technologies in Engineering (iCREATE), 2014.
[4] MA Sasa, Xue Jia, Fang Xingqiao, Liu Dongqing, “Research on Continuous Function Optimization Algorithm Based on Swarm Intelligence”, 5th International Conference on Computation, pg no. 61-65,2009.
[5].Hitesh Tahbildar and Bichitra Kalita,”Automated software test data generation: Direction of Research”,International Journal of Computer Science and Engineering Survey(IJCSES),Vol.2,No.1,2011.
[6]. Ojha.D,Sahoo.R.K.,Dash.S,”Automatic Generation Of Timetable Using Firefly Algorithm”,International Journal of Advanced Research in Computer science and software engineering,Vol.6,Issue-4,pp.589-593,2016.
[7]. P. Srivatsava, B. Mallikarjun, X.Yang,“ Optimal test sequence generation using firefly algorithm”- Swarm and Evolutionary Computation, Volume 8, pp. 44-53, February 2013.
[8]. P. R. Srivastava, M. Chis, S.Deb, X.S. Yang, “An Efficient Optimization Algorithm for Structural Software Testing”, International journal of artificial intelligence, 2012.
[9].R.Malhotra and M.Garg.”An adequacy based test data generation technique using Genetic algorithm”,Journal of Information Processing Systems,7(2),2011.
[10] Pei-Wei TSai, Jeng-Shyang Pan, Bin-Yih Liao, Shu-Chuan Chu, Enhanced Artificial Bee Colony Optimization , International Journal of Innovative Computing, Information and Control, Volume 5, Number 12, December 2009.
[11] R. Poli, J. Kennedy, T. Blackwell, Particle swarm optimization: An overview (Springer Science and Business Media, LLC 2007).
[12]Sahoo.R.K,Ojha.D,Dash.S:Nature Inspired Metaheuristic Algorithms-A Comparative Review,International Journal of Development Research,Vol.06,Issue.07, pp.8427-8432, 2016,.
[13]. Sudhir, “Performance Evaluation of Regression Test Suite Prioritization Techniques”, International Journal of Advanced Engineering and Global Technology Vol-2, Issue-10, October 2014.
[14].Vikas Panthi,D.P.Mohapatra.”Test Scenarios Generation using Path Coverage”,International Journal Of Computer Science and Informatics,Vol.3,Issue-2, pp.2231-5292, 2013.
[15] Xin-She Yang and Amir H. Gandomi, Bat Algorithm: A Novel Approach for Global Engineering Optimization, Engineering Computations, Vol. 29, Issue 5, pp. 464-483, 2012.
[16] X. S. Yang, Firefly Algorithm: Stochastic Test Functions and Design Optimisation, Int. J. Bio- Inspired Computation, Vol. 2, No. 2, pp.78–84, 2010.
[17] Yang, X. S., Nature-Inspired Metaheuristic Algorithms ( Luniver Press),2008.
[18].Yeresime Suresh,Santanu Ku.Rath,”A genetic Algorithm based approach for test data generation in basis path Testing”,International Journal of Soft computing and Software Engineering(JSCSE),Vol.3,No.3,2013.
[19] Sh. M. Farahani, A. A. Abshouri, B. Nasiri, and M. R. Meybodi, “A Gaussian Firefly Algorithm”, International Journal of Machine Learning and Computing, Vol. 1, No. December 2011.
[20] Xin-She Yang, Chaos-Enhanced Firefly Algorithm with Automatic Parameter Tuning, International Journal of Swarm Intelligence Research, December 2011.