基于遗传蚁群算法的组卷策略的可信度和效度的研究.pdf

《基于遗传蚁群算法的组卷策略的可信度和效度的研究.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、《自动化与仪器仪表》2016年第12期(总第206期)基于遗传蚁群算法的组卷策略的可信度和效度的研究木张宏升1，邹宁2(1．西安翻译学院陕西西安，710105)(2．中国煤炭科工集团武汉设计研究院有限公司武汉，430070)摘要：为了克服试题库的不断扩大和组卷需求量的不断增加所造成的组卷可信度和效度降低的这一不足，将遗传算法与蚁群算法进行串行结合，提出了一种快速串行遗传蚁群混合算法。分别从问题描述、算法的串行思想、算法设计等方面进行设计，取得了很好的适应度，同时采用串行的策略，提高了算法的可信度和效度。实验结果表明该算法能够成功应用于组卷，并且组卷

2、系统的可信度和效度都得到了明显的提高，具有很好的通用性。关键词：串行算法；组卷；组卷策略中图分类号：TPl8文献标识码：ADOI编码：10．14016／j．enki．1001—9227．2016．12．209Abstract：InordertooVercomethepapersystemdefectofdecreasingcredibilityandefficiencywhichiscausedbygeneratingp印ersisla玛eandtheitembankishugeaswellasmanyusers，Wegeneticalgoritl

3、lmandantcolonyalgoritllmforserialcombination，andweputforwardakindofFastserialgeneticantc010nyhybridalgoIi山m．711lisa190rithmisorganizedbydi自ferentaspects，suchasdescription0fmatters，theoryofalgorithm，anddesignofalgori血m；ngainedaexcellent6tnessforpurpose．Atmes咖eti瑚e，italsousedt}l

4、eSerialpolicytoimprovethecredibilityandemciencyofalgorithm．The陀sultsofexpedmentindicatedthatt11isalg谢mmcoIlldbesuccessfullyusedingenemtingp印er，andthecredibilityandefEiciencyoftestp印ersystemhasbeenobviouslyeIlllanced，ithasa900dcomnl0IlalityasweⅡ．Keywor￡Is：Serialalgorithm；Testpa

5、per；Strategyofgeneratingpaper1组卷问题描述组卷是依据组卷算法和组卷的约束条件，设定组卷参数，最终生成试卷的过程。但随着试题库中试题量的日益增大，以及面对更多对象使得组卷需求量不断增大，此时组卷的可信度和效度都会大打折扣，不能满足教学需求，目前国内外对组卷的可信度和效度的研究较少。将遗传蚁群算法串行结合，这样即继承了遗传算法的优点又可以充分发挥蚁群算法的渐进收敛性和较强的全局搜索能力，该算法寻优性较好，收敛速度较快，从而提高了组卷的可信度和效度。1．1组卷算法概述1．1．1遗传算法遗传算法(GeneticAlgodthm

6、，GA)是一种通过模拟自然进化过程搜索最优解的方法。其整个过程是从群体中选择出更满足条件的个体，并利用选择、交叉、变异等操作，在群体中不断搜索最终得到问题的最佳解⋯。1．1．2蚁群算法蚁群算法(Antc010nyAlgo打thm，AcA)，又称蚂蚁算法，是一种正反馈的算法。蚁群算法的核心思想是模拟蚂蚁群体在寻找食物时的行为方式，引入正反馈和并行机制，此算法有很强的鲁棒性，在优良的本质上进行并行的算法，而且很容易和其他算法结合口1。1．2组卷评价指标组卷评价是通过组卷算法，设定组卷参数，将最终生成的试卷，分别从试卷的效度、试卷的信度两个方面来衡量生成

7、试卷优略。在这里给生成试卷的指标定义如下。收稿日期：2016—04—08*基金项目：陕西省教育科学规划课题基于仿真技术的民办院校计算机网络课程教学模式创新研究(sGHl40895)资助作者简介：张宏升(1979一)，女，硕士，讲师，主要研究方向为软件工程、数据库技术。1。2。1试卷的效度试卷的效度是反映试卷达到所要求的程度的指标量。为了检验试卷的效度，需要设定一个外在标准，用它来代表试卷的要求目标，让试卷和这个标准进行比较，从它们两者一致的程度进一步推断试卷的效度，从而就达到了衡量效度的目的。在这里使用学生的考核成绩的平均成绩作为这一个外在的标准进

8、行计算相关系数完成试卷的效度的评定工作。1．2．2试卷的可信度指衡量数据和结论的稳定性和可靠程度，它是表明考试质量的稳定性