文档介绍：国防科学技术大学
硕士学位论文
基于改进遗传算法的智能组卷方法研究
姓名:马德良
申请学位级别:硕士
专业:管理科学与工程
指导教师:张维明;刘青宝
20100301
摘要随着计算机技术及人工智能的迅速发展,智能组卷系统的研究逐渐被越来越多的专家学者所重视。组卷问题是一个多约束多目标组合优化问题。影响组卷效率和质量的核心因素是组卷算法的设计。本文分析了组卷问题的约束条件,建立了一种新的试卷矩阵数学模型,该模型能够方便扩展各项组卷指标,具有较好的通用性;提出该模型的遗传算法编码方法,该方法能够存储组成的试卷个体的适应值和各种属性指标,从而有效避免适应值的重复计算;并且组成试卷的试题直接映射为遗传算法的基因,避免解码过程,提高了运算效率。对遗传算法进行了改进,针对杂交算子提出了一种分段多点杂交策略,针对变异算子提出了一种分段多点变异策略,该策略可以有效避免组卷过程中的知识点冲突;并通过利用大比率杂交和变异,保持种群的多样性,从而有效提高遗传算法的收敛速度。提出一种以知识点为基本依据,产生满足知识点、题型分布、答题时间等三项基本要求的试卷初始群体的办法,提高遗传进化的起点,从而提高组卷的速度。最后对所提出的算法进行实验验证,设计和实现了一个智能组卷系统,实验结果和实际运用表明,利用本文设计的算法进行组卷能够很好满足试卷各项指标。主题词:遗传算法智能组卷数学模型组卷系统国防科学技术大学研究生院硕士学位论文第
.,.瓸瑃.、Ⅳ耹琲,;第页.,.琣甀,瓵,琲琲.
表目录表计算机组卷论文发表情况⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯表难度与区分度的关系⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯。表遗传算法相关术语对照表⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.表试题结构描述⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.表试卷的数据描述⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯国防科学技术大学研究生院硕士学位论文第
图目录图遗传算法思想示意图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..图基本遗传算法流程图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.图试题编码示例⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..图试卷编码矩阵模型⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.图分段多点变异算子⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图实验结果⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯。图煌秩汗婺O陆斡胱钣沤馐视Χ裙叵低肌图煌秩汗婺O陆魏徒奔涔叵低肌图智能组卷功能模块⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..难度结构分布⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..图J兜愕姆种登榭龊吞庑颓榭觥图组卷算法流程图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.图试卷的染色体模型⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.图初始种群产生流程图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯。图分段多点杂交算子⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.图改进遗传算法的实现流程图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯一图工作流程⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..图智能组卷系统主界面⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.图教学大纲添加⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.图知识点设置⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.图试题录入⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..图试题审核⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图试题管理⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..图试题统计⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..图悄茏榫怼图榫聿呗院戏ㄐ约觳榱鞒淌疽馔肌图跃聿檠图题型结构分布⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.图图知识点结构分布⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图跃碜芴迩榭觥跃砭咛迥谌荨图汲龅氖跃怼国防科学技术大学研究生院硕士学位论文第页
学位论文作者签名:墨至垒筵日期:痮年弓月/独创性声明学位论文版权使用授权书日期:二谀晁暝吕┤日期:畂牟拢耆基琏棕襟煮颖隳芮钓哂彦哟钥本人声明所里交的学位论文是我本人在导师指导下进行的研究工作及取得的研究成果。尽我所知,除了文中特别加以标注和致谢的地方外,论文中不包含其他人已经发表和撰写过的研究成果,也不包含为获得国防科学技术大学或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均己在论文中作了明确的说明并表示谢意。本人完全了解国防科学技术大学有关保留、使用学位论文的规定。本人授权国防