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

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

1、太原理工大学硕士学位论文基于遗传算法自动组卷系统的研究与应用姓名：李慧姝申请学位级别：硕士专业：计算机软件与理论指导教师：张月琴20070501太原理工大学硕士研究生学位论文基于遗传算法自动组卷系统的研究与应用摘要遗传算法是一种通过模拟生物界自然选择和遗传变异的机制来求解复杂问题的随机搜索和优化的方法；组卷问题是一个在一定约束条件下的多目标参数优化问题。自动组卷的效率和质量很大程度上取决于试题库的设计以及抽题算法的设计。传统的组卷算法存在“组卷速度慢、成功率低、组卷质量不高”等缺点。针对上述缺点，本

2、文在充分分析和研究考试系统组卷算法的基础上，提出了遗传算法自动组卷策略，并将遗传算法自动组卷应用于在线考试系统中，最大程度地满足了用户的需求，具有科学性、合理性和较好的实用性。本文提出的基于遗传算法的自动组卷系统是在一定的约束条件下，通过分析试卷的各项评价指标、指标的作用及其相互关系，将其量化为描述目标试卷特征的一组指标分数分布列，即建立了采用各个评价指标的分布构建的成卷模式；在成卷模式的基础上建立最接近用户要求的多目标约束优化模型，并对此模型进行求解，利用权重系数法将多目标优化转化为单目标优化，建

3、立了组卷数学模型。进而利用遗传算法对其进行求解，解集即为目标试卷中具有相同试题指标取值的试题数量。本文对传统遗传算法进行了适当的改进，利用C拌编程将改进的遗传算法应用于自动组卷系统中，使组卷的成功率和收敛速度都得到明显提高，不仅适合于较大型题库系统，而且对于复杂的组卷条件也能满足，一次组1太原理工大学硕士研究生学位论文卷还可以得到多份符合要求的试卷，并通过在线考试系统的实现，验证了所提理论的正确性。，在线考试系统是随着计算机网络技术在教育领域的广泛应用而提出的，利用网络进行考试可以极大地提高考试的效

4、率和质量。本文将遗传算法自动组卷应用其中，并从用户的实际需求出发，对在线考试系统应具备的主要功能进行了详细论述，分析了基于WEB的在线考试系统模型，运用面向对象的方法进行在线考试系统的设计和实现，具体运用UML模型图对在线考试系统进行了分析和设计。构建了一个基于B／S结构的，以ASP．NET技术和SQLServer2000后台数据库为基础的，具备“用户管理、试题库管理、试卷管理、自动组卷、在线考试、试卷评阅、成绩统计”等多功能的在线考试系统。具有重要的理论意义和现实意义。关键词：自动组卷，遗传算法，

5、数学模型，多目标优化，在线考试太原理工大学硕士研究生学位论文THERESEARCHANDAPPLICATIONOFAUTO．GENERATINGEXAMINATIONPAPERSSYSTEMBASEDONGENETICALGORITHMABSTRACTGeneticalgorithm(GA)israndomsearchandoptimizingmethodwhatis●usedtosolvecomplexproblemsbysimulatesthenaturalselectioninbiosyste

6、mandthemechanismofaberranceinheredity．Andtheproblemofcomposingexaminationpapersismulti—objectiveparameteroptimizingproblemwithsomeconstraintconditions．髓eqnali够andefficiencyofauto-generatingexaminationpapersarealldeterminedbythetestquestions-databasedes

7、ignsandgetproblems—termsalgorithm．11leconventionalcomposingexaminationpapersalgorithmshavesomedrawbackssuchasslowspeed,smallSUCCESSchanceandpoorquality．TIlispaper,whichaimsatthedrawbacksofauto-generatingexaminationpapersinexaminationsystem,completelyan

8、alyzesandinvestigatesthealgorithmofauto-generatingexaminationpapersandputsforwardthestrategyofauto-generatingexaminationpapersbasedonGA，appliesGAintotheauto-generatingexaminationpapersinon-lineexaminmionsystem．nemethodmeetstheusers’extr