基于遗传算法的智能自动组卷问题的研究

Research on Intelligent Auto-generating Examination Paper based on Genetic Algorithm

高效、科学、强壮的智能组卷算法是实现自动智能组卷的关键技术,也是目前CAI领域的热门研点之一。对智能自动组卷问题及各种组卷算法进行了分析,提出运用遗传算法的全局寻优对智能自动组卷问题进行研究,得到了解决适合要求的试题模型的实用算法,通过采用矩阵知识表示方法,根据实际问题设计得有效的遗传算子,直接在解上进行遗传操作,实验结果表明遗传算法相对于其他算法能取得此采用传统的二进制编码的知识表示方法更好的效果,具有较好的使用性能和实用性。

Effective, scientific and powerful intelligent auto-generating examination paper algorithm is a key technology for implementing intelligent auto-generating examination paper, and also one of the research hot point in the field of CAl. This paper analyzes the problem of auto-generating examination paper and some algorithms for generating examination paper, and presents a way to solve the prohlem of intelligent auto-generating examination paper and gets a useful algorithm for examination model. In which, by using matrix knowledge representation method, the effective genetic operator is designed according to the practical condition, directly conducting genetic operation on the solution. Through the result of experiment, it is proved that genetic algorithm can solve the problem of auto--generating examination paper more effectively.