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...

Full description

Saved in:
Bibliographic Details
Main Authors: Musa, Ja’afar, Romli, Rohaida, Yusoff, Nooraini
Format: Article
Language:English
Published: 2019
Subjects:
Online Access:http://repo.uum.edu.my/26465/1/BSJ%2016%20S1%202019%20515%20533.pdf
http://repo.uum.edu.my/26465/
http://doi.org/10.21123/bsj.2019.16.2(SI).0515
Tags: Add Tag
No Tags, Be the first to tag this record!
id my.uum.repo.26465
record_format eprints
spelling my.uum.repo.264652019-09-26T01:31:17Z http://repo.uum.edu.my/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 http://repo.uum.edu.my/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
institution Universiti Utara Malaysia
building UUM Library
collection Institutional Repository
continent Asia
country Malaysia
content_provider Universiti Utara Malaysia
content_source UUM Institutionali Repository
url_provider http://repo.uum.edu.my/
language English
topic QA75 Electronic computers. Computer science
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
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.
format Article
author Musa, Ja’afar
Romli, Rohaida
Yusoff, Nooraini
author_facet Musa, Ja’afar
Romli, Rohaida
Yusoff, Nooraini
author_sort Musa, Ja’afar
title 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_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_sort analysis on the applicability of meta-heuristic searching techniques for automated test data generation in automatic programming assessment
publishDate 2019
url http://repo.uum.edu.my/26465/1/BSJ%2016%20S1%202019%20515%20533.pdf
http://repo.uum.edu.my/26465/
http://doi.org/10.21123/bsj.2019.16.2(SI).0515
_version_ 1646016560388636672
score 13.211869