《基于遗传算法的在线考试系统论文》由会员分享，可在线阅读，更多相关《基于遗传算法的在线考试系统论文（53页珍藏版）》请在金锄头文库上搜索。
1、. . . . 基于遗传算法的在线考试系统论文 在考试系统中,自动组卷是关键的部分.随着人工智能的快速发展,这个问题已经被越来越多的科学家所关注.在题库技术和组卷策略知识的基础上,并结合其他算法,本文分析了一个更好的自动组卷算法-遗传算法.计算机自动组卷的实质就是遵循一定的选题策略,从试题库中选出一组试题 ,使得它们所有的属性都在一定的取值围满足出卷人所期望的指标 ,其核心问题是多目标选题策略。针对该问题的特点, 建立了该问题的数学模型, 给出了基于矩阵编码的遗传算法解决此问题的方法该方法能有效地解决试题库研究中的智能组卷问题, 具有较好的性能和实用性.本文在分析国外大量文献的基础上，基于遗传
2、算法，针对考试系统的自动出题问题，应用矩阵理论的知识，为自动组卷系统建立了一个合适的数学模型，使我们能在数学模型的基础上，应用遗传算法全局寻优和智能搜索的特性，在试题的各种属性满足数学模型的控制指标的基础上，从题库中既好又快的抽出一组符合考方要求的试题，从而得到一份满意的试卷。首先分析了自动组卷系统在具体的教学活动过程中的实际需求,然后以一个教学例子为背景,使用遗传算法实现自动组卷,本系统可以从试题库中自动的查找和组织出一些不同类型、不同难度、不同章节围的试题来组成一份合理的试卷。在以上基础上,本文使用ASP和SQL server实现了一个基于遗传算法在线考试系统,实现了在线考试的基本功能。关
3、键词：在线考试系统；自动组卷；题库；组卷策略；遗传算法AbstractWith the rapid development of Internet ,more and more web-based(or Internet-based) applications came into being in recent years.Online Testing System,as a part of the Distance Learning System,is one typical application especialy in universities and educational orga
4、nizations.Although the traditional paper-based testing format is still commonly being used,Online Testing System has become more and more necessary along with the development of web-based Distance Learning technologies.Of the system,auto-generating papers is a very important problem,and it has been
5、paid more and more attention to by a lot of scientists with the rapid development of Artificial Intelligence.On the base of analying itam bank technique and maneuvers of composing examination papers, compares with other algorithms, this paper analyses a better algorithm of auto-generating examinatio
6、n papers- Genetic Algorithm. the idea of Auto-generating examination papers is to select some examination questions in a way to meets requirements ,these requirements include property ,the range of questions ,etc. This paper gives a Mathematical model for this problem , then presented a method to so
7、lve this problem based on Genetic Algorithms based on matrix coding. the Algorithms can solve the problem effectivelly, and that it is an applicable method with satisfactory performance. This paper analyzes a great deal of articles and bases onGenetic Arithmetic,aiming at the Auto generating examina
8、tion paper question of examination system,builds a suitable mathematic model.At the same time,use the properties of Genetic Arithmetic of full-search-excellent and intelligence searching,so we can obtain a satisfying examination papers from item bank.At first, analyses the actual demand of auto-prod
9、uction for examination paper system, Then taking teaching of example as the background ,using Genetic Algorithms to realize automatically generating examination papers, this system can automatically find and organize a certain number of test questions in various types with different degrees of diffi
10、culty in certain scope in the database to form a reasonable test paper.In addition, this paper used ASP( Active Server Page) and SQL server to finish a Online Testing System on the basis of Genetic Algorithms which has foundamental characteristics.Key words: Online Testing System; Auto-generating ex
11、amination papers; Item Bank; Maneuvers of Composing Examination Papers; Genetic Algorithm引言11 绪论1.1 在线考试的现状 1.1.1 在线考试在国外的发展状况.21.1.2 在线考试在国的发展状况.21.1.3 小结.31.2 考试系统组卷算法的发展和概述.41.3 遗传算法概述.41.4 研究的目的和意义.62 理论基础2.1 题库技术2.1.1 题库的发展.72.1.2 题库技术.72.2 组卷理论2.2.1 现代考试理论.92.2.2 组卷理论.92.3 使用遗传算法于考试系统的可行性分析.10
12、3 试题库组卷策略3.1 试题属性项定义.113.2 组卷参数定义.123.3 组卷策略的变换算法.163.4 本章小结.204 遗传算法实现自动组卷4.1 遗传算法原理.204.2 自动组卷算法的研究与实现.234.3 系统的搜索技术.314.4 本章小结.325 考试系统的设计实现5.1 系统总体设计.325.1.1 系统总体功能模块.335.2 结构化分析5.2.1 数据流图.345.3 数据库详细设计5.3.1 概念结构设计.355.3.2 物理结构设计.375.4 各模块详细设计.405.5 系统总流程图.446 系统的运行6.1 测试.45 6.2 网络的配置与运行.457 结论
13、.45辞.46参考文献.47附录.48基于遗传算法的在线考试系统论文 中国电子口岸平台，政府与政府部门、政府部门与企业之间可实现数据交换和共享。数据交换对象包括国家行政管理机关、社会团体、事业单位、国外企业、驻华使领馆、个体工商户等;连接方法有:PSTN, ISDN, ADSL,DDN, FR, ATM等有线或GRPS, CDMA等无线接入方式;交换格式包括EDFACT, XML, HTML, WML, SWIFT等。2.3.2事务处理功能.中国电子口岸可为政府部门和企业办理核销审批、加工贸易合同审批、减免税审批、报关单申报、进出口许可证件和外汇核销单和申领、结付汇核销、保税区台帐申请、ATA单证申请等提供实时在线服务。2.3.3身份认证功能.电子政务网上操作谁也见不到谁，不仅要解决安全问题，更要解决信任问题，否则发生法律纠纷难以判定法律责任。中国电子口岸入网用户都要经过工商、税务、质检、外贸、海关、外汇等6个职能管理部门严格的入网资格审查，才能取得入网IC卡开展网上业务，从而有效解决网上业务信任关系和法律责任问题。身份认证包括:对工商、税务、海关、外汇、外贸
