Table of Contents Author Guidelines Submit a Manuscript
Table of Contents Alerts

To receive news and publication updates for The Scientific World Journal, enter your email address in the box below.

The Scientific World Journal
Volume 2014, Article ID 392309, 9 pages
http://dx.doi.org/10.1155/2014/392309
Research Article

Improved Ant Algorithms for Software Testing Cases Generation

Shunkun Yang, Tianlong Man, and Jiaqi Xu

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

  1. Software & Systems Engineering Committee, “IEEE standard for software and system test documentation,” IEEE 829-2008, IEEE Computer Society, 2008.
  2. 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
  3. 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
  4. 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
  5. 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
  6. 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.
  7. 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
  8. 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
  9. 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
  10. 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
  11. 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
  12. 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
  13. 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
  14. 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
  15. 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
  16. 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
  17. 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
  18. 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
  19. 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
  20. 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
  21. 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
  22. 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
  23. 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
  24. 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
  25. 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