基于遗传算法智能组卷系统探讨

随着Internet的快速发展和广泛应用,开发基于WEB技术的智能组卷系统已成为计算机辅助教学的一种重要手段。智能组卷算法是设计和实现一个智能组卷系统的关键。传统的组卷算法如随机法、回溯法等,在组卷成功率和效率方面不能满足实际需要,而遗传算法具有自适应全局寻优、智能搜索并且收敛性好等特性,能够更好地适应智能组卷的需求。本文重点研究了遗传算法在智能组卷中的应用问题。本文首先对智能组卷问题及其数学模型进行了描述,对智能组卷的主要方法进行了分析与评价,进而给出了利用遗传算法进行智能组卷的原理和方法。其次,针对传统的遗传算法应用于组卷系统时存在着轻易过早收敛,在进化后期搜索效率较低等问题,本文在简单遗传算法的基础上,通过对遗传算法组卷的关键技术如组卷流程、遗传算子、种群规模和迭代中止条件等进行优化设计,提出了一种实用的智能组卷方法,最后,利用ASP.NET开发了一个基于上述组卷算法的智能组卷系统。本文对该系统的总体结构、数据库设计、各个功能模块及主要算法的设计和实现过程做了具体描述,并给出了组卷应用实例。本文研究和实现的智能组卷系统,能够对不同课程、知识点、题型的试题进行管理,可以按照不同的组卷要求利用遗传算法进行自动组卷。在组卷成功率和效率上能满足实际需要。【关键词】：智能组卷遗传算法组卷系统WEB技术ASP.NET
【论文提纲】：中文摘要3-4ABSTRACT4-7第一章绪论7-101.1研究背景及意义7-91.2作者的工作91.3论文结构9-10第二章智能组卷与遗传算法概述10-212.1智能组卷概述10-142.1.1组卷问题描述102.1.2组卷问题的数学模型10-112.1.3智能组卷的主要方法11-142.2遗传算法在组卷系统中的应用14-212.2.1遗传算法简介14-162.2.2遗传算法的基本过程16-192.2.3遗传算法应用于组卷系统的一般原理19-21第三章智能组卷系统的设计21-373.1智能组卷系统的需求分析和系统结构21-243.1.1需求分析21-223.1.2系统结构22-243.2数据库设计24-313.2.1数据描述253.2.2概念数据库设计25-273.2.3逻辑数据库设计27-313.3智能组卷中试卷参数的确定31-323.4遗传算法实现智能组卷的关键技术32-373.4.1组卷流程的设计32-353.4.2遗传算子的设计353.4.3种群规模N353.4.4迭代中止判定的设计35-37第四章智能组卷系统的实现与评价37-574.1开发环境和开发工具37-384.2智能组卷系统的主要功能实现38-484.2.1用户登录模块的实现38-394.2.2系统管理模块的实现394.2.3题库管理模块的实现39-414.2.4遗传算法在组卷系统中的具体实现41-484.3组卷系统的应用实例48-554.3.1用户登录48-494.3.2系统管理49-504.3.3用户管理504.3.4题库管理50-514.3.5帮助系统514.3.6组卷实例51-554.4智能组卷系统的算法评价55-57第五章结束语57-595.1全文总结57-585.2展望58-59参考文献59-61发表论文和科研情况说明61-62致谢62