An analysis on the applicability of meta-heuristic searching techniques for automated test data generation in automatic programming assessment
Automatic Programming Assessment (APA) has been gaining lots of attention among researchers mainly to support automated grading and marking of students’ programming assignments or exercises systematically. APA is commonly identified as a method that can enhance accuracy, efficiency and consistenc...
Main Authors: | , , |
---|---|
Format: | Article |
Language: | English |
Published: |
2019
|
Subjects: | |
Online Access: | https://repo.uum.edu.my/id/eprint/26465/1/BSJ%2016%20S1%202019%20515%20533.pdf |
_version_ | 1803629132475531264 |
---|---|
author | Musa, Ja’afar Romli, Rohaida Yusoff, Nooraini |
author_facet | Musa, Ja’afar Romli, Rohaida Yusoff, Nooraini |
author_sort | Musa, Ja’afar |
collection | UUM |
description | Automatic Programming Assessment (APA) has been gaining lots of attention among researchers
mainly to support automated grading and marking of students’ programming assignments or exercises
systematically. APA is commonly identified as a method that can enhance accuracy, efficiency and
consistency as well as providing instant feedback on students’ programming solutions. In achieving APA, test data generation process is very important so as to perform a dynamic testing on students’ assignment. In software testing field, many researches that focus on test data generation have demonstrated the successful of adoption of Meta-Heuristic Search Techniques (MHST) so as to enhance the procedure of deriving adequate
test data for efficient testing. Nonetheless, thus far the researches on APA have not yet usefully exploited the techniques accordingly to include a better quality program testing coverage. Therefore, this study has conducted a comparative evaluation to identify any applicable MHST to support efficient Automated Test Data Generation (ATDG) in executing a dynamic-functional testing in APA. Several recent MHST are included in the comparative evaluation combining both the local and global search algorithms ranging from the year of 2000 until 2018. Result of this study suggests that the hybridization of Cuckoo Search with Tabu
Search and lévy flight as one of promising MHST to be applied, as it’s outperforms other MHST with
regards to number of iterations and range of inputs. |
first_indexed | 2024-07-04T06:32:59Z |
format | Article |
id | uum-26465 |
institution | Universiti Utara Malaysia |
language | English |
last_indexed | 2024-07-04T06:32:59Z |
publishDate | 2019 |
record_format | dspace |
spelling | uum-264652019-09-26T01:31:17Z https://repo.uum.edu.my/id/eprint/26465/ An analysis on the applicability of meta-heuristic searching techniques for automated test data generation in automatic programming assessment Musa, Ja’afar Romli, Rohaida Yusoff, Nooraini QA75 Electronic computers. Computer science Automatic Programming Assessment (APA) has been gaining lots of attention among researchers mainly to support automated grading and marking of students’ programming assignments or exercises systematically. APA is commonly identified as a method that can enhance accuracy, efficiency and consistency as well as providing instant feedback on students’ programming solutions. In achieving APA, test data generation process is very important so as to perform a dynamic testing on students’ assignment. In software testing field, many researches that focus on test data generation have demonstrated the successful of adoption of Meta-Heuristic Search Techniques (MHST) so as to enhance the procedure of deriving adequate test data for efficient testing. Nonetheless, thus far the researches on APA have not yet usefully exploited the techniques accordingly to include a better quality program testing coverage. Therefore, this study has conducted a comparative evaluation to identify any applicable MHST to support efficient Automated Test Data Generation (ATDG) in executing a dynamic-functional testing in APA. Several recent MHST are included in the comparative evaluation combining both the local and global search algorithms ranging from the year of 2000 until 2018. Result of this study suggests that the hybridization of Cuckoo Search with Tabu Search and lévy flight as one of promising MHST to be applied, as it’s outperforms other MHST with regards to number of iterations and range of inputs. 2019 Article PeerReviewed application/pdf en cc4_by https://repo.uum.edu.my/id/eprint/26465/1/BSJ%2016%20S1%202019%20515%20533.pdf Musa, Ja’afar and Romli, Rohaida and Yusoff, Nooraini (2019) An analysis on the applicability of meta-heuristic searching techniques for automated test data generation in automatic programming assessment. Open Access Baghdad Science Journal, 16 (SI). pp. 515-533. ISSN 2078-8665 http://doi.org/10.21123/bsj.2019.16.2(SI).0515 doi:10.21123/bsj.2019.16.2(SI).0515 doi:10.21123/bsj.2019.16.2(SI).0515 |
spellingShingle | QA75 Electronic computers. Computer science Musa, Ja’afar Romli, Rohaida Yusoff, Nooraini An analysis on the applicability of meta-heuristic searching techniques for automated test data generation in automatic programming assessment |
title | An analysis on the applicability of meta-heuristic searching techniques for automated test data generation in automatic programming assessment |
title_full | An analysis on the applicability of meta-heuristic searching techniques for automated test data generation in automatic programming assessment |
title_fullStr | An analysis on the applicability of meta-heuristic searching techniques for automated test data generation in automatic programming assessment |
title_full_unstemmed | An analysis on the applicability of meta-heuristic searching techniques for automated test data generation in automatic programming assessment |
title_short | An analysis on the applicability of meta-heuristic searching techniques for automated test data generation in automatic programming assessment |
title_sort | analysis on the applicability of meta heuristic searching techniques for automated test data generation in automatic programming assessment |
topic | QA75 Electronic computers. Computer science |
url | https://repo.uum.edu.my/id/eprint/26465/1/BSJ%2016%20S1%202019%20515%20533.pdf |
work_keys_str_mv | AT musajaafar ananalysisontheapplicabilityofmetaheuristicsearchingtechniquesforautomatedtestdatagenerationinautomaticprogrammingassessment AT romlirohaida ananalysisontheapplicabilityofmetaheuristicsearchingtechniquesforautomatedtestdatagenerationinautomaticprogrammingassessment AT yusoffnooraini ananalysisontheapplicabilityofmetaheuristicsearchingtechniquesforautomatedtestdatagenerationinautomaticprogrammingassessment AT musajaafar analysisontheapplicabilityofmetaheuristicsearchingtechniquesforautomatedtestdatagenerationinautomaticprogrammingassessment AT romlirohaida analysisontheapplicabilityofmetaheuristicsearchingtechniquesforautomatedtestdatagenerationinautomaticprogrammingassessment AT yusoffnooraini analysisontheapplicabilityofmetaheuristicsearchingtechniquesforautomatedtestdatagenerationinautomaticprogrammingassessment |