Fuzzy C Means (FCM) Clustering Based Hybrid Swarm Intelligence Algorithm for Test Case Optimization

The main objective of an operative testing strategy is the delivery of a reliable and quality oriented software product to the end user. Testing an application entirely from end to end is a time consuming and laborious process. Exhaustive testing utilizes a good chunk of the resources in a project for meticulous scrutiny to identify even a minor bug. A need to optimize the existing suite is highly recommended, with minimum resources and a shorter time span. To achieve this optimization in testing, a technique based on combining Artificial Bee Colony algorithm (ABC) integrated with Fuzzy C-Means (FCM) and Particle Swarm Optimization (PSO) is described here. The initiation is done with the ABC algorithm that consists of three phases-the employed bee, the onlooker bee and the scout bee phase. The artificial bees that are initialized in the ABC algorithm identify the nodes with the highest coverage. This results in the ABC algorithm generating an optimal number of test-cases, which are sufficient to cover the entire paths within the application. The node with the highest usage by a given test case is determined by the PSO algorithm. Based on the above 'hybrid' optimization approach of ABC and PSO algorithms, a set of test cases that are optimal are obtained by repeated pruning of the original set of test cases. The performance of the proposed method is evaluated and is compared with other optimization techniques to emphasize the fact of improved quality and reduced complexity.

[1]  Praveen Ranjan Srivastava,et al.  Test Case Optimization Using Artificial Bee Colony Algorithm , 2011, ACC.

[2]  Keshav Dahal,et al.  An automatic test data generation from UML state diagram using genetic algorithm. , 2007 .

[3]  Mtech,et al.  A Critical Review on Test Case Prioritization and Optimization using Soft Computing Techniques , 2013 .

[4]  Dervis Karaboga,et al.  A novel clustering approach: Artificial Bee Colony (ABC) algorithm , 2011, Appl. Soft Comput..

[5]  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).

[6]  Robert V. Binder,et al.  Testing Object-Oriented Systems: Models, Patterns, and Tools , 1999 .

[7]  Lori A. Clarke,et al.  A System to Generate Test Data and Symbolically Execute Programs , 1976, IEEE Transactions on Software Engineering.

[8]  Arvinder Kaur,et al.  A Bee Colony Optimization Algorithm for Fault Coverage Based Regression Test Suite Prioritization , 2011 .

[9]  Bogdan Korel,et al.  Automated Software Test Data Generation , 1990, IEEE Trans. Software Eng..

[10]  Rajesh Krishnamoorthi,et al.  Regression Test Suite Prioritization using Genetic Algorithms , 2009 .

[11]  Yue Shi,et al.  A modified particle swarm optimizer , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[12]  Raees Ahmad Khan,et al.  Software Engineering: A Practitioners Approach , 2014 .

[13]  Lu Zhang,et al.  An experimental study of four typical test suite reduction techniques , 2008, Inf. Softw. Technol..

[14]  Gregg Rothermel,et al.  An empirical study of the effects of minimization on the fault detection capabilities of test suites , 1998, Proceedings. International Conference on Software Maintenance (Cat. No. 98CB36272).

[15]  Rajendra Prasad Mahapatra,et al.  Improving the Effectiveness of Software Testing through Test Case Reduction , 2008 .

[16]  Gustavo Augusto Lima de Campos,et al.  Optimization in Software Testing Using Metaheuristics , 2011 .

[17]  OzturkCelal,et al.  A novel clustering approach , 2011 .

[18]  A. M. Natarajan,et al.  Artificial Bee Colony Algorithm Integrated with fuzzy C-mean operator for Data Clustering , 2013, J. Comput. Sci..

[19]  Alex P. Alex,et al.  Using genetic algorithms to solve optimization problems in construction , 1999 .

[20]  Stuart Reid,et al.  An empirical analysis of equivalence partitioning, boundary value analysis and random testing , 1997, Proceedings Fourth International Software Metrics Symposium.