摘要
自动组卷系统是计算机辅助教学的重要组成部分,而遗传算法以其全局寻优和智能搜索的特性,得到了广泛的运用。根据自动组卷系统的特点,将遗传算法合理应用于自动组卷中,在遗传算法中,设计了双种群机制,并以试卷难度、试卷区分度、试卷的估计用时、知识点分布为基础构造适应度函数,通过轮盘赌选择方法、多点交叉和变异,较好地解决了自动组卷的多重目标寻优问题。
The automatic test paper generation is an important part of computer aided instruction, genetic algorithm with global optimization and intelligent search, has been widely used. In this paper, according to the characteristics of automatic test paper generation, the genetic algorithm is rational used in it. In this genetic algorithm, two-stock competition mechanism is designed . Based on difficulty ,dipartite degree, estimation by time, knowledge gist distributing of the test paper, a multi-objective fitness function is constructed. Moreover roulette choosing method is used . And multi-points of crossover and mutation is proposed. Then Multi-objective optimization problem of the automatic test paper generation is solved well.
出处
《软件导刊》
2013年第4期52-54,共3页
Software Guide
关键词
自动组卷
遗传算法
适应度函数
Automatic Test Paper Generation
Genetic Algorithms
Multi-Objective Multi-Objective Fitness Function
