文档介绍：湖南大学
硕士学位论文
基于遗传蚁群算法的智能组卷系统设计与实现
姓名:贺敏之
申请学位级别:硕士
专业:软件工程
指导教师:戴牡红;陈波
20100312
摘要在计算机辅助教学中,智能组卷系统的设计与开发已成为一个热点研究问题,如何保证计算机自动生成的试卷能最大程度地满足用户的不同需求,并具有随机性、科学性、合理性,是一个具有挑战性的难题。本文重点研究了智能组卷问题的数学模型、试题库的预处理技术,并提出了一种基于遗传算法与蚁群算法融合的智能组卷算法,将之应用于组卷系统中,最后针对学院的实际情况,实现智能组卷的原型系统。本文主要工作如下:介绍了智能组卷的相关理论知识,分析了几种常见的智能组卷算法的优缺点,然后从我校的实际情况出发,构造试卷满足有效的考试的条件、考试的信度和效度、组卷系统的评价指标体系等,并对每一个指标都进行了详细的分析,在此基础之上,运用统计学方法,建立智能组卷的数学模型。针对现有的组卷系统大多数直接在试题库上进行组卷效率不高等问题,我们结合本文中的组卷数学模型与对试题库的结构的分析,构造出一类理想试卷中的试题,并以理想试卷中的试题作为最邻近规则分类算法的训练样本,对试题库进行分类,为后续的智能组卷算法设计提供基础。分析了主要探讨了遗传算法和蚁群算法的优缺点,并针对两类算法在性能上存在互补的特性,提出了一种基于遗传算法与蚁群算法融合的智能组卷算法,并结合第四章的试题库预处理技术进行模拟实验,实验结果表明其在组卷成功率、组卷速度上得到了明显的提高。最后我们结合本学院校园网建设及教学管理信息化的发展现状,根据我校几门主要的公共课考务工作及教学工作的需要,在经过细致的需求分析之后,对智能组卷系统进行功能模块划分与数据库系统的设计,并采用作后台数据库平台,以目前较流行的开发工具进行编程开发,实现界面友好的智能组卷原型系统。关键词:智能组卷;试题库预处理;遗传算法;蚁群算法基于遗传蚁群算法的智能组卷系统设计与实现
,甀,甌·,,琓...甀琤—,,琒—琣·琣.,琤工程硕士学位论文。,琧.Ⅱ
篒基于遗传蚁群算法的智能组卷系统设计与实现·,···—籔籄,;
插图索引图分类过程⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..图一道考试题目的具体分类指标结构图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯一图自然界蚁群觅食路径搜索模拟⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯一图遗传算法与蚁群算法的时间⋯迅速曲线⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.图遗传算法与蚁群算法融合的智能组卷算法流程图⋯⋯⋯⋯⋯⋯⋯⋯⋯.图编码方案示意图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图系统框架图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.图用户登陆模块功能图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.图试题录入子功能模块⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..图智能组卷系统功能模块图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图系统初始登陆界面⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.图题型录入界面⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.图考试结果信息录入界面⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图指标向量』氖疽馔肌图系统用户管理界面⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..图自动组卷实现界面⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯工程硕士学位论文
附表索引表用户基本表⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯表模块信息表⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.表日志记录表⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.表专业基本信息表⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯。表课程信息表⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯表知识点信息表⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..表题型信息表⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.表单元试题基本信息表⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯表ピJ蕴庀晗感畔⒈怼表跃硐晗感畔⒈怼表榫硪G笙晗副怼表际越峁拘畔⒈怼表际越峁晗感畔⒈怼表忌厩榭鲂畔⒈怼表庑汀⑷现2愦问粜栽际怼表疚乃惴ㄋ傻氖跃碇惺蕴饽讯确植肌表疚乃惴ㄋ傻氖跃碇惺蕴飧髡陆诜种捣植肌表用户权限表⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯表疚乃崴惴ǖ淖榫斫峁胍延泄ぷ鞯谋冉稀基于遗传蚁群算法的智能组卷系统设计与实现
第滦论智能组卷的研究背景及意义随着计算机技术的发展,利用计算机来有效的减轻教师的工作负担,利用计在教学过程中,考试是一个极为