Advertisement

Artificial bee colony algorithm in data flow testing for optimal test suite generation

  • Snehlata SheoranEmail author
  • Neetu Mittal
  • Alexander Gelbukh
Original Article
  • 14 Downloads

Abstract

Meta-heuristic Artificial Bee Colony Algorithm finds its applications in the optimization of numerical problems. The intelligent searching behaviour of honey bees forms the base of this algorithm. The Artificial Bee Colony Algorithm is responsible for performing a global search along with a local search. One of the major usage areas of Artificial Bee Colony Algorithm is software testing, such as in structural testing and test suite optimization. The implementation of Artificial Bee Colony Algorithm in the field of data flow testing is still unexplored. In data flow testing, the definition-use paths which are not definition-clear paths are the potential trouble spots. The main aim of this paper is to present a simple and novel algorithm by making use of artificial bee colony algorithm in the field of data flow testing to find out and prioritize the definition-use paths which are not definition-clear paths.

Keywords

Swarm intelligence Data flow testing Artificial intelligence Test suite optimization Artificial Bee Colony (ABC) 

Notes

References

  1. Aggarwal KK, Yogesh S (2005) Software engineering, 2nd edn. New Age International Publishers, New DelhiGoogle Scholar
  2. Akay B, Karaboga D (2012) A modified artificial bee colony algorithm for real-parameter optimization. Inf Sci 192:120–142Google Scholar
  3. Arcuri A (2017) Many independent objective (MIO) algorithm for test suite generation. In: International symposium on search based software engineering (pp. 3–17). Springer, ChamGoogle Scholar
  4. Banharnsakun A, Achalakul T, Sirinaovakul B (2011) The best-so-far selection in artificial bee colony algorithm. Appl Soft Comput 11(2):2888–2901Google Scholar
  5. Bashir ZA, El-Hawary ME (2009) Applying wavelets to short-term load forecasting using PSO-based neural networks. IEEE Trans Power Syst 24(1):20–27Google Scholar
  6. Baykasoğlu A, Özbakır L, Tapkan P (2007) Artificial bee colony algorithm and its application to generalized assignment problem. In: Swarm intelligence, focus on ant and particle swarm optimization. InTechGoogle Scholar
  7. Berndt D, Fisher J, Johnson L, Pinglikar J, Watkins A (2003) Breeding software test cases with genetic algorithms. In: Proceedings of the 36th annual Hawaii international conference on system sciences (pp. 10). IEEEGoogle Scholar
  8. Binitha S, Sathya SS (2012) A survey of bio inspired optimization algorithms. Int J Soft Comput Eng 2(2):137–151Google Scholar
  9. Campos J, Ge Y, Albunian N, Fraser G, Eler M, Arcuri A (2018) An empirical evaluation of evolutionary algorithms for unit test suite generation. Inf Softw Technol 104:207–235Google Scholar
  10. Chen X, Gu Q, Zhang X, Chen D (2009) Building prioritized pairwise interaction test suites with ant colony optimization. In: 2009 ninth international conference on quality software, pp 347–352. IEEEGoogle Scholar
  11. Dahiya SS, Chhabra JK, Kumar S (2010) Application of artificial bee colony algorithm to software testing. In: 2010 21st Australian software engineering conference, pp 149–154. IEEEGoogle Scholar
  12. Gao WF, Liu SY (2012) A modified artificial bee colony algorithm. Comput Oper Res 39(3):687–697zbMATHGoogle Scholar
  13. Haider AA, Rafiq S, Nadeem A (2012) Test suite optimization using fuzzy logic. In 2012 international conference on emerging technologies, pp 1–6. IEEEGoogle Scholar
  14. Karaboga N (2009) A new design method based on artificial bee colony algorithm for digital IIR filters. J Frankl Inst 346(4):328–348MathSciNetzbMATHGoogle Scholar
  15. Karaboga D, Basturk B (2007) A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm. J Glob Optim 39(3):459–471MathSciNetzbMATHGoogle Scholar
  16. Karaboga D, Gorkemli B, Ozturk C, Karaboga N (2014) A comprehensive survey: artificial bee colony (ABC) algorithm and applications. Artif Intell Rev 42(1):21–57Google Scholar
  17. Kulkarni NJ, Naveen KV, Singh P, Srivastava PR (2011) Test case optimization using artificial bee colony algorithm. In: International conference on advances in computing and communications, pp 570–579. Springer, BerlinGoogle Scholar
  18. Lam SSB, Raju MHP, Ch S, Srivastav PR (2012) Automated generation of independent paths and test suite optimization using artificial bee colony. Procedia Eng 30:191–200Google Scholar
  19. Lin Y-K, Yeh C-T, Huang P-S (2013) A hybrid ant-tabu algorithm for solving a multistate flow network reliability maximization problem. Appl Soft Comput 13:3529–3543Google Scholar
  20. Liu CH, Kung DC, Hsia P (2000) Object-based data flow testing of web applications. In: Proceedings first Asia–Pacific conference on quality software, pp 7–16. IEEEGoogle Scholar
  21. Mala DJ, Kamalapriya M, Shobana R, Mohan V (2009) A non-pheromone based intelligent swarm optimization technique in software test suite optimization. In: 2009 international conference on intelligent agent and multi-agent systems, pp 1–5. IEEEGoogle Scholar
  22. Mala DJ, Mohan V, Kamalapriya M (2010) Automated software test optimisation framework—an artificial bee colony optimisation-based approach. IET Softw 4(5):334–348Google Scholar
  23. Mao C, Xiao L, Yu X, Chen J (2015) Adapting ant colony optimization to generate test data for software structural testing. Swarm Evolut Comput 20:23–30Google Scholar
  24. McCaffrey JD (2009) Generation of pairwise test sets using a genetic algorithm. In: 2009 33rd annual IEEE international computer software and applications conference, vol 1, pp 626–631. IEEEGoogle Scholar
  25. Nasiraghdam H, Jadid S (2012) Optimal hybrid PV/WT/FC sizing and distribution system reconfiguration using multi-objective artificial bee colony (MOABC) algorithm. Sol Energy 86:3057–3071Google Scholar
  26. Nayak N, Mohapatra DP (2010) Automatic test data generation for data flow testing using particle swarm optimization. In: International conference on contemporary computing, pp 1–12. Springer, BerlinGoogle Scholar
  27. Pham DT, Ghanbarzadeh A, Koç E, Otri S, Rahim S, Zaidi M (2006) The bees algorithm—a novel tool for complex optimisation problems. In: Intelligent production machines and systems, pp 454–459. Elsevier Science Ltd, AmsterdamGoogle Scholar
  28. Selvi V, Umarani R (2010) Comparative analysis of ant colony and particle swarm optimization techniques. Int J Comput Appl 5(4):1–6Google Scholar
  29. Shamshiri S, Rojas JM, Fraser G, McMinn P (2015) Random or genetic algorithm search for object-oriented test suite generation? In: Proceedings of the 2015 annual conference on genetic and evolutionary computation, pp 1367–1374. ACMGoogle Scholar
  30. Singh A (2009) An artificial bee colony algorithm for the leaf-constrained minimum spanning tree problem. Appl Soft Comput 9(2):625–631Google Scholar
  31. Sommerville I (2007) Software engineering, Eight edn. Pearson Education Limited, HarlowzbMATHGoogle Scholar
  32. Srivastava PR (2009) Optimisation of software testing using genetic algorithm. Int J Artif Intell Soft Comput 1(2–4):363–375Google Scholar
  33. Srivastava PR, Baby K (2010) Automated software testing using metahurestic technique based on an ant colony optimization. In: 2010 international symposium on electronic system design, pp 235–240. IEEEGoogle Scholar
  34. Srivatsava PR, Mallikarjun B, Yang XS (2013) Optimal test sequence generation using firefly algorithm. Swarm Evolut Comput 8:44–53Google Scholar
  35. Varshney S, Mehrotra M (2016) A differential evolution based approach to generate test data for data-flow coverage. In: 2016 international conference on computing, communication and automation (ICCCA), pp 796–801. IEEEGoogle Scholar
  36. Yoo S, Harman M (2010) Using hybrid algorithm for pareto efficient multi-objective test suite minimisation. J Syst Softw 83(4):689–701Google Scholar

Copyright information

© The Society for Reliability Engineering, Quality and Operations Management (SREQOM), India and The Division of Operation and Maintenance, Lulea University of Technology, Sweden 2019

Authors and Affiliations

  1. 1.Amity University Uttar PradeshNoidaIndia
  2. 2.Instituto Politécnico Nacional [IPN]Mexico CityMexico

Personalised recommendations