基于遗传算法的自动组卷系统研究与实现

《基于遗传算法的自动组卷系统研究与实现》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、基于遗传算法的自动组卷系统研究与实现分类号:TP3910710-2009124046硕士学位论文基于遗传算法的自动组卷系统研究与实现丁霞导师姓名职称康贤副教授申请学位级别工学硕士学科专业名称计算机应用技术论文提交日期2012年5月7日论文答辩日期2012年6月6日学位授予单位长安大学StudyandImplementofAutomaticTestPaperGenerationSystemBasedonGeneticAlgorithmADissertationSubmittedfortheDegreeofMasterCandidate：Di

2、ngXiaSupervisor：Prof.KangXianIIChang’anUniversity,Xi’an,China摘要随着教育改革的深入，在教学活动中一直扮演重要角色的考试环节也发生了巨大的变化，越来越多的考试都采用自动组卷系统出题。自动组卷系统能够有效改善传统的考试方式，提高试卷命制工作的效率。自动组卷问题是一个在一定的约束条件下的多目标参数优化问题，而自动组卷的效率和质量主要取决于组卷算法和试题库的设计。为了提高试卷质量，增加考试的科学性和客观性，本文的主要研究内容就是改变传统的命题方式，搭建一个全面、科学、合理化的试题库，并

3、在已生成的试题库中根据教师和教学要求，利用改进的遗传算法抽取试题，自动生成试卷。论文首先对课题的研究背景和组卷算法的研究现状做了广泛的调研，经过一系列的理论研究和对不同的组卷算法分析比较，采用了改进的遗传算法作为组卷策略，以功能强大的VisualC++6.0作为开发工具，基于Access2003数据库，实现了自动组卷系统。最后进行了功能测试和系统测试，测试结果表明基于遗传算法的自动组卷系统无论是在组卷成功率还是在组卷所耗时间上都明显优于传统的组卷算法。系统界面友好，大大提高了教师的出题组卷效率。关键词：自动组卷、试题库、数学模型、遗传算法

4、iAbstractWiththedeepeningofeducationalreform，theexaminationwhichplaysanimportantroleintheteachingactivitieshaschangedgreatly,Now,moreandmoretestpapersaregeneratedbytheauto-generatingtestsystem.Theauto-generatingtestsystemcaneffectivelyimprovethetraditionalwayofexamination

5、,italsocanincreasetheefficiencyofgeneratingtestpapers.Thetestpapergeneratingisanoptimizedproblemtomulti-objectiveparameterwithcertainrestriction.Thustheefficiencyandqualityofthissystemmainlydependsonthetestcomposingalgorithmandthetestdatabasedesign.Inordertoimprovethequal

6、ityofthetestpaper,andenhancethescientificnatureandobjectivityofexamination,thesubjectofthisthesiswillnotonlychangethetraditionalwayofpropositionandbuildacomprehensive,scientificandrationalexaminationquestionsdatabase,butalsogeneratetestpaperautomaticallyaccordingtoteachin

7、grequirements.Usingimprovedgeneticalgorithmtoselectquestions,thengenerateatestpaper.Firstlythebackgroundoftheresearchandthecomposingalgorithmwasinvestigatedwidely.Afteraseriesoftheoreticalresearch,thecomparisonandanalysisofdifferentcomposingalgorithm,finallythestrategyofg

8、eneratingtestpaperbasedontheGeneticAlgorithmwasadopted.Inthisthesis,VisualC++6.0andAccess2003wer