資源描述:
《畢業(yè)論文---試卷自動生成系統(tǒng)的設計和實現(xiàn)》由會員上傳分享,免費在線閱讀,更多相關內(nèi)容在教育資源-天天文庫。
1、試卷自動生成系統(tǒng)的設計和實現(xiàn)摘要隨著計算機技術的發(fā)展和智能優(yōu)化算法研究的深入,組卷系統(tǒng)的研究正被越來越多的專家學者所注意。它不僅涉及到組卷數(shù)學模型建立的問題,而且還包括相應組卷算法的研究。組卷問題是一個在一定約束條件下的多目標參數(shù)優(yōu)化問題,采用傳統(tǒng)的數(shù)學方法求解十分困難,自動組卷的效率和質(zhì)量完全取決于試題庫的設計以及組卷算法的設計。因此如何設計一個算法從試題庫中既快又好地抽出一組最符合考試要求的試題,并基于此實現(xiàn)智能組卷系統(tǒng),是本文的研究目的。遺傳算法(GeneticAlgorithm)是一種模擬大自然生物進化過程的智能算法,它以其簡單、魯棒性強、全局
2、尋找以及不受搜索空間限制性條件約束等特點而備受關注。遺傳算法的群體搜索策略為多目標優(yōu)化提供了非常合適的解決方案,因此將其應用于組卷問題能取得良好的效果。本文為實現(xiàn)試卷自動生成系統(tǒng),從教育測量學、人工智能、軟件工程等領域出發(fā),基于改進遺傳算實現(xiàn)了自動組卷算法,建立了試卷自動生成系統(tǒng),驗證了該算法的可行性和有效性。關鍵詞:遺傳算法,自動組卷,數(shù)學模型,目標約束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