网络考试系统中基于遗传算法的数据库设计研究.docVIP

网络考试系统中基于遗传算法的数据库设计研究 　　摘 要：互联网已经成为21世纪最重要的信息交互平台，更多的终端设备如计算机、智能手机、平板电脑等都可入网，传统以纸质试卷为主的考试手段费时耗力，其劣势逐渐显现，那么就需要新的考试平台来分享互联网平台高速发展带来的成果。随着教育信息化的不断普及，利用先进的网络和计算机技术，网络考试系统自然得到长足发展。而网络考试系统中最重要的环节就是利用遗传算法进行自动组卷。网络考试系统中数据库平台的设计是否适合遗传算法的实际需要，并且同时要保证数据的独立性、完整性和高共享性，值得我们去探讨。 　　关键词：网络考试系统；组卷；遗传算法（GA）；数据库设计 　　中图分类号：TP311.52 　　1 遗传算法的简单介绍 　　遗传算法（Genetic Algorithm，缩写为GA）是模拟生物在自然环境中的遗传和进化过程而形成的一种自适应全局优化概率搜索算法。它能够模拟生命进化机制进行并行、智能全局随机搜索。遗传算法可以使用简明的代码和“繁殖机制”进行说明繁杂的情况，不会影响对具体问题的阐述，比较适合使用到那些其它搜索方法难于解决的繁杂及优化组合问题。遗传算法的主要应用领域如下图1： 　　图1 　　2 遗传算法的进化过程 　　在自然界中，经过染色体间的交叉和变异，促进了生物进化，与之相类似，遗传编程算法是通过遗传算子间的选择、交叉和变