A comparative analysis of ant colony optimization for its applications into software testing

Ant Colony Optimization are metaheuristic algorithms that uses the search based algorithms as their base. It applies the natural phenomenon of finding the best possible path by the Ants that is covering the minimum distance from the food source to the ant colony, which will be followed by the rest of the ants, resulting into the optimized path. This phenomenon can be applied to provide optimized solutions to solve some complex computational problems. In this paper, we have carried out a review for the applications of the Ant colony Optimization algorithms in context to various level of the Software Testing, thus proving their worth in providing solutions to the various aspects of the Software Testing.

[1]  Karl F. Doerner,et al.  Extracting Test Sequences from a Markov Software Usage Model by ACO , 2003, GECCO.

[2]  Chiou Peng Lam,et al.  Software Test Data Generation using Ant Colony Optimization , 2004, International Conference on Computational Intelligence.

[3]  Chiou Peng Lam,et al.  An Ant Colony Optimization Approach to Test Sequence Generation for Statebased Software Testin , 2005, QSIC.

[4]  Huaizhong Li,et al.  An ant colony optimization approach to test sequence generation for state based software testing , 2005, Fifth International Conference on Quality Software (QSIC'05).

[5]  Giuliano Antoniol,et al.  Automatic mutation test input data generation via ant colony , 2007, GECCO '07.

[6]  José Carlos Bregieiro Ribeiro,et al.  Using dynamic analysis of Java bytecode for evolutionary object-oriented unit testing , 2007 .

[7]  R. Farah,et al.  An Ant Colony Optimization approach for test pattern generation , 2008, 2008 Canadian Conference on Electrical and Computer Engineering.

[8]  Sibiu,et al.  An Object-Oriented Framework with Corresponding Graphical User Interface for Developing Ant Colony Optimization Based Algorithms , 2008 .

[9]  M. Kumar,et al.  Generation of test data using meta heuristic approach , 2008, TENCON 2008 - 2008 IEEE Region 10 Conference.

[10]  D. Jeya Mala,et al.  IntelligenTester - Test Sequence Optimization Framework using Multi-Agents , 2008, J. Comput..

[11]  Milan Tuba,et al.  An object-oriented framework with corresponding graphical user interface for developing ant colony optimization based algorithms , 2008 .

[12]  Xiang Chen,et al.  Variable Strength Interaction Testing with an Ant Colony System Approach , 2009, 2009 16th Asia-Pacific Software Engineering Conference.

[13]  Praveen Ranjan Srivastava,et al.  An approach of optimal path generation using ant colony optimization , 2009, TENCON 2009 - 2009 IEEE Region 10 Conference.

[14]  Kewen Li,et al.  Automatic Test Data Generation Based on Ant Colony Optimization , 2009, 2009 Fifth International Conference on Natural Computation.

[15]  Xiang Chen,et al.  Building Prioritized Pairwise Interaction Test Suites with Ant Colony Optimization , 2009, 2009 Ninth International Conference on Quality Software.

[16]  Praveen Ranjan Srivastava,et al.  An Ant Colony Optimization Approach to Test Sequence Generation for Control Flow Based Software Testing , 2009, ICISTM.

[17]  Praveen Ranjan Srivastava,et al.  Optimized Test Sequence Generation from Usage Models using Ant Colony Optimization , 2010 .

[18]  Praveen Ranjan Srivastava.  Structured testing using ant colony optimization , 2010, IITM '10.

[19]  Arvinder Kaur,et al.  Test case prioritization using ant colony optimization , 2010, SOEN.

[20]  Praveen Ranjan Srivastava,et al.  Automated Software Testing Using Metahurestic Technique Based on an Ant Colony Optimization , 2010, 2010 International Symposium on Electronic System Design.

[21]  Praveen Ranjan Srivastava,et al.  Automatic Test Sequence Generation for State Transition Testing via Ant Colony Optimization , 2010 .

[22]  Ahmed S. Ghiduk.  A New Software Data-Flow Testing Approach via Ant Colony Algorithms , 2010 .

[23]  Bijan Sarkar,et al.  MCA Based Performance Evaluation of Project Selection , 2011, ArXiv.

[24]  Cui Donghua,et al.  The research of test-suite reduction technique , 2011, 2011 International Conference on Consumer Electronics, Communications and Networks (CECNet).

[25]  Bharti Suri,et al.  Literature survey of Ant Colony Optimization in software testing , 2012, 2012 CSI Sixth International Conference on Software Engineering (CONSEG).

[26]  T. Benouhiba,et al.  Targeted adequacy criteria for search-based test data generation , 2012, 2012 International Conference on Information Technology and e-Services.

[27]  Generating Test Data for Structural Testing Based on Ant Colony Optimization , 2012, 2012 12th International Conference on Quality Software.

[28]  William Zhu,et al.  Ant colony optimization to minimal test cost reduction , 2012, 2012 IEEE International Conference on Granular Computing.

[29]  Alessandra Gorla,et al.  Search-based data-flow test generation , 2013, 2013 IEEE 24th International Symposium on Software Reliability Engineering (ISSRE).

[30]  M. Panda,et al.  PERFORMANCE ANALYSIS OF TEST DATA GENERATION FOR PATH COVERAGE BASED TESTING USING THREE METAHEURISTIC ALGORITHMS , 2013 .