Optimized Test Case Selection using Scoutless Hybrid Artificial Bee Colony Approach and Crossover Operator

Optimized Test Case Selection using Scout-less Hybrid Artificial Bee Colony Approach and Crossover Operator

  IJETT-book-cover  International Journal of Engineering Trends and Technology (IJETT)          
  
© 2021 by IJETT Journal
Volume-69 Issue-3
Year of Publication : 2021
Authors : Palak, Preeti Gulia, Nasib Singh Gill
DOI :  10.14445/22315381/IJETT-V69I3P208

Citation 

MLA Style: Palak, Preeti Gulia, Nasib Singh Gill  "Optimized Test Case Selection using Scout-less Hybrid Artificial Bee Colony Approach and Crossover Operator" International Journal of Engineering Trends and Technology 69.3(2021):39-45. 

APA Style:Palak, Preeti Gulia, Nasib Singh Gill. Optimized Test Case Selection using Scout-less Hybrid Artificial Bee Colony Approach and Crossover Operator  International Journal of Engineering Trends and Technology, 69(3),39-45.

Abstract
Efficient software testing depends on the quality of test cases that are capable of catching defects from every corner of the software and achieving higher coverage. In this article, a hybrid artificial bee colony optimization-based technique is proposed. The proposed approach defines the scout bee phase for abandoned solutions and incorporates features of a genetic algorithm for diversification. The proposed approach selects a minimal test suite with equivalent or better efficiency of its superset. It offers time and money-saving and contributes towards early product delivery. The proposed technique is assessed using five widely used programming problems and their mutants. When compared with similar existing techniques (i.e., Particle Swarm Optimization, Ant Colony Optimization, and Original Artificial Bee Colony) over various fitness ranges, the performance of the proposed approach shows better results and outperforms in terms of overall execution time and coverage.

Reference
[1] F. Khomh, B. Adams, J. Cheng, M. Fokaefs, and G. Antoniol, Software Engineering for Machine-Learning Applications: The Road Ahead, IEEE Softw., 35(5) 81–84.
[2] doi: 10.1109/MS.2018.3571224.
[3] W. E. Lewis, Software Testing and Continuous Quality Improvement. CRC Press, (2017).
[4] M. S. Hemayati and H. Rashidi, Software Quality Models : A Comprehensive Review and Analysis, J. Electr. Comput. Eng. Innov.,6(1)(2019) 59–76, doi: 10.22061/JECEI.2019.1076.
[5] S. O. Barraood, H. M. Haslina, F. Baharom, and M. Intelligences, Test Case Quality Factors : Content Analysis of Software Testing Websites, Webology Spec. Issue Artif. Intell. Cloud Comput., 18, 75–87doi: 10.14704/WEB/V18SI01/WEB18007.
[6] J. Kim and J. W. Ryu, Machine Learning Frameworks for Automated Software Testing Tools : A Study, Int. J. Contents,13(1)(2017) 38–44.
[7] D. B. Mishra, R. Mishra, and K. N. Das, A Systematic Review of Software Testing Using Evolutionary Techniques, in Sixth International Conference on Soft Computing for Problem Solving, Advances in Intelligent Systems and Computing, 2(2017) 546 174–184, doi: 10.1007/978-981-10-3322-3.
[8] D. Karaboga and B. Basturk, A powerful and efficient algorithm for numerical function optimization : artificial bee colony ( ABC ) algorithm, J. Glob. Optim., 39(3) (2007) 459–471 doi: 10.1007/s10898-007-9149-x.
[9] K. Singh Kaswan, S. Choudhary, and K. Sharma, Applications of Artificial Bee Colony Optimization Technique Survey, in 2nd International Conference on Computing for Sustainable Global Development (INDIACom), (2015) 1660–1664.
[10] A. Chakraborty and A. K. Kar, Swarm Intelligence : A Review of Algorithms Swarm Intelligence : A Review of Algorithms, in Nature-Inspired Computing and Optimization, Modeling and Optimization in Science and Technologies 10(2017) 475–494.
[11] L. P and T. V Suresh Kumar, Automatic Generation and Optimization of Test case using Hybrid Cuckoo Search and Bee Colony Algorithm, J. Intell. Syst., 30(1)(2021) 59–72.
[12] K. Hussain, M. N. Mohd Salleh, S. Cheng, Y. Shi, and R. Naseem, Artificial bee colony algorithm: A component-wise analysis using diversity measurement, J. King Saud Univ. - Comput. Inf. Sci., 32(7)(2020) 794–808 doi: 10.1016/j.jksuci.2018.09.017.
[13] S. S. S. B and V. C. S. S. B, An Ant Colony Optimization Algorithm Based Automated Generation of Software Test Cases, in International Conference on Swarm Intelligence. (ICSI 2020), 1(2020) 231–239, doi: 10.1007/978-3-030-53956-6.
[14] A. K. Alazzawi, H. M. Rais, and S. Basri, HABC: Hybrid artificial bee colony for generating variable T-way test sets, J. Eng. Sci. Technol., 15(2)(2020) 746–767.
[15] A. K. Alazzawi, H. Rais, S. Basri, and Y. A. Alsariera, PhABC : A Hybrid Artificial Bee Colony Strategy for Pairwise test suite P h ABC : A Hybrid Artificial Bee Colony Strategy for Pairwise test suite Generation with Constraints Support, in IEEE Student Conference on Research and Development (SCOReD), (2019) 106–111, doi: 10.1109/SCORED.2019.8896324.
[16] S. Sheoran, N. Mittal, and A. Gelbukh, Artificial bee colony algorithm in data flow testing for optimal test suite generation, Int. J. Syst. Assur. Eng. Manag., 11(2)(2020) 340–349 doi: 10.1007/s13198-019-00862-1.
[17] A. Agrawal and A. Kaur, A Comprehensive Comparison of Ant Colony and Hybrid Particle Swarm Optimization Algorithms Through Test Case Selection A Comprehensive Comparison of Ant Colony and Hybrid Particle Swarm Optimization Algorithms Through Test Case Selection, Adv. Intell. Syst. Comput., (2018) 397–405, doi: 10.1007/978-981-10-3223-3.
[18] F. Hamad, Using Artificial Bee Colony Algorithm for Test Data Generation and Path Testing Coverage, Mod. Appl. Sci., 12(7)(2018) doi: 10.5539/mas.v12n7p99.
[19] Baswaraju Swathi, Dr. Harshvardhan Tiwari. Genetic Algorithm Approach to Optimize Test Cases, International Journal of Engineering Trends and Technology (IJETT), 68(10) 112-116.
[20] Jayakumar Sadhasivam, Senthil Jayavel, Arpit Rathore. Survey Of Genetic Algorithm Approach In Machine Learning International Journal of Engineering Trends and Technology (IJETT), 68(2) 115-133.
[21] Omdev Dahiya, Kamna Solanki. An Efficient Requirement-based Test Case Prioritization Technique using Optimized TFC-SVM Approach International Journal of Engineering Trends and Technology (IJETT), 69(1) 5-16.
[22] Z. K. Aghdam and B. Arasteh, An Efficient Method to Generate Test Data for Software Structural Testing Using Artificial Bee Colony Optimization Algorithm, Int. J. Softw. Eng. Knowl. Eng., 27(6)(2017) 951–966 doi: 10.1142/S0218194017500358.

Keywords
Artificial bee colony, Genetic Algorithm, Software testing, Swarm intelligence, Test case selection.