计算机与现代化 ›› 2013, Vol. 1 ›› Issue (3): 25-28.doi:

• 算法分析与设计 • 上一篇    下一篇

改进的遗传算法在智能组卷系统中的应用研究

白东玲1,郭绍永2   

  1. 1.新乡医学院计算机中心,河南新乡453003; 2.新乡医学院现代教育技术中心,河南新乡453003
  • 收稿日期:2012-11-07 修回日期:1900-01-01 出版日期:2013-04-03 发布日期:2013-04-03

Application and Research on Intelligent Test Paper Generation System  Based on Improved Genetic Algorithm

BAI Dong-ling1, GUO Shao-yong2   

  1. 1. Computer Center, Xinxiang Medical University, Xinxiang 453003, China; 2. Center of Modern Education Technology, Xinxiang Medical University, Xinxiang 453003, China
  • Received:2012-11-07 Revised:1900-01-01 Online:2013-04-03 Published:2013-04-03

摘要: 试题组卷是考试系统的重要组成部分,而遗传算法是考试系统中最常用的一种算法。本文分析智能组卷问题的目标要求,并建立该问题的数学模型,提出使用基于遗传算法GA(Genetic Algorithm)解决组卷问题的新方法。将该方法运用到Java课程智能组卷系统中,实验证明该算法在组卷中的应用可以有效克服遗传算法中早熟的现象,加快了收敛速度,明显地改善了其全局寻优能力,提高了组卷的成功率,并且保证了组卷的质量。

关键词: 遗传算法, 智能组卷, 适应度函数

Abstract: Test paper is an important part of examination system, while genetic algorithm is commonly used in the examination system. This article makes an introduction of the goals and requirements of intelligent test paper generation and the corresponding mathematical model is built. The new method to the problem is found out by the new algorithm of GA (Genetic Algorithm) applied in the course of data structures. Experiments show that the algorithm effectively overcomes the precocious phenomenon of traditional GA and quickens the convergence speed. It can also improve the seeking the global excellence and increase the success rate of the test taper while ensuring the quality of the test paper.

Key words: genetic algorithm, intelligent test paper generation system, fitness function