赵博，宁慧，张汝波

1. 哈尔滨工程大学 计算机科学与技术学院，黑龙江 哈尔滨 150001

2. 大连民族大学 机电工程学院，辽宁 大连 116600

随着网络的普及和信息技术的发展，利用计算机和网络进行在线学习和考试已经成为一种趋势。为了让学生能够及时检验自己的学习情况，在线考试系统应运而生。在在线考试系统的研究与实现中，如何能实现达到用户满意的组卷功能一直是研究的重点。

在传统的组卷系统中，大多采用的是由教师人工组卷或者使用简单的随机法或回溯法进行组卷[1]。人工组卷不仅增加了教师的工作负担，而且容易使组成的试卷主观性太强，无法客观考察学生对知识的掌握情况。而简单的随机组卷法和回溯法又具有随机性太强的缺点，难以保证生成的试卷符合教师的期望。因此，本文提出采用遗传算法来实现组卷系统。遗传算法是一种全局优化搜索算法，具有自适应程度高、全局优化能力强等优点，适用于组卷系统的实现[2]。

1 遗传算法

1.1 算法概述

遗传算法(genetic algorithm，GA)最早是由美国的John holland 于20 世纪70 年代提出，该算法是根据大自然中生物体进化规律而设计提出的，是模拟达尔文生物进化论的自然选择和遗传学机理的生物进化过程的计算模型，是一种通过模拟自然进化过程搜索最优解的方法[3]。该算法通过数学的方式，用计算机仿真运算，将问题的求解过程转换成类似生物进化中的染色体基因的交叉、变异等过程。在求解较为复杂的组合优化问题时，相对一些常规的优化算法，通常能够较快地获得较好的优化结果。……