Algorithm Of Intelligent Assembling Examination Paper Based On Minimum Trace-cost

With the rapid development of the computer technology, it is becoming more important to know how to benefit from the computer and how to use it more effectively. For example, to reduce the burden on teachers, we can use the computer to automatically generate high qualify test-sheets by choosing questions from existing databases. Researches in the past two decades have provided us a lot of relevant theoretical knowledge, some of which has been already applied to the technology of intelligent test-sheet generation and has accelerated its development. However, the constraint condition of intelligent test-sheet generation is a composite problem of multi-constraint conditions solving. Although many satisfactory results in intelligent test-sheet generation have been gained, the evaluation of both the algorithm effectiveness and its intelligence remains a meaningful subject for discussion.Firstly, we gave a brief introduction to the history of intelligent test-sheet generation and put in detail some popular techniques. Then we analyzed the shortcomings of the techniques. Based on that, we brought forward major obstacles in intelligent test-sheet generation and showed the arduous task ahead of us.Secondly, we analyzed mathematical models in test-sheet generation problem and obtained a standard process of sheet generation. Based on that we classified some common algorithms according to the generation strategies they use. Then we provided a description of various generation algorithms at length. We gave our best efforts on a detailed introduction to the segmented, genetic-algorithm-based generation strategy, both theoretically and practically.Thirdly, in accord with the characteristics of multi-constraint-condition problem solving in sheet generation algorithms, we brought in the concept of recursion cost and gave an intelligent sheet generation algorithm that produces the minimum recursion cost, in the hope of reducing the number of invalid sheet generation and minimizing system overhead. The algorithm solidifies the validity of its own by giving a priority to questions with the minimum recursion cost. A theory suggests the new algorithm has a better performance. The approach based on minimum recursion cost provided sheet generation algorithms of both single test sheet and a test sheet suite.In the end, we illustrated intelligent test-sheet generation algorithm in a simple system. First we gave a description of its framework and then analyzed its systematic structures and functions as well as relevant information of its database.