毕业论文---试卷自动生成系统的设计和实现

《毕业论文---试卷自动生成系统的设计和实现》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、试卷自动生成系统的设计和实现摘要随着计算机技术的发展和智能优化算法研究的深入，组卷系统的研究正被越来越多的专家学者所注意。它不仅涉及到组卷数学模型建立的问题，而且还包括相应组卷算法的研究。组卷问题是一个在一定约束条件下的多目标参数优化问题，采用传统的数学方法求解十分困难，自动组卷的效率和质量完全取决于试题库的设计以及组卷算法的设计。因此如何设计一个算法从试题库中既快又好地抽出一组最符合考试要求的试题，并基于此实现智能组卷系统，是本文的研究目的。遗传算法(GeneticAlgorithm)是一种模拟大自然生物进化过程的智能算法，它以其简单、鲁棒性强、全局

2、寻找以及不受搜索空间限制性条件约束等特点而备受关注。遗传算法的群体搜索策略为多目标优化提供了非常合适的解决方案，因此将其应用于组卷问题能取得良好的效果。本文为实现试卷自动生成系统，从教育测量学、人工智能、软件工程等领域出发，基于改进遗传算实现了自动组卷算法，建立了试卷自动生成系统，验证了该算法的可行性和有效性。关键词：遗传算法，自动组卷，数学模型，目标约束2DESIGNANDIMPLEMEMTATIONOFTESTPAPERAUTOMATICGENERATINGSYSTEMABSTRACTWiththedevelopmentofcomputertech

3、nologyandintelligentin-depthstudyofoptimizationalgorithm,theresearchofautomaticgeneratingtestpapersystemisbeingpaidattentiontobymoreandmoreexpertsandscholars.Itnotonlyreferstotheestablishmentoftestpapergeneratingmathematicalmodel,butalsoincludestheresearchofcorrespondingalgorith

4、ms.Thetestpaperauto-generatingisanoptimizedproblemtomulti-objectiveparameterwithacertainconstraints.Theoptimizationisimplementedverydifficultybytraditionalmathematicalmethods.Theefficiencyandqualityofautomaticgeneratingtestpaperisabsolutelydeterminedbythedesignoftestquestionsdat

5、abaseandcorrespondingautomaticgeneratingtestpaperalgorithm.Sohowtodesignaalgorithmtoselectagroupoftestquestionsmostmatchingtherequirementsofexaminationeffectivelyandefficiently,whilebasingonittorealizetheintelligenttestpapergeneratingsystem,whichisthepurposeofthispaper.Previousp

6、apergeneratingalgorithmsaremostlybasedonrandomselectivestrategyandrecall-teststrategy.Theformeriseasytorealizewith2hightimecomplexity,thelatteroccupieshighspacecomplexitywhiletotalquestionnumberiscomparativelylarge,neitherhastheintelligence.GeneticAlgorithm(GA)isanintelligentalg

7、orithm,whichsimulatesthenaturalprocessofbiologicalevolution.Itisbeingpaidmoreandmoreattentiontowiththecharacteristicsofsimple,strongrobustness,globalsearchandunfetteredbytherestrictiveconditionsofsearchspace.ThepopulationsearchstrategyinGAprovidesaverysuitablesolutionformulti-ob

8、jectiveoptimization,soapplyingittotheissueoftes