An evolutionary approach for the multi-constraint question selection problem

Abstract

Question selection plays a key role in question paper generation systems. Also it is the most significant and time consuming activity. The question selection is handled in traditional question paper generation systems by using a specified question paper format containing a listing of weightages to be allotted to each unit/module of the syllabus. They do not consider other constraints such as total time duration for completion of the paper, total number of questions and the difficulty level of the questions in the question paper etc,. In this paper we have modeled the Question Selection Problem as a multiconstraint optimization problem and proposed a Genetic Algorithm for the same. We have experimented this approach on a case study. The results obtained in this case study are interesting and promising to continue its implementation work and further research.