A Genetic Algorithm for Generating Test From a Question Bank


Yildirim M.

COMPUTER APPLICATIONS IN ENGINEERING EDUCATION, vol.18, no.2, pp.298-305, 2010 (SCI-Expanded) identifier identifier

  • Publication Type: Article / Article
  • Volume: 18 Issue: 2
  • Publication Date: 2010
  • Doi Number: 10.1002/cae.20260
  • Journal Name: COMPUTER APPLICATIONS IN ENGINEERING EDUCATION
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Page Numbers: pp.298-305
  • Keywords: genetic algorithm, computer based assessment, test generating, question bank
  • Kocaeli University Affiliated: Yes

Abstract

The purpose of this study is to provide academicians with efficient means of generating tests with multiple-choice questions from a question bank. Genetic algorithm (GA) is used to optimize predefined criteria for selecting questions from the question bank. GA is a very useful optimization algorithm because of its versatility. However, crossover and mutation operator of standard GA cannot be directly usable for generating test, since integer-coded individuals have to be used and these operators produce duplicated genoms on individuals. In this study, a mutation operation is proposed for preventing the duplications on crossovered individuals. The experiments and analysis show that GA with proposed mutation operator is successful as approximately 100%. (C) 2009 Wiley Periodicals, Inc. Comput Appl Eng Educ 18: 298-305, 2010: Published online in Wiley InterScience (www.interscience.wiley.com): DOI 10.1002/cae.20260