在计算机广泛普及和计算机网络飞速发展的时代背景下,无纸化考试是信息技术发展的必然趋势。智能组卷和自动评分阅卷不仅使得考试更加客观公正,而且能够降低整个考试过程中出题及阅卷教师的工作量,节约大量的人力和物力资源。在线考试系统充分利用Web数据库存储技术,相比于传统的纸质试卷考试方式,它在随时性、无限的网络空间等方面显现出其突出优势。智能组卷将专家提出的知识点结合在一起,使用人工智能化的方式,在题库中进行自动化的试题抽取,这样构成一套完整的试卷。在线考试系统中,组卷智能化的实现,是系统设计过程中需要考虑的关键所在。鉴于普通的组卷算法显现出的系统试题库抽题反应慢、耗时长的缺点,使得组卷的效率降低。以提升组卷的效率并快速生成满足用户需求的组卷为目标,本文提出了一种基于遗传算法的优化组卷方案,并将该方案运用到实际的在线考试系统中。本文理论研究与开发工作如下:1.分析智能组卷与在线考试有关技术,探讨了几种应用较为典型的组卷算法的工作原理和在实际应用中存在的问题。同时分析了遗传算法的算法基本框架、具体工作流程以及其用于实际自动组卷中的优势。2.在系统的组卷智能化上,依照试题发布者的试题难度、知识点涵盖等具体要求,对题型分布和内容分布,以及试题分值和平均分,包括及格率等属性进行了合理设置,保证能从试题库中自动抽取一份符合要求的试卷。3.为防止发生早熟收敛,陷入局部最优解的现象,对传统遗传算法具体步骤上做出创新:使用分组实数编码方案对基因进行编码,同时以题型为单位来随机产生初始种群;将成卷问题转变成了求目标函数最优解的数学问题;在选择操作中,对轮盘赌方式进行稍微优化,同时加入精英保留方法,降低优良个体丢弃率;交叉运算同样使用单独分段的方式来操作,个体进行变异在不同的题目类型的段内随机操作;在编码长度、群体大小、交叉概率、变异概率终止后代数等运行参数的设定上先参照一般经验给定的参考范围确定初始数值,再不断试探法对比组卷的效果最终确定最优的参数组合,最大限度地防止陷入局部最优解状况。4.依据在线考试系统的基本设计规则、用户的具体功能要求、系统的网络体系架构,设计了系统数据库的基本框架。给出了考试系统的E-R图,并对用户信息表、科目表、试题类型表等数据库表进行优化建立。参照系统开发的普遍原则,设计并实现了具有用户分角色登录、课程管理、题库管理、学生在线考试等功能的在线考试系统。