Full Text

Abstract

In today’s competitive world every software company wants to deliver high quality software. So software testing is essential task as it will locate errors and ensure error free software. Basically software testing is a process of validating software with requirements and testing for bugs however it is a labor intensive and very costly task. So automation of testing is needed as exhaustive testing is not possible. A properly generated test suite has a strong impact on the efficiency and effectiveness of software testing. In recent years, metaheuristic techniques are the focus of researchers. This paper enlightens on different metaheuristic techniques that are used for optimizing test suite. A brief description of genetic algorithm, particle swarm optimization, ant colony algorithm, artificial bee colony algorithm, algorithm is given along with its pseudo code to facilitate the implementation of these algorithms. This study will be beneficial for both practitioners and researchers.

References

1. Marco Dorigo, Senior Member, IEEE, and Luca Maria Gambardella, Member, IEEE, “Ant Colony System: A Cooperative Learning Approach to the Traveling Salesman Problem”, IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, April 1997.

2. Dervis Karaboga, Bahriye Basturk, “A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm”, Springer Science, April 2007.

3. David Martens, Manu De Backer, Raf Haesen, Student Member, IEEE, Jan Vanthienen, Monique Snoeck, and Bart Baesens, “Classification With Ant Colony Optimization” IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, Oct 2007.

4. Mark Harman, “The Current State and Future of Search Based Software Engineering”, Future of Software Engineering, IEEE, 2007.

5. Raluca Lefticaru, Florentin Ipate, “Automatic State-Based Test Generation Using Genetic Algorithms”, Ninth International Symposium on Symbolic and Numeric Algorithms for Scientific Computing, 2008.

6. Praveen Ranjan Srivastava1 and Tai-hoon Kiml, “Application of Genetic Algorithm in Software Testing”, International Journal of Software Engineering and Its Applications Vol. 3, No.4, October 2009 .

7. Xiaohu Shi1,2, Yanwen Li3, Haijun Li4, Renchu Guan1, Liupu Wang1 and Yanchun Liang, “An Integrated Algorithm Based on Artificial Bee Colony and Particle Swarm Optimization”, Sixth International Conference on Natural Computation, IEEE 2010.

8. Kewen Li, Zilu Zhang, Jisong Kou, “Breeding Software Test Data with Genetic- Particle Swarm Mixed Algorithm”, JOURNAL OF COMPUTERS, FEBRUARY 2010.

9. B. Akay and D. Karaboga “A modified artificial bee colony algorithm for real-parameter optimization” Information Sciences, 2010.

10. Praveen Ranjan Srivastava, Km Baby, “Automated Software Testing Using Metahurestic Technique Based on An Ant Colony Optimization,” Electronic System Design (ISED), 2010 International Symposium, Dec. 2010.

11. Qurat-ul-ann Farooq, Muhammad Zohaib Z. Iqbal, Zafar I Malik, Matthias Riebisch, “A Model-Based Regression Testing Approach for Evolving Software Systems with Flexible Tool Support”, 17th IEEE International Conference and Workshops on Engineering of Computer-Based Systems, 2010.

12. Soma Sekhara Babu Lama, M L Hari Prasad Rajub, Uday Kiran Mb, Swaraj Chb, Praveen Ranjan Srivastavb, a*, “Automated Generation of Independent Paths and Test Suite Optimization Using Artificial Bee Colony”, International Conference on Communication Technology and System Design, 2011.

13. James H. Andrews, Tim Menzies and Felix C.H. Li, “Genetic Algorithms for Randomized Unit Testing”, IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, February, 2011.

14. YXiaohui Yan1,2, Yunlong Zhu1, Wenping Zou1, “A Hybrid Artificial Bee Colony Algorithm for Numerical Function Optimization, IEEE, 2011.

15. Sanjay Singla, Dharminder Kumar, H M Rai and Priti Singla1, “A Hybrid PSO Approach to Automate Test Data Generation for Data Flow Coverage with Dominance Concepts”, International Journal of Advanced Science and Technology Vol. 37, December, 2011.

16. Mohammad Daghaghzadeh, Morteza Babamir, “An ABC Based Approach to Test Case Generation for BPEL Processes”, 3rd International Conference on Computer and Knowledge Engineering, November 2013.

17. Vani Maheshwari, Unmukh Dutta, “Comparative Study of Different Modified Artificial Bee Colony Algorithm with Proposed ABC Algorithm”, International Journal of Soft Computing and Engineering , January 2014.

18. [18] Mustafa Servet Kiran, Ahmet Babalik, “Improved Artificial Bee Colony Algorithm for Continuous Optimization Problems”, Journal of Computer and Communications, March 2014.

19. Vivek Kothari, Satish Chandra, “The Application of Genetic Operators in the Artificial Bee Colony Algorithm”, IEEE International Conference on Recent Advances and Innovations in Engineering, May, 2014.

20. Jogi John, Mangesh Wanjari, “Performance Based Evaluation of New Software Testing Using Artificial Neural Network” , International Journal of Science and Research, May 2014.

21. Praveen Ranjan Srivastava1 and Tai-hoon Ki, “Application of Genetic Algorithm in Software Testing ”, IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, October 2009.

22. Praveen Ranjan Srivastava and Tai-hoon Kim, “Developing optimization algorithm using artificial bee colony system” “International Journal of Software Engineering and Its Applications” October 2011.

23. Sapna Varshney, Monica Mehrotra, “ Automated software test data generation for data flow dependencies using genetic algorithm”, IJARCSE, February,2014

Keywords

Evolutionary algorithms, Ant colony optimization, Artificial bee colony optimization, Particle swarm optimization, Genetic algorithm.