Heuristic optimization methods for generating test from a question bank

  • Authors:
  • Mehmet Yildirim

  • Affiliations:
  • Electronics and Computer Education Department, University of Kocaeli, Kocaeli, Turkey

  • Venue:
  • MICAI'07 Proceedings of the artificial intelligence 6th Mexican international conference on Advances in artificial intelligence
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this study, heuristic optimization methods which are genetic algorithm (GA), simulated annealing (SA) and adaptive simulated annealing genetic algorithm (ASAGA) are used for selecting questions from a question bank and generating a tets. The crossover and mutation operator of standard GA can not be directly usable for generating test, since integer-coded individuals have to be used and these operators produce duplicated genoms on individuals. In order to solve this problem, a mutation operation is proposed for preventing the duplications on crossovered individuals and also directing the search randomly to the new spaces. A database containing classified test questions is created together with predefined attributes for selecting questions. A particular test can be generated automatically, without active participation of the academician. The experiments and comparative analysis show that GA with proposed mutation operator is successful as nearly 100 percent and it produces results in noteworthy computational times.