The Scientific World Journal
Volume 2014 (2014), Article ID 392309, 9 pages
http://dx.doi.org/10.1155/2014/392309
Research Article
Improved Ant Algorithms for Software Testing Cases Generation
School of Reliability and Systems Engineering, Beihang University, Beijing 100191, China
Received 3 April 2014; Accepted 14 April 2014; Published 5 May 2014
Academic Editor: Guiwu Wei
Copyright © 2014 Shunkun Yang et al. 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.
Linked References
- Software & Systems Engineering Committee, “IEEE standard for software and system test documentation,” IEEE 829-2008, IEEE Computer Society, 2008.
- F. Jurado, M. A. Redondo, and M. Ortega, “Using fuzzy logic applied to software metrics and test cases to assess programming assignments and give advice,” Journal of Network and Computer Applications, vol. 35, no. 2, pp. 695–712, 2012. View at Publisher · View at Google Scholar · View at Scopus
- M. Dorigo, V. Maniezzo, and A. Colorni, “Ant system: optimization by a colony of cooperating agents,” IEEE Transactions on Systems, Man, and Cybernetics B: Cybernetics, vol. 26, no. 1, pp. 29–41, 1996. View at Publisher · View at Google Scholar · View at Scopus
- P. McMinn and M. Holcombe, “The state problem for evolutionary testing,” in Proceedings of the Genetic and Evolutionary Computation Conference (GECCO '03), pp. 2488–2498, Springer, Chicago, Ill, USA, July 2003. View at Publisher · View at Google Scholar
- P. R. Srivastava, N. Jose, S. Barade, and D. Ghosh, “Optimized test sequence generation from usage models using Ant colony optimization,” International Journal of Software Engineering & Applications, vol. 2, no. 2, pp. 14–28, 2010. View at Google Scholar
- P. R. Srivastava, “Structured testing using Ant colony optimization,” in Proceedings of the 1st International Conference on Intelligent Interactive Technologies and Multimedia (IITM ’10), pp. 203–207, ACM Press, December 2010.
- P. R. Srivastava, V. Ramachandran, M. Kumar, G. Talukder, V. Tiwari, and P. Sharma, “Generation of test data using meta heuristic approach,” in Proceedings of the 2008 IEEE Region 10 Conference (TENCON '08), November 2008. View at Publisher · View at Google Scholar · View at Scopus
- M. Chis, “A survey of the evolutionary computation techniques for software engineering,” in Evolutionary Computation and Optimization Algorithms in Software Engineering: Applications and Techniques, M. Chis, Ed., chapter 1, pp. 1–12, 2010. View at Google Scholar
- B. Sharma, I. Girdhar, M. Taneja, P. Basia, S. Vadla, and P. R. Srivastava, “Software coverage: a testing approach through ant colony optimization,” in Proceedings of the 2nd International Conference on Swarm, Evolutionary, and Memetic Computing (SEMCCO '11), pp. 618–625, 2011. View at Publisher · View at Google Scholar
- B. Suri and S. Singhal, “Implementing Ant colony optimization for test case selection and prioritization,” International Journal on Computer Science and Engineering, vol. 3, no. 5, pp. 1924–1932, 2011. View at Google Scholar
- B. Suri and S. Singhal, “Analyzing test case selection & prioritization using ACO,” ACM SIGSOFT Software Engineering Notes, vol. 36, no. 6, pp. 1–5, 2011. View at Publisher · View at Google Scholar
- Y. Singh, A. Kaur, and B. Suri, “Test case prioritization using ant colony optimization,” ACM SIGSOFT Software Engineering Notes, vol. 35, no. 4, pp. 1–7, 2010. View at Google Scholar
- S. Bauersfeld, S. Wappler, and J. Wegener, “A metaheuristic approach to test sequence generation for applications with a GUI,” in Proceedings of the 3rd International Symposium on Search Based Software Engineering (SSBSE '11), pp. 173–187, September 2011. View at Publisher · View at Google Scholar
- P. R. Srivastava, S. S. Naruka, A. Alam, N. Agarwal, and V. M. Shah, “Software coverage analysis: black box approach using ANT system,” International Journal of Applied Evolutionary Computation, vol. 3, no. 3, pp. 62–77, 2012. View at Publisher · View at Google Scholar
- S. Singh, A. Kaur, K. Sharma, and S. Srivastava, “Software testing strategies and current issues in embedded software systems,” International Journal of Scientific & Engineering Research, vol. 3, no. 4, pp. 1342–1357, 2013. View at Google Scholar
- A. Uǧur and D. Aydin, “An interactive simulation and analysis software for solving TSP using Ant Colony Optimization algorithms,” Advances in Engineering Software, vol. 40, no. 5, pp. 341–349, 2009. View at Publisher · View at Google Scholar · View at Scopus
- X. Li, C. Lao, X. Liu, and Y. Chen, “Coupling urban cellular automata with ant colony optimization for zoning protected natural areas under a changing landscape,” International Journal of Geographical Information Science, vol. 25, no. 4, pp. 575–593, 2011. View at Publisher · View at Google Scholar · View at Scopus
- M. Dorigo and L. M. Gambardella, “Ant colony system: a cooperative learning approach to the traveling salesman problem,” IEEE Transactions on Evolutionary Computation, vol. 1, no. 1, pp. 53–66, 1997. View at Publisher · View at Google Scholar · View at Scopus
- A. Andziulis, D. Dzemydiene, R. Steponavičius, and S. Jakovlev, “Comparison of two heuristic approaches for solving the production scheduling problem,” Information Technology and Control, vol. 40, no. 2, pp. 118–122, 2011. View at Google Scholar · View at Scopus
- K. Agarwal, M. Goyal, and P. R. Srivastava, “Code coverage using intelligent water drop (IWD),” International Journal of Bio-Inspired Computation, vol. 4, no. 6, pp. 392–402, 2012. View at Google Scholar
- X. Chen, Q. Gu, X. Zhang, and D. Chen, “Building prioritized pairwise interaction test suites with ant colony optimization,” in Proceedings of the 9th International Conference on Quality Software (QSIC '09), pp. 347–352, August 2009. View at Publisher · View at Google Scholar · View at Scopus
- M. Dorigo and M. Birattari, “Ant colony optimization,” in Encyclopedia of Machine Learning, pp. 36–39, Springer, New York, NY, USA, 2010. View at Google Scholar
- P. R. Srivastava and K. Baby, “Automated software testing using metahurestic technique based on an Ant Colony Optimization,” in Proceedings of the 2010 International Symposium on Electronic System Design (ISED '10), pp. 235–240, December 2010. View at Publisher · View at Google Scholar · View at Scopus
- Z. Zhang, W. Wang, F. Yue, and H. Cui, “Mars Rover localization and path-planning based on LIDAR and ant colony optimization,” International Journal of Innovative Computing, Information and Control, vol. 7, no. 9, pp. 5571–5582, 2011. View at Google Scholar · View at Scopus
- C. Mao, X. Yu, J. Chen, and J. Chen, “Generating test data for structural testing based on Ant colony optimization,” in Proceedings of the 2012 12th International Conference on Quality Software (QSIC '12), pp. 98–101, 2012. View at Publisher · View at Google Scholar