Optimal test sequence generation using firefly algorithm

Software testing is an important but complex part of software development life cycle. The optimization of the software testing process is a major challenge, and the generation of the independent test paths remains unsatisfactory. In this paper, we present an approach based on metaheuristic firefly algorithm to generate optimal test paths. In order to optimize the test case paths, we use a modified firefly algorithm by defining appropriate objective function and introducing guidance matrix in traversing the graph. Our simulations and comparison show that the test paths generated are critical and optimal paths.

[1]  Robert Sedgewick,et al.  Algorithms in Java, Part 5: Graph Algorithms , 2003 .

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

[3]  Joachim Wegener,et al.  Applying particle swarm optimization to software testing , 2007, GECCO '07.

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

[5]  Anthony Brabazon,et al.  Objective function design in a grammatical evolutionary trading system , 2010, IEEE Congress on Evolutionary Computation.

[6]  Xin-She Yang,et al.  Firefly Algorithms for Multimodal Optimization , 2009, SAGA.

[7]  Keshav Dahal,et al.  GA-based Automatic Test Data Generation for UML State Diagrams with Parallel Paths , 2008 .

[8]  Amir Hossein Gandomi,et al.  Firefly Algorithm for solving non-convex economic dispatch problems with valve loading effect , 2012, Appl. Soft Comput..

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

[10]  Benno Stein,et al.  A meta heuristic for graph drawing: learning the optimal graph-drawing method for clustered graphs , 2000, AVI '00.

[11]  ABC TESTER - ARTIFICIAL BEE COLONY BASED SOFTWARE TEST SUITE OPTIMIZATION APPROACH , 2014 .

[12]  Zhang Zhonglin,et al.  An improved method of acquiring basis path for software testing , 2010, 2010 5th International Conference on Computer Science & Education.

[13]  Xin-She Yang,et al.  Path Optimization for Software Testing: An Intelligent Approach using Cuckoo Search , 2011, IICAI.

[14]  Xin-She Yang,et al.  Firefly Algorithm, Lévy Flights and Global Optimization , 2010, SGAI Conf..

[15]  Yong Chen,et al.  Automatic Path-Oriented Test Data Generation Using a Multi-population Genetic Algorithm , 2008, 2008 Fourth International Conference on Natural Computation.

[16]  Thomas Stützle,et al.  The Ant Colony Optimization Metaheuristic: Algorithms, Applications, and Advances , 2003 .

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

[18]  Witold Pedrycz,et al.  Computational intelligence in software engineering , 1997, CCECE '97. Canadian Conference on Electrical and Computer Engineering. Engineering Innovation: Voyage of Discovery. Conference Proceedings.

[19]  Wilfried Elmenreich,et al.  Establishing wireless time-triggered communication using a firefly clock synchronization approach , 2008, 2008 International Workshop on Intelligent Solutions in Embedded Systems.

[20]  Bhupender Yadav,et al.  Automated Generation of Independent Paths and Test Suite optimization Using Artificial Bee Colony , 2015 .

[21]  Debasish Ghose,et al.  Glowworm swarm optimization for simultaneous capture of multiple local optima of multimodal functions , 2009, Swarm Intelligence.

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

[23]  R. Mall,et al.  Automatic test case generation using unified modeling language (UML) state diagrams , 2008, IET Softw..

[24]  Praveen Ranjan Srivastava.  Optimal Software Release Using Time and Cost Benefits via Fuzzy Multi-Criteria and Fault Tolerance , 2012, J. Inf. Process. Syst..

[25]  William E. Howden,et al.  Functional program testing and analysis , 1986 .

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

[27]  J. Jenny Li,et al.  Prioritize code for testing to improve code coverage of complex software , 2005, 16th IEEE International Symposium on Software Reliability Engineering (ISSRE'05).

[28]  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.

[29]  A. Gandomi,et al.  Mixed variable structural optimization using Firefly Algorithm , 2011 .

[30]  James M. Bieman,et al.  Software reliability growth with test coverage , 2002, IEEE Trans. Reliab..

[31]  Robert Sedgewick,et al.  Algorithms in Java , 2003 .

[32]  Prithviraj Dasgupta,et al.  Firefly-Inspired Synchronization for Improved Dynamic Pricing in Online Markets , 2008, 2008 Second IEEE International Conference on Self-Adaptive and Self-Organizing Systems.