Making Test Paper Algorithmic Research

With the development of the science technology in today's society, the Informationtechnology is more and more deeply on the impact of various fields in today's society.For the field of education, the information technology greatly improves the efficiency ofthe teacher, it have a great help on whether teaching management or management ofstudent achievement, and even the teacher's lesson planning, finding information onother aspects . The primary means of teachers examining student achievement isexamination, but the traditional style of composed of examination paper is byteachers'experience, this approach is not only less efficient, but also marked greatinconvenience for those teachers which are less teaching experience. so automaticmaking test paper become the urgent needs of schools. Automatic making test paperis reduced the workload of teachers, and got more conducive to the exchangebetween teachers, and marked teachers to better understand the differentunderstanding of questions, from this, the automatic making text paper is necessary.With the development of Artificial Intelligence, the problem ofAutomatic-Making-Test-Paper is getting more and more attentions of experts andscholars. Automatic-Making-Test-Paper is a very complicated issue, which requiresthe algorithm can automatically make testing paper and according to the task the userneeds, so the problem belongs to combinatorial optimization problems. Although thecurrent traditional methods are capable of getting the better answer o, the efficiency ofthe algorithm is too low, which is unacceptable for demanding real-time test system ofterms.In this context, we use genetic algorithm for making test paper. The following is asummary of the work I do.1,To understand the processes of genetic algorithm and the key issues to beresolved, I have do the in-depth research and analysis to the basic theory of geneticalgorithms, based on this, I have a analysis to the problem of Making test paper andfind the Important property and Constraints of the test paper, design the Objectivefunction. Based on the results above, I give the mathematical programming model ofmaking test paper.2, Design the algorithm of making test paper .Based on key problem of the geneticalgorithms, I design the Automatic-Making-Test-Paper algorithm. I chooseselection real-coded coding method as a Algorithm coding scheme, and design theFitness function which is Inversely proportional with the objective function, thendetermine the specific method which have the selection operation, crossover operation and mutation operation, the final I have a test andverify to the performance of the algorithm .3, Make the Test System with the genetic algorithms. This system have the loginmodule, personal information management module, examination subjectsmanagement module , maintenance module, user information managementmodule and the item category management module, and Automatic generation thepaper by the user need.4, To achieve this system. System development platform used by C #.NET, database platform, SQL Server2000, the combined scheme can be wellimplemented the system.