A Firefly Algorithm Based Approach for Automated Generation and Optimization of Test Cases
Keywords:
Software testing, test data generation, firefly algorithm, test case optimizationAbstract
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.
References
Ausiello, Giorgio; et al., Complexity and Approximation (Corrected ed.), Springer, ISBN 978-3-540-65431-5,2003.
B. Korel , “Automated software test generation”, IEEE Trans. on Software Engineering,16(8): 870–879,1990.
. 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.
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.
.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.
. 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.
. P. Srivatsava, B. Mallikarjun, X.Yang,“ Optimal test sequence generation using firefly algorithm”- Swarm and Evolutionary Computation, Volume 8, pp. 44-53, February 2013.
. P. R. Srivastava, M. Chis, S.Deb, X.S. Yang, “An Efficient Optimization Algorithm for Structural Software Testing”, International journal of artificial intelligence, 2012.
.R.Malhotra and M.Garg.”An adequacy based test data generation technique using Genetic algorithm”,Journal of Information Processing Systems,7(2),2011.
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.
R. Poli, J. Kennedy, T. Blackwell, Particle swarm optimization: An overview (Springer Science and Business Media, LLC 2007).
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,.
. Sudhir, “Performance Evaluation of Regression Test Suite Prioritization Techniques”, International Journal of Advanced Engineering and Global Technology Vol-2, Issue-10, October 2014.
.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.
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.
X. S. Yang, Firefly Algorithm: Stochastic Test Functions and Design Optimisation, Int. J. Bio- Inspired Computation, Vol. 2, No. 2, pp.78–84, 2010.
Yang, X. S., Nature-Inspired Metaheuristic Algorithms ( Luniver Press),2008.
.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.
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.
Xin-She Yang, Chaos-Enhanced Firefly Algorithm with Automatic Parameter Tuning, International Journal of Swarm Intelligence Research, December 2011.
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.
