An Evolutionary Approach for Question Selection from a Question Bank

Abstract

The success of any educational program depends on its evaluation system. Examinations are a part of learning process which acts as an element in evaluation. For the smooth conduct of examinations of various universities and academic institutions, the question paper generation process would be helpful. However, examination question paper composition is a multi-constraint concurrent optimization problem. 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, the authors have modeled the Question Selection Problem as a multi-constraint optimization problem and proposed an Evolutionary Approach for the implementation same. The authors have experimented with 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.