遗传算法在通用考试系统自动组卷中的研究与应用

《遗传算法在通用考试系统自动组卷中的研究与应用》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、摘要随着计算机技术和人工智能的发展，计算机技术已进入现代教育领域并形成一门新兴的边缘科学。利用计算机建立试题库，实现计算机自动选题、组卷，是实现考试规范化科学化的重要措施，更是实现考教分离的一个重要手段。如何从试题库中快速的、能满足用户各项要求的抽出试题组成一份试卷就是组卷需要解决的问题。本文在对组卷系统进行研究的同时，结合遗传算法理论，探讨一种合适的算法解决考试系统中的自动组卷的问题。本文根据教师教学效果及考生考试所存在的问题，介绍了利用计算机组卷实现考试规范化、科学化的必要性。通过分析有关的组卷策略，结合以往的自动组卷

2、系统的方法的优点，选择一种适合该系统的算法——模拟退火遗传算法解决自动组卷中的组合优化问题。在组建试题库的基础上，经过调研，确定组卷算法应完成的目标，通过对组卷过程及各种影响它的重要因子进行分析，采取相应的数学模型，对试题库进行预处理及选择染色体编码方案，经过对适应度评价、选择算子、交叉算子、变异算子以及迭代终止的分析，同时利用该算法用Ⅵ刚C++6．0开发工具实现自动组卷系统。最后，利用一学科课程的考试命题对该数学模型进行分析，讨论各种参数及试题分布对算法的影响及同一参数组卷的试卷重复率等等，对得到的组卷结果用于学生测试，

3、并分析其测试结果。由于该算法在当前的智能教学系统的理论研究与实际应用所具有的重要意义，本课题的研究是十分必要的，它也为构建一个完善的ICm系统打下很好的基础。关键词：遗传算法；模拟退火算法；模型；自动组卷北京工业大学工程硕士学位论文AbstractWiththedevelopmentofcomputertechnologyandartificialintelligence，computertechnologyhasalreadyenteredthemodemeducationfieldandformedonenewandd

4、evelopingboundaryscience．Thebookmakingllseofacomputertobuildexamquestionsstore,realizingcomputerautomaticselectedtopic，generatingpaper,istorealizenormalizedimportantexaminationmeasure，isalsotorealizeaimportantmeansgettingseparationbetweenexaminationandteaching．How

5、tobehitbyafleetness’Sfromexamquestionsstore，andcansatisfythevariousrequestofconsumer's，drawingoutexaminationquestionsandbeingcomposedofaexaminationpaperisthattheproblemthatthegroupbookneedssolving．Whilethemainbodyofabookisinprogresstogroupbooksystemstudying，discus

6、sonekindofrightalgorithmtoresolvetheproblemofautogeneratingpaperinthesystemcombiningwiththetheoryofgeneticalgorithm．AccordingtotheproblemthemainbodyofabookthereiSexistedinteachingeffectandexamineeexamination,thenecessityhasbeenintroducedthattheexaminationmakinguse

7、ofacomputertocometruenormalizationandscientizationofgroupvolume．Themainbodyofabookispassedanalysingrelevantgroupbooktactics，combiningwiththesystematicmethodmeritofautogeneratingpaperinthepast，choosingonekindofcombinatorialoptimizationinbeingfittoowesystematicalgor

8、ithm-----simulatedannealinggeneticalgorithmtoresolvetheproblemintheautogeneratingpaper．Onthebasisofsettingupthevolume，wefixthetargetwhichshoulebefinishe