基于混合智能算法的组卷策略研究
改进的人工鱼群混合算法在智能组卷中的应用
改进的人工鱼群混合算法在智能组卷中的应用吴旭;洪联系;魏德志;郭剑平【摘要】现有的智能组卷多采用单一算法,而每种算法都有其各自的缺点,针对此缺陷提出了结合人工鱼群算法和遗传算法的优点组成混合智能组卷算法.在智能组卷开始时,采用人工鱼群算法快速靠近组卷目标,在组卷过程中,当最优个体在连续多个迭代过程中无变化或变化极小时采用遗传算法对人工鱼个体进行跳变,提高收敛速度.通过模拟计算证明,该混合智能算法能有效地优化其中单一算法独自进行智能组卷的成效.%Intelligent auto-generating paper was a optimization problem which had multi-target parameter in certain constraint conditions.There had been many algorithms to realize intelligent auto-generating paper.But,most of the methods achieving the target used only a single algorithm.Since each of the algorithm had its own shortcomings,so in the process of intelligent auto-generating paper,it sometimes can't avoid the defects of a single algorithm.By incorporating AFSA and GA's advantages into a mathematical model for intelligent auto-generating paper,a HIDA algorithm was proposed.In the course of generating paper,the AFSA was adopted to approach to the target first.When the best individual didn't change or changed very small continually,the GA was used to make the fish jump to increase the convergence speed.The results of experiments showed that the HIOA-GFA was better than single one of the Algorithms to generate paper.【期刊名称】《集美大学学报（自然科学版）》【年(卷),期】2012(017)005【总页数】7页(P394-400)【关键词】智能组卷;人工鱼群;遗传算法;混合智能算法【作者】吴旭;洪联系;魏德志;郭剑平【作者单位】集荚大学诚教学院,福建厦门361021;集荚大学诚教学院,福建厦门361021;集荚大学诚教学院,福建厦门361021;集荚大学诚教学院,福建厦门361021【正文语种】中文【中图分类】TP301.6随着信息技术的发展，传统的人工组卷方式已经不能满足许多新出现的考核需求．例如，驾校理论考试机考、高校计算机等级考试机考、英语四六级机考、GRE 机考和众多网络在线考试等．这些考试系统的共同特征就是题库量大、考核内容全面，在考核期间可随时无限量提供既符合考核指标要求又互不相同的试卷，具有随机性、科学性、合理性，尤其在交互式环境下可满足用户对组卷速度高的要求等．智能组卷问题实质上是一个多重约束条件的优化问题，目标的约束越多，问题的复杂度就越大．组卷过程是智能化、自动化的不断试探往复的过程．智能组卷主要有随机抽取法［1］、回溯法［2］、遗传算法［3］、模拟退火算法［4］、粒子群算法［5］等．在智能组卷研究起步早期较多采用随机抽取法、回溯法，目前智能组卷较多采用遗传算法、模拟退火算法、粒子群算法等．这些算法都存在约束条件的局部满足、参数不确定、组卷时间过长等问题．人工鱼群算法 (AFSA)只需要比较目标函数值，具备对初值要求不高，可随机产生或设置固定值，收敛快等优点［6］．目前该算法已经由解决一维静态优化问题发展到解决多维动态组合优化问题，并在神经网络、电力系统、通风系统、油田定位、模糊控制器设计、灌区优化配水、数据挖掘、多用户检测、湖泊富营养综合评价、路由优化、任务调度和数字图像信号处理、非线性复杂函数最优化等方面得到了一定的应用，并取得了较好的应用效果．人工鱼群算法虽然具有上述的优良特性，但是人工鱼群算法前期搜索较快，后期较慢，且随着人工鱼数量增加，计算量相应增大，寻优精度难以提高［7］，因此也限制了单纯依靠人工鱼群算法行业应用的进一步发展．针对这个问题，研究者开始在人工鱼群算法中引入其他算法，利用不同算法的优势形成互补，从而较大地提高人工鱼群算法的效率．遗传算法 (GA)是模拟达尔文生物进化论的自然选择和遗传学机理的生物进化过程的计算模型，是一种通过模拟自然进化过程搜索最优解的方法，最初由美国Michigan大学J.Holland 教授于1975年首先提出来［8］．遗传算法具有同时处理群体中的多个个体，覆盖面大，减少了陷入局部最优解的风险，利于全局择优，具有良好的自组织、自适应和自学习等优点．湖南农业大学的任剑等［10］设计了基于层次分析方法与人工鱼群算法相结合的智能组卷算法，主要通过层次分析法确定各组卷目标的权重，进而通过线性加权求和将多目标规划模型转换为单目标规划模型，最后利用改进的人工鱼群算法求解模型得到最优组卷方案;许昌学院的李娟等［11］采用基于人工鱼群模型的自动组卷抽题算法研究了智能组卷方式，并对鱼群的聚群追尾行为进行了改进．人工鱼群算法和遗传算法的特性决定了其同样适合解决智能组卷的相关问题．采用人工鱼群与遗传混合算法进行人工智能组卷的研究目前还很少，但在其他领域已经有了一些应用．郭卫等［12］采用人工鱼群算法模拟梯级水库优化调度，再用遗传算法进行局部细化搜索，实例结果表明该混合算法行之有效．本文拟提出结合两种算法的优点来解决目前智能组卷中的算法缺陷，在组卷前期采用人工鱼群算法快速靠近组卷目标，当人工鱼群中的最优个体在连续迭代过程中没有变化或者变化较小时，采用遗传算法中的选择运算、交叉运算、变异运算实现人工鱼的跳变．智能组卷模型约束条件的目标函数如下．其中，fi代表第i个属性指标与用户指定指标的误差绝对值;wi代表不同属性在组卷中重要程度的权值;ei代表组卷各个目标的属性;mi代表允许误差范围．f的值越小，说明组卷结果越接近设定的目标要求．各属性约束条件的设定如下．1)总分约束条件S的值由教师设定，通常S=100．2)各章节分约束条件SCk的值由教师设定．定义Cc为章节知识点覆盖率，Cc=试卷包含章节数/总章节数，C值约束条件由教师设定，一般情况Cc≥65%．3)每种题型总分约束条件由教师设定．定义Cq为题型覆盖率，Cq=1．4)各知识点总分SKk约束由教师设定．定义Ck为知识点覆盖率，Ck=试卷所包含知识点/考纲要求知识点数，一般设定Ck≥80%．5)约束条件为各难度范围内的试题期望分值在教师限定范围内．6)试卷区分度条件由教师设定．7)考试时间T约束条件由教师设定，通常T=120 min．人工鱼个体状态X=(x1，x2，…，xn)，其中xi(i=1，2，…，n)为寻优变量，人工鱼视野范围用Visual表示，人工鱼移动步长最大值用Step表示，拥挤度因子用δ表示．鱼群规模用Np表示．1)觅食行为，可以认为鱼是通过感知水中的食物量或浓度来选择趋向的．在算法中表现为鱼经过试探，在人工鱼当前状态的d领域距离内搜索得到更优解，如果在次数k以内无法找到更优解则执行随机行为．2)聚群行为，大量或少量的鱼都能聚集成群，用这种生存方式可以进行集体觅食和迷惑敌害．鱼聚群时所遵守的规则有三条，分别是分隔规则 (尽量避免与临近伙伴过于拥挤)、对准规则 (尽量与临近伙伴的平均方向一致)、内聚规则 (尽量朝临近伙伴的中心移动)．在算法中表现为，人工鱼在当前状态Xi的d距离领域内发现中心位置食物浓度更高且不太拥挤，则向中心位置移动．3)追尾行为，当某一条鱼或几条鱼发现食物时，附近的鱼会尾随其后快速游过来，进而导致更远处的鱼也尾随过来．在算法描述中表现为鱼在当前状态的d距离领域内搜索最优解Xmax，如果对应位置的食物浓度Ymax更高且不太拥挤，则向该位置前进一步．4)随机行为，鱼在水中悠闲的自由游动，基本上是随机的，其实也是为了在更大范围中寻觅食物或同伴．在算法中表现为鱼向任意方向前进一步．5)使用公告板记录当前最优函数值．6)鱼群经过觅食、聚群、追尾、随机行为选择后生成新鱼群．终止条件判断，当达到最大搜索次数后取公告板值或公告板上函数值满足条件则停止搜索［13］．一个生物种群是由经过基因编码的一定数目的个体组成．每个个体是带有特征染色体的实体．染色体作为遗传物质的主要载体决定了个体性状的外部表现．遗传算法采纳了自然进化模型如选择、交叉、变异、迁移、局域与临域等随机初始化生成一定数目个体种群，通过计算个体适应度，不断比较和优化个体产生新生代直至满足最优解．1)初始化，设置进化代数计数器n=0，设置最大进化代数K，随机生成M个个体作为初始群体P(0)．2)个体评价，计算群体P(t)中各个个体的适应度．3)选择运算，将选择算子作用于群体．选择的目的是把优化的个体直接遗传到下一代或通过配对交叉产生新的个体再遗传到下一代．4)交叉运算，将交叉算子作用于群体．所谓交叉是指把两个父代个体的部分结构加以替换重组而生成新个体的操作．5)变异运算，将变异算子作用于群体，即对群体中的个体串的某些基因值作变动．6)群体P(t)经过选择、交叉、变异运算之后得到下一代群体P(t1)．终止条件判断，当达到最大搜索次数，则以进化过程中所得到的具有最大适应度个体作为最优解输出，或适应度函数值满足条件则结束运算输出对应解．本混合算法是基于人工鱼群算法与遗传算法的混合算法．在人工鱼群算法运行到连续不变化或变化极小时将使用遗传算法进行收敛．由于遗传算法本身的生物学特性，使用二进制编码有利于遗传操作，所以本HIOA－GFA使用二进制编码形式．选中的题目用1表示，未被选中则用0表示．例如题库有10道题，其中6道被选中，分别是第1、3、4、6、8、9道试题，则该份试卷二进制编码为1011010110．采用人工鱼群算法运行时，将每一套生成的试卷视作为一条候选鱼．采用遗传算法运行时，将每一套生成的试卷视作为一个染色体．1)初始化公告板．根据满足分数、题型、二项基本要求随机产生n条鱼．组卷时，可首先设置为生成仅满足分数为100分，题型覆盖单选、多选、判断、问答、设计5个题型的 n条鱼，即 n套如下试卷:X1=001010111000…1，X2=110001000110…0，……，Xn=011000110111…1．不采用完全随机生成初始鱼群是因为这样可以加快鱼群收敛速度;设置4个参数，分别是stopIterate代表人工鱼状态连续不变化或变化很小时的迭代次数，初始值为0;maxStopIterate代表鱼群最大允许连续不变化次数;iterateNum代表遗传操作迭代次数计数器，初始值为0;maxIterateNum代表遗传操作最大允许迭代次数．最后设置人工鱼的相关参数如Visual(可视域)、Step(步长)、δ(拥挤度因子)、tryNum(试探次数)等．2)计算初始鱼群各个体当前状态值，选取最小值的鱼进入公告板，并把该人工鱼状态值赋予公告板．组卷时，由计算机分别计算出这n套试卷的目标函数f值，并将f值最小的那套试卷所对应的二进制编码存入字符串变量bestFish，同时将最小的f值赋予变量board，即记录到公告板．3)根据人工鱼群算法进行追尾、聚群、觅食行为或随机行为的选择．如果行为选择之后，最小值无变化，则人工鱼再进行随机行为，并且设置stopIterate=stopIterate+1．组卷时，追尾活动表现为每条鱼Xi即每套二进制编码试卷查看在自己Visual(可视域)范围内的其他二进制编码试卷，从中找出目标函数值f最小的试卷Xj，对应目标函数值f记为Yj．Xj周围在可视域内其他试卷数量记为nf．若Yj*nf＜δ(拥挤度因子)*Yi，则认为Xj周围“食物”较多而且不太拥挤，这个时候试卷Xi可以对自己和试卷Xj的不同位进行重新随机取值，比如Xi=0011001，Xj=0010100，则把Xi的第四、第五和第七位随机取值，从而使得Xi向Xj靠近．在追尾失败的情况下，聚群行为表现为每条鱼Xi，即每套试卷找出自己可视域内的其他试卷，形成小鱼群，然后找出所在鱼群中心点．找寻中心点具体表现为若鱼群中半数以上试卷在第i位上取1，则中心点第i位也是1，否则设置为0．之后方式采用追尾行为中判断食物浓度和拥挤度来决定是否向中心点靠近．在聚群失败的情况下进行觅食活动，即每套试卷随机从自身选取visual(可视域)个位，并对所选取的这些位进行随机变换，若新状态更优则向新状态移动，否则重新进行觅食，重复tryNum(尝试次数)次后依然没有更优则进行随机移动．4)各人工鱼行为选择后比较自身f值和公告板board的值，如果f值优于公告板board值，则用对应试卷编码取代bestfish，同时用自身f值更新公告，设置stopIterate=0．5)判断stopIterate的值是否等于maxStopIterate．如果两者值相等，执行遗传操作，即跳转到6)．否则判断算法终止条件，即跳转到7)．6)除公告板上人工鱼外，进行遗传操作．将鱼群进行适应值降序排序．首先，选择适应值前30%的染色体直接进入子代;其次，选择接下来69%的染色体进行单点杂交;最后，选择尾部1%的染色体进行变异操作．计算新生成的各染色体个体值，并比较公告板，如果优于则取代;设置stopIterate=0．7)判断是否满足算法终止条件，即iterateNum的值是否等于maxIterateNum的值，如不满足则设置iterateNum=iterateNum+1，并且跳转到3)执行．满足则结束算法运行，输出公告板上的最优解［7］．算法流程图如图1所示．为了验证HIOA－GFA算法的可行性和有效性，利用现有《大学计算机应用基础》题库中1500套题目进行组卷实验．该题库包含了选择题、填空题、判断题、程序设计题、问答题等，每组试卷总分100分，考试时间120 min，试卷难度系数0.5．实验环境为Windows xp操作系统，CPU为Inter Core 2 Duo 2.4G主频，2G内存，Visiual Studio 2008环境下C#语言编程实现，数据库使用SQL SERVER 2005．HIOA－GFA参数设定为群体规模Np为30，AFSA中最大连续不变化次数maxStopIterate=10，视野Visual=4，步长Step=1，拥挤度因子δ=6，试探次数tryNum=3．GA中最大迭代次数maxIterate-Num=120．遗传操作中选择概率yc=0.30、交叉概率ym=0.69、变异概率yv=0.01．抽题模型参数如表1所示．依据上述组卷要求，采用随机抽取法 (SSA)、人工鱼群算法 (AFSA)、遗传算法(GA)、人工鱼群与遗传混合算法 (HIOA－GFA)4种组卷算法进行对比实验，对题库为1500道题分别组卷20次，4类成功率对比如图2所示，平均耗时对比如图3所示．从图2对比数据看出，随机抽取算法在题库量大时，成功率明显偏低，在本案例中只有45%．单独采用人工鱼群算法和遗传算法成功率分别提高至78%和69%，但是成功率依然不高．采用HIOA－GFA进行组卷，成功率达到了100%．所以采用HIOA－GFA组卷可以很好地满足用户的组卷需求．从图3对比数据看出，随机抽取法组卷速度慢，平均每次组卷耗时198 s．单独采用AFSA或GA组卷，效率有所提高，但是时间消耗依然较长，不能够很好满足用户需要．采用HIOA－GFA进行组卷，时间则大为缩短，耗时分别只有前3种算法的11.6%，26.7%，31.9%．因此可以看出，采用HIOA－GFA进行智能组卷可以快速提高组卷速度．【相关文献】［1］王萌，金汉均，王晓荣，等．集合随机抽选法在智能组卷中的研究［J］．计算机工程与设计，2006，27(19):3584－3585．［2］王文发，马燕，李宏达．回溯法求解多约束分配问题［J］．江西师范大学学报:自然科学版，2008，32(6):729－732．［3］张琦，郑河荣，刘志．基于优化遗传算法的智能组卷系统研究［J］．浙江工业大学学报，2009，37(3):307－310．［4］周艳聪，刘艳柳，顾军华．小生境自适应遗传模拟退火智能组卷策略研究［J］．小型微型计算机系统，2011，32(2):323－326．［5］阎峰，安晓东．基于粒子群优化算法的智能抽题策略研究［J］．中北大学学报:自然科学版，2008，29(4):334－337．［6］李广水，马青霞，陈爱萍，等．分布式遗传算法在智能组卷中的Web services实现［J］．计算机应用研究，2010，27(11):4185－4186．［7］张汉强．人工鱼群混合智能优化算法及其应用研究［D］．浙江:浙江工业大学控制系，2010．［8］周艳丽．基于改进遗传算法的自动组卷问题研究［J］．计算机仿真，2010，27(9):320－321．［9］黄艳峰，陈涛．基于改进遗传算法的智能组卷系统的设计与实现［J］．煤炭技术，2009，28(10):150－151．［10］任剑，卞灿，全惠云．基于层次分析方法与人工鱼群算法的智能组卷［J］．计算机应用研究，2010，27(4):1293－1300．［11］李娟，田胜利．基于人工鱼群模型的自动组卷抽题算法研究［J］．许昌学院学报，2008，27(5):92－97．［12］郭卫，方国华，黄显峰．基于人工鱼群遗传算法的梯级水库优化调度研究［J］．水电能源科学，2011，29(6):49－51．［13］张梅凤．人工鱼群智能优化算法的改进及应用研究［D］．大连:大连理工大学电子与信息工程学院，2008．。
基于智能组卷策略的在线测试系统的研究与开发
（阳江广播 电 大学 ，广 东阳江 ，５９０ 视 ２５０）
Ｉ 要ｌ针对 当前在 线测试系统存在 兼容性差 、安全性低 以及 组卷质 量差 的 问题 ，提 出基于ｗｅ 三层结构 的智 能 摘 ｂ 组卷 在线测试解决方 案。采 用ＵＭＬＹ具分析 与设计 系统 ，使用ＡＳ ＮＥ －ＡＪ Ｘ技术 开发系统 ，详细论述在 线测试 ＿ － Ｅ Ｔ￣ Ａ 个 环节 中的关键 技术实现 ，其 中重 点介绍一种基 于 自适应 遗传 算法的组卷算法。测试实验结果表 明，该 系统的运行 安
全 、稳定 ，组卷 的速度、质量较 高。 【 关键 词ｌ智 能组卷 ；在 线测试 系统 ；遗传 算法；ＡＳ ． Ｔ；ＡＪ Ｘ Ｐ ＮＥ Ａ
Ｉ 中图分 类号ｌＴ ３ １ ２ Ｉ Ｐ １． 文献标 识码ｌＡ Ｉ ５ 文章编号ｌ １０ —９６ （０２ ０ —００ —０ ０ ８ ７４ ２ １） ２ １５ ４
１ 用户 注册 ／ 录模 块 ： 户通过注 册 ， ． 登 用 可得
到用户名与密码 ， 经过管理 员的确 认方可 登录考试
系统 ， 用户角色 分为管理 员、 教师与 学生三种 ， 分别 具有不同的权限。 ２ ．网上测 试模 块 ： 统严格 控制测试 进程 ， 系 学 生必须在规定 的时间 内提交试卷 ； 生可登录系统 学
教育 信 息 化促 进 教 学模 式 的 改革 ， 突破 时 可
查询成绩。
空制约与提高教学评价效率的在线测试 ／ 考试信 息系统 的开 发与应用 已成 为教学评价 的发展方 向。 目前在 线测 试系 统普 遍存 在兼 容性 差、 安全 性低 、 难 于维护升级 以及 组卷效 率低等不足 ， 为此 本文研 究一个 基于 自适应 遗传 算法 的可 智能组 卷 的在线 测 试 系统 ， 用分层 的模块化 设 计， 采 使用 当前 先进 的 ＡＰＮＴ与 ＡＡ 技 术 实现 系统 ， Ｓ．Ｅ ＪＸ 并应用 于 《 数据 库 基础与应用》 课程 的教学测试。该系统安全性高 且 易 于维护 升级 ， 组卷 与 阅卷 速度 快 ， 轻教 师 的 减 负担 ， 省财 力与 人力 ， 节 为教学 评价 提供 一种 更准 确 、 时与公平 公正的方 式。 及
基于遗传与蚁群混合算法的智能组卷研究
基于遗传与蚁群混合算法的智能组卷研究王纯纲;刘志杰;谢晓尧【摘要】针对遗传组卷算法局部求解能力不足、容易早熟和退化对系统中的反馈信息利用不够的问题,以及蚁群组卷算法搜索初期信息素匮乏的缺点,充分利用遗传算法较好的全局搜索能力和蚁群算法较高的求解精度的优势,提出了一种遗传算法与蚁群混合算法的智能组卷策略.实验结果表明,与单一组卷算法相比,提出的混合组卷方法收敛速度更快,能更有效地解决智能组卷问题,具有更好的实用性.【期刊名称】《贵州师范大学学报（自然科学版）》【年(卷),期】2014(032)001【总页数】5页(P100-104)【关键词】遗传算法;蚁群算法;智能组卷;试题库【作者】王纯纲;刘志杰;谢晓尧【作者单位】贵州师范大学贵州省信息与计算科学重点实验室,贵州贵阳550001;贵州师范大学贵州省信息与计算科学重点实验室,贵州贵阳550001;贵州师范大学贵州省信息与计算科学重点实验室,贵州贵阳550001【正文语种】中文【中图分类】TP3910 引言组卷作为一个多目标多约束条件的组合问题，其自动从试题库中抽取试题，以满足教师所要求的题型、知识点覆盖面、难度和分数分布等一系列要求的试卷。
近年来，一些研究者对智能组卷进行了研究，提出了基于遗传算法的智能组卷策略［1，2］及基于蚁群算法的组卷策略［3，4］。
遗传算法虽然具有潜在的并行性和较强的全局搜索能力，不需要确定的模型且鲁棒性强。
但是其后期局部寻优能力较差，容易发生早熟以及退化现象且对系统中的反馈信息利用不够［5］，求解到一定程度后往往做大量无为的冗余迭代，求精确解效率低。
而蚁群算法是通过信息素的累积和更新从而收敛于最优路径，具有分布、并行、全局收敛能力，但是在搜索初期信息素匮乏，使得搜索初期信息素积累时间长，求解速度慢［6］。
因此本文将遗传算法与蚁群算法相结合［7］，提出了一种遗传算法与蚁群算法混合算法的智能组卷策略。
首先是基于遗传算法对试题库进行初步的全局较优解搜索，然后将得到的全局较优解信息转换为蚁群算法的信息素描述，最后基于蚁群算法实现快速精确收敛。
智能组卷策略的研究
２ ． １ 随 机 法
随机 法在 组卷 中很 常见 ， 即根 据试 题库 中 的试题 属性 和数 量 ， 计算 机 调用 随机 函数从 试题库 中抽 取每一 道符 合 要求 的试题 ， 然后 加人 试卷 ， 循 环进行 直 到组卷 完成 作为 结束 ． 这是 最 常用 的一种组 卷算 法． 由于要考
摘
要： 考 试 系统 中 的组 卷 问题 是 一 个 受特 定条 件 约 束 的 多 目标 参 数 优 化 问题 ． 通 过 讨 论 对 比 当 前 流 行 的 组
卷算法 ， 包 括 随机 法 、 回溯 法 、 粒 子 群 算 法 和 遗传 算 法 各 自的 优 缺 点 ， 以期 找 到 最 大 程 度 地 满 足 用 户 的 需 求 ， 具 有 合
中的试 题类 型是 否 丰富 ， 各类题 型 所 占试 卷 比例是 否合 适 ； ５ ）试 卷是 否具 备 良好 的优劣 区分度 ． 依 据 以上 目标 ， 在线 考试 系统 采取下 列 步骤进 行组 卷． 首先 ， 在建设 试题 库 系统 时 ， 细化 试题 的属性 包括 难度、 区分 度 、 效 率度 、 信 用度 ， 对组 卷 的约束 条件进 行 预先设 计 ， 一般先 确定 章节 和考 点 的覆 盖 面 、 试题 的类 型、 用时、 试 卷难 度 ； 然后 ， 采用合 理 的组卷 算 法 ］ ２ ¨自动 也 更 高效 地 从试 题 库 中抽 取 一 定 的试 题 ， 确定 并 合 理调整 各试 题所 占分 值 ， 最后 合理 完成排 版 ．
如 果把 对所 有题 目的每一 项条件 都看 成是 局 部的约 束 ， 那 么所 有条 件 就组 成 了整 个试 卷 的全 局 性 的约 束 条
件． 为 了让 整个试 卷满 足 各项指 标 之间 的平 衡 ， 就 需 要协 调局 部 与 全 局 约束 ， 从而 ， 判 断哪 些 试题 可 以被 选
基于遗传与蚁群混合算法的智能组卷研究
试 题 的能见度 。 留信 息 过 多引 起 的残 留信 息 淹没 启 发信 息 的问题 ， 在每 只蚂 蚁完成 对组 卷试 题 的选取
后（ 也 即一 次 循 环 结 束 后 ） ， 需 对 残 留信 息 进 行 更 新 处理 ， 模仿 人 类记 忆 的特 点 ， 对 旧的 信 息进 行 削
０
，
其 中 ｇ（ ） 为智 能 组 卷 的 目标 函数 ， 当试 卷 个 体对 各项 组卷 约 束 条 件 的误 差 越 小 时 ， 适 应 度 值 就 越
大， 表 示 个体更 接近 组卷 目标 。
其中， Ｏ Ｚ 和Ｊ ８决 定 信 息 素浓 度 ｒ ， 和能见度 ７ ７ 对 蚂
了遗传算法较强 的全局搜索能力 和蚁群算法较高
的求解 精度 的优 势 ， 同时 避免 了遗传 算 法局 部求解 能力不 足 、 容易 早 熟 和退 化 、 对 系统 中 的反 馈 信 息 利 用不 够 的问题 ， 也 克服 了蚁 群算法 搜 索初期 信 息
素匮乏 的 缺点 。
１ 智 能组卷 问题 的数 学模 型
变异等遗传操作 算子对染色 体种群进行进 化迭代 。
１ ） 选择算 子 。采 用经 典 的轮 盘 赌 法 的选 择 方 法， 选 择适 应度 值较 大的个 体 ， 并 且保 留最 优个 体 ， 避 免适 应度 值 高的个体 被 淘汰 的可 能 。
优解信息转换为蚁群算法的信息素描述 ， 最后基于
蚁群 算 法实 现快 速 精 确 收 敛 。这 一 策 略 充 分 利用
目标优化 问题 的求 解 ， 常常 是根 据某 种效 用 函数将 多 目标优 化转 化成 单一 的 目标优 化 ， 利用单 目标 函 数 的优化 方法 对 其 求 解 。采 用 权 重 系数 法 对 智 能 组 卷建模 ， 为每个 目标 给 定 一个 权重 ， 再 累加 起 来 形 成一 个新 的 目标 函数 ： ｇ （ ）＝ Ｗ ｉ Ｉ ｄ ｌ
基于web考试系统的智能组卷算法的研究与实现
（ 河： Ｉ Ｌ ： Ｉ Ｌ 方学院信息科学与工程学 院， 河北 张家 口 ０ ７ ５ ０ ０ ０ ）
摘 要 ：衡 量 一 份 试 卷 质 量 高 低 的主 要 因素 是 试 题 的覆 盖 范 围是 否 合 理 ，难 度 是 否 适 中 ， 区分 度 是 否 最 大 等 等 。随 着 计 算 机 技 术 的普 及 ，越 来 越 多 的学 校 采 用 智 能 组 卷 系 统 代 替 原 有 的教 师 手 工 组 卷 ， 实 现 了教 考 分 离 ， 因此 ，智 能 组 卷 成 功 率 也 成 为 大 家 关 注 的焦 点 。介 绍 了 目前 流 行 的组 卷 算 法 ，分 析 了各 种 算 法 的特 点 以及 不 足 之 处 ，结 合 组 卷 问题 的数 学 模 型提 出 了 分层 次 的 遗传 算 法 ，该 算 法 提 高 了 原 遗 传 算 法 的 局 部 收 敛 度 和 全 局搜 索
ＹＡＮＧ Ｊ ｉ ｅ， ＧＵＯ Ｘｉ — ｆ ｅ ｎ ｇ， ＦＥ ＮＧ Ｇｕ ｉ － ｌ ｉ ａ ｎ ｇ （ ｓ ｃ １ ￣ ｏ ｏ ｌ ｏ ｆ Ｉ ｎ ｆ ｏ ｒ ｍａ ｔ ｉ ｏ ｎ Ｓ ｃ ｉ ｅ ｎ ｃ ｅ ａ ｎ ｄ Ｅ ｎ ｇ ｉ ｎ ｅ ｅ ｒ ｉ ｎ ｇ ，Ｈｅ ｂ ｅ ｉ Ｎｏ ｒ ｔ ｈ Ｕｎ ｉ ｖ ｅ ｒ ｓ ｉ ｔ ｙ ，Ｚ ｈ ａ ｎ ｇ ｊ ｉ ａ ｋ ｏ ｕ ０ ７ ５ ０ ０ ０ ，Ｈｅ ｂ ｅ ｉ ，Ｃ ｈ ｉ ｎ ａ ）
性。
关 键 词 ：智 能组 卷 ；遗 传 算 法 ；收 敛度 ；全 局搜 索
中 图 分 类 号 ：ＴＰ ３ １ １ ． ５ ２ 文献 标 识码 ：Ａ Ｄ Ｏ １ ：１ ０ ． ３ ９ ６ ９ ／ ｊ ． ｉ ｓ ｓ ｎ ． １ ６ ７ ３ — １ ４ ９ ２ ． ２ ０ １ ３ ． ０ １ ． ０ ０ ６
智能组卷系统中的组卷策略研究
ＬＵ ｅ ｋ Ｚ ＮＧ Ｘｉ — ｉｇ２Ｚ ＮＧ Ｃｈ ｎ ｊ Ｉ Ｗ ｉ ｅ ＨＡ ａ ｑｎ ＨＡ ｕ －ｉ — １ ｏ ｎ
（ ．Ｃｅ ｔｒ ｆ ｄ ｍ ｄ ｃｔ ｎ ｏ Ｓ ａ ｄ ｎ ｉｅ ｉ ｆ ｃ ｎ ｅａ ｄＴ ｃ ｎ ｌｇ ， ｎ ｄ ｏ２ ６ １ ， ｉ ａ １ ｎ ｅ ｏ Ｍｏ ｅ Ｅ ｕ ａ ｏ ｆ ｈ ｎ ｏ ｇＵｎｖ ｒ ｔ ｏ Ｓ ｉ ｃ ｎ ｅ ｈ ｏｏ ｙ Ｑｉｇ ａ ６ ５ ０ Ｃｈｎ ｉ ｓｙ ｅ ２ Ｃ Ｈ ｇ ｆ ｎｏ ｍａ ｏ ｃ ｎ ｅａ ｄＥ ｇ ｅ ｒ ｇ ｏ ａ ｄ ｎ ｉｖ ｎ ｔ ｆ ｃ ｎ ｅａ ｄＴｅｈ ｏｏ ｙ Ｑｉｇ ａ ，２ ６ １ ， ｈｎ ） ． ｏ ｅ ｅｏ ｆｒ ｔ ｎ Ｓ ｉ ｃ ｎ ｎ ｉ ｅ ｎ ｆ ｈ ｎ ｏ ｇＵｎ ｅ ｉ ｏ ｉ ｃ ｎ ｃ ｎ ｌｇ ， ｎ ｄ ｏ ６ ５ ０ Ｃ ｉ ａ Ｉ ｉ ｅ ｎ ｉ Ｓ ｙ Ｓｅ
第 １ ８卷 第 ５期
２ ０１ 年 １ ０ Ｏ月
电
脑
与
信
息
技
术
Ｖ０ ．８ Ｎ ． １１ ｏ ５
Ｏｅ ． ０ ０ ｔ２ １
Ｃ ｍｏ ｔｒ ａ ｄ ｎｏ ｍａｉｎ ｅ ｈ ｏｏ ｖ ｏ ｕｅ ｎ Ｉｆ ｒ ｔ Ｔ ｃ ｎ ｌａ ｏ
文章编号 ：０ ５ １２ 【 ０ ００ － ０ ０ ０ １０ — ２ ８２ １ ）５ ０４ — ３
算法后 ， 出的组卷策略和算法能够有效的解决多约束 目标的满足问题 ， 提 实验证 明此策略有较好的组卷性能。 关键词 ： 多重约束 目标； 组卷策略： 组卷算法 中图分类号：Ｐ １ Ｔ３１ 文献标识码 ： Ａ
Ｒｅ ｅ ｃ ｆＳ ｒ ｔ ｇ ｏ ｎ ｅ ｌ ｅ ｔＴｅ ｔＰａ ｅ ｎ ｔ ｕ ｔｏ ｙ ｔ ｍ ｓ ａｒ ｈ ｏ ｔ ａ ｅ ｙｆ ｒＩ ｔ ｌｉ ｎ ｓ ｐ ｒ Ｃｏ ｓ ｒ ｃ ｉ ｎ Ｓ ｓ ｅ ｇ
基于改进人工鱼群算法的智能组卷的研究
基于改进人工鱼群算法的智能组卷的研究智能组卷是指通过计算机算法和人工智能技术来自动生成试卷的过程。
它能够根据试题的属性和难度等要素，以及考生的特点和需求等因素，自动选择合适的试题，并根据一定的约束条件组合成试卷。
智能组卷的研究，对于提高试卷的质量和效率具有重要意义。
人工鱼群算法是一种模拟自然进化过程的优化算法，它通过模拟鱼群在寻找食物的过程中的行为，来解决复杂优化问题。
人工鱼群算法具有较好的全局搜索能力和较强的寻优能力，在解决组卷问题上有很大的潜力。
需要对试题的属性和难度进行建模和表示。
试题的属性可以包括知识点、题型、难度等信息，可以将其表示为向量或矩阵形式，用于计算和比较。
需要考虑试题的约束条件，如题目数量、题型分布等。
需要设计适合于组卷问题的目标函数。
目标函数可以包括试题的多样性、难度适应性、知识点覆盖等指标，用于评价试题组合的优劣。
通过对目标函数的定义和优化，可以得到更合理的试题组合方案。
然后，需要设计改进的人工鱼群算法来求解组卷问题。
可以通过改变人工鱼群的行为规则、参数设置和模拟过程等方式来增强其搜索和优化能力。
可以采用多种交叉和变异策略，引入试题互补性和关联性等因素，从而提高算法的性能和效果。
需要进行实验和评估，验证改进的人工鱼群算法在智能组卷问题上的有效性和效果。
可以通过使用真实试题库进行测试，比较改进算法和其他算法的性能差异。
还可以针对不同的应用场景和实际需求，进行参数调优和算法组合，进一步提升智能组卷系统的性能。
基于改进人工鱼群算法的智能组卷研究，可以有效地提高组卷的质量和效率，具有较好的应用前景。
希望未来能够有更多的学者和研究者加入到该领域的研究中，不断推动智能组卷技术的发展。
智能化组卷系统的研究和实现的开题报告
智能化组卷系统的研究和实现的开题报告一、研究背景及意义随着信息技术的不断发展和教育教学的变革，人们对于教育教学质量的要求也不断提高。
试卷作为一种考核方式，不仅能够反映出学生的学习成果，而且也是教育教学质量的重要指标之一。
因此，优质试卷的编写和评估是教育教学质量保障的重要一环。
传统的试卷编写方法主要是人工编写，这种方式存在着效率低、易出现重复、背题等问题。
而智能化组卷系统则可以自动地根据不同的需求和要求生成合适的试卷，大大提高了试卷编写的效率和质量，具有很大的应用前景和推广价值。
二、研究内容和目标本研究将围绕智能化组卷系统的设计、开发和评估展开。
具体研究内容如下：1.分析和研究现有的智能化组卷系统的特点和优缺点，探讨适合本项目需求的组卷算法与模型。
2.设计并实现智能化组卷系统，包括试题库的建立、试卷设计算法与模型的建立、试题筛选、试卷生成等模块的开发。
3.对系统进行测试和评估，验证系统的性能和实用价值，分析可行性及代价，提供有力的技术支持和决策依据。
三、研究方法本研究将结合理论分析和实验研究方法，确保实现项目目标的同时提高本研究的实用性和推广价值。
具体研究方法如下：1.文献综述法：对智能化组卷技术的研究现状进行广泛的调查和分析。
2.问卷调查法：通过问卷调查了解用户对智能化组卷系统的需求和期望，为系统设计提供指导。
3.面试法：对试题库建立、试卷生成算法等方面的专家进行深度的访谈和交流，收集实用的建议和经验。
4.实验方法：通过构建试题库、试卷生成算法等实验模型，进行系统设计与性能测试，评价系统实用价值。
四、研究进度与计划本研究计划以2021年4月为起点，以2022年5月为终点，具体的进度计划如下：1.4月-5月：制定研究计划；调查和综述现有的组卷系统研究；确定组卷算法与模型。
2.6月-8月：建立试题库；实现试卷生成算法与模型。
3.9月-11月：开发组卷系统，并进行初步的测试；对系统进行优化与加强。
4.12月-2月：对系统进行综合测试，收集用户反馈，改进系统。
基于智能组卷策略的测评系统研究和实现的开题报告
基于智能组卷策略的测评系统研究和实现的开题报告一、研究背景随着教育信息化建设不断推进，测评系统已成为教育教学的重要组成部分，也是中小学教学管理的重要手段。
传统的测评系统通常采用固定试题库，同时由于试题的难易度、内容、形式等方面的限制，其测试效果难以得到拓展。
因此，选用智能组卷算法进行试题选取已成为一种趋势。
智能组卷算法能够灵活地挑选试题，以达到更加客观的测评结果。
而智能组卷策略是在教育大数据的基础上建立的，通过分析学生的个人能力、学科特性、学习习惯等信息，自动生成适合学生的试卷。
如何基于智能组卷策略实现高效率、客观化的测评系统是本研究的主要课题。
二、研究目标本文旨在通过研究智能组卷策略，设计和实现一种适合教学教育应用的测评系统，旨在为学生提供更具针对性、更加科学的测评分析，便于教育工作者更好地指导学生学习，发现学生的潜力、优势和不足，以及不断改进和提高教育教学质量。
三、研究内容（1）智能组卷算法研究：针对智能组卷策略中试题选取的问题，分析各自之间的差异性，优化试题库的构建，结合学科特性、难度系数、知识点覆盖等信息进行试题选取；（2）测评系统设计：对上述智能组卷算法进行系统分析，并设计模块和执行流程，并采取适当的技术手段实现对各个模块的整体控制；（3）测评系统实现：参考互联网技术的发展，采用Python语言实现测评系统的核心功能，并通过开发工具完成UI界面的设计和开发，以便用户使用和查询；（4）测评系统评价：通过对生成的试卷的模拟测试和实际使用情况，验证本文提出的测评系统的高效性、准确性、易用性、可扩展性等特点。
四、研究意义通过基于智能组卷策略的测评系统，能够解决传统测评系统中试题固定、难易度标准一致等问题，提供更加针对性、全面性的测评分析，让教育者更好地发现和指导学生的发展，以适应教育教学的不断变化，提高教育教学的效率和质量。
五、研究过程（1）资料收集：收集有关智能组卷策略、测评系统等方面的权威资料、文献材料和参考书籍；（2）智能组卷算法研究：对智能组卷策略进行分析，并对其算法进行研究；（3）系统设计：根据智能组卷策略和测评系统的特点，进行系统的设计；（4）系统实现：采用Python语言实现系统核心功能，并进行UI界面的设计和开发，同时开发测试程序进行测试；（5）系统评估：对生成的测试结果进行数据分析和评估。
基于遗传算法的智能组卷策略的研究综述Word版
《基于遗传算法的智能组卷策略的研究》综述姓名刘春晓学号 2015216104专业计算机技术班级 3班天津大学计算机科学与技术学院2016年 6 月基于遗传算法的智能组卷策略的研究综述摘要随着计算机技术的日益发展和成熟，手工组卷已经不能满足现代的教学要求，组卷智能化在提高教学质量方面发挥着很重要的作用。
文章对组卷策略进行了梳理，对比和总结，主要介绍了遗传算法的优点，从遗传算法的基本流程、编码方式、适应度函数和遗传算子方面进行了归纳。
接着分析了目前智能组卷策略研究的不足和挑战，最后总结了未来的研究设想。
关键词智能组卷；遗传算法；适应度函数；遗传算子1引言在计算机技术发展飞速的今天，计算机应用已经慢慢的渗透到人类生活的方方面面，计算机的辅助教学功能也逐渐得到大家的重视。
传统的手工组卷受到人为因素的干扰，导致考试的效率低下，组卷智能化已经成为不可或缺的一项研究。
近几年，智能优化算法倍受人们关注，如人工神经网络、遗传算法，为解决复杂问题提供了新的方法，并在诸多领域取得了成功。
组卷问题是一个在一定约束条件下的多目标参数优化问题，针对传统的组卷算法具有组卷速度慢、成功率较低、试卷质量不高等缺点。
智能组卷算法在计算机辅导教学过程中之所以受到重视，是因为它把人工智能技术运用到了组卷中，能够智能的设计试卷的结构和内容，包括试卷的难易度，知识点，题型和题量等，使生成的试卷质量比较高。
遗传算法（Genetic Algorithm ,GA）基于达尔文的进化论和孟德尔的自然遗传学说,是通过模拟遗传选择和自然淘汰的生活进化的随机搜索和全局优化算法（张建国 2009：1）。
由于该算法有智能的搜索技术和收敛性质，可以较好的满足智能组卷的要求。
所以本系统选用遗传算法作为组卷算法，以试题章节、试题数量、试题知识点、试题题型、试题难度分布、试题曝光度、覆盖度、试题分数分配等约束为组卷条件，使试卷有更好的区分度。
基于遗传算法的智能组卷系统实现了组卷智能化，优化了其他组卷算法的不足，使教学更加自动化和公平化，提高了组卷效率。
智能组卷算法及试卷评价系统的研究
其 中 ｍ 为试卷 中全部试题总数 ；ｎ为每道试题
作者简介 ：张祖平 （９ ６ ） １６ 一 ，男 ，教授 ，Ｅ ｍ ｉ ｐｈｎ ＠ ａ ． ｌ ｄ ． — ａ ：ｚ ｚａ ｇ ｍ ｉ Ｓ． ｕ ｎ ｌ ｌ １ ｃ Ｃ ｅ
第２ 第ｌ期 卷 ０ ２０ ０ ７年 １ Ｏ月
中 国科 技 论 文 在 线
∑ ＝ Ｇ
Ｇ 为试 卷 总 分 （ 认 值 １０ ） ａ． 应 第 ｉ道 默 ０ 分 ， ｉ对 １ 题 的参 考 分 值 。
的 目的 主 要 是 用 于 优 化 问 题 解 的 表现 形 式 和 之 后 的 遗 传算 法 的 计 算 。染 色 体 由 Ｍ 个 子 染 色 体 组 成 ，分
求 解 与 应 用 ，我 们 在 深 入 分 析 试 题 库 与组 卷 问 题 的
用户的不 同需求 ，并具 有随机性、科学性 、合理性 。 在 网络交互环境下 ，组卷对速度提 出了较高 的要求 。 目前常用的组卷方法有两种 。第 １种方法是从
基础上 ，根据 Ｇ 能以较大概 率在有 限时１ Ａ 司内求得
Ｖ０ ＮＯ． ０ ｌ２ １
ｏ ｔ０７ ｃ２０ ．
中 国科 技 论 文 在 线 Ｓ Ｅ ＣＥ Ａ Ｅ ＬＮＥ ＣｌＮ Ｐ Ｐ Ｒ ０Ｎ Ｉ
第２ 第ｌ期 卷 ０
２０ 年 １ ０７ ０月源自智能组卷算法及试卷评价 系统 的研究
张祖 平 ，袁 鑫攀
（ 中南大 学信息科 学与工程 学院 ，长沙 ４ ０ ８ ） １０ ３
系统具有很好 的实用性。
关键词 ：计 算机 应用；试题 库；组卷 算法；算法优化 ； 自适应遗传算法
中图分类号 ：Ｔ ３ １ Ｐ１ 文献标识码 ：Ａ 文章编号 ：１７ ７ ８ （０ ７１ —０ ３ —５ ６ ３ １０２ ０ ）０ ７ ０
基于混合智能算法的自动组卷问题研究
（． １ 天津大学 管理学院 ， 津 ３０ ７ ； ． 天 ０ ０ ２ ２ 天津市教育委员会 教学仪器供应 中心 ， 天津 ３ ０ ６ ） ０ １ １
摘 要 ： 对 随机 选取 法 和 回 溯试 探 法 组 卷 方 式 的 不 足 和 缺 点 ， 出一 种 新 的具 有 通 用 性 的 自动 组 卷 算 法 ． 法 的 针 提 算 核 心是 将 组 卷 系统 应 用 矩 阵理 论 方 法 建 立 多 目标 优 化 的 数 学 模 型 ， 用 权 重 系数 法 将 多 目标 转 化 成 单 目 采 标 。 决 了 多个 目标 相 互 冲 突的 问题 ， 对这 个 数 学模 型 的各 个 约 束 条 件 进 行 了详 细 的讨 论 ． 遗 传 算 法 解 并 将 引 入模 拟 退 火 算 法 中 ， 计 了求 解 组 卷 系统 问题 的混 合 算 法． 设 关 键 词 ： 卷 系统 ； 重 系数 法 ；矩 阵 理 论 ； 合 算 法 组 权 混 中 图分 类 号 ：Ｐ ７ ． Ｔ ２４ ２ 文 献标 识码 ： Ａ 文 章 编 号 ：１７ —２ Ｘ（０ ６ ０ －０ ７ ０ ６ １０４ ２ ０ ）４ ０ ９ — ４
ｔｅｍ ｔ ｘｔｅｒ ｅ ｏ ｓ ｂ ｉ ｅｍ ｔｅ ａ ｃ ｏ ｅ ｉ ｈ ｈ ｔｅｍ ｌ －ｂ ｃｉ ｓｏ ｔ ｉ ， ｓ ｇｔｅ ｈ ａｒ ｏｙ ｍ ｔ ｄ ｔ ｅｔ ｌ ｈ ｔ ａ ｍ ｔ ａ ｍ ｄ ｌ ｎｗ ｉ ｕ ｉ ｊ ｔ ｅ ｐｉ ｚ ｕ ｉ ｉ ｈ ｈ ｏ ａ ｓ ｈ ｈ ｉｌ ｃ ｈ ｔｏ ｅ ｖ ｍ ｅ ｎ ｈ ｗ ｉ ｔ ｏ ｆｃｅ ｔｏ ａ ｓ ｒ ｅｍ ｌ —ｂｅｔ ｅ ｅ ｉ ｐｅｔ ｇ ｔ ｔ ａ ｌｅ ｅｐｏ ｌ ｈｃ ｅ ｈ ｃｅ ｉ ｎ ｍｅ ｄｔ ｔ ｎ ｆ ｍ ｔ ｕｔ ｏ ｊ ｉ ｓ ｔ ｍ ｌ ａ ｅ．Ｉ ｈ ｓ ｏ ｄ ｔ ｒｂｅ ｗ ｉｈ ｇ ｆｉ ｔ ｈ ｏ ｒ ｏ ｈ ｉ ｃｖ ｔ ｈ ｓ ｏ ｒ ｓｖ ｈ ｍ
基于智能组卷策略在线作业和考试系统的设计与实现
智能组卷策略在线作业和考试系统通过计算机算法自动从题库中抽取、组合 题目，以满足不同的教学需求。相较于传统的手工组卷，智能组卷策略不仅可以 大大减轻教师的工作负担，而且可以根据学生的实际情况自动调整题目难度、类 型和数量，提高作业和考试的合理性和科学性。
在过去的研究中，智能组卷策略主要题目的抽取和组合，而忽略了学生在完 成作业和考试过程中的实际需求和体验。此外，大多数现有的智能组卷系统缺乏 对题目质量和教学针对性的考虑，难以满足实际教学需要。针对这些问题，本次 演示设计的在线作业和考试系统将创新并解决这些问题，提高教学质量。
在系统实现方面，我们采用Java语言开发，以Spring框架为核心，结合 MyBatis进行数据库操作。首先，题库管理模块我们采用树形结构来存储题目信 息，方便查找和更新。其次，智能组卷模块我们根据教师设定的组卷策略，采用 遗传算法进行题目抽取和组合，确保组卷的科学性和合理性。
此外，学生作答模块我们通过前端的JavaScript和HTML等技术实现答题环境 的在线化，同时后端使用 token机制来确保学生只能访问自己的作业或试卷。教 师评阅模块我们引入了电子签名技术，保证批改的真实性和不可否认性。最后， 数据分析模块我们利用Python的matplotlib库进行可视化分析，帮助教师更好地 理解学生的学习情况。
基于智能组卷策略在线作业和考试 系统的设计与实现域也逐渐引入了各种先进的技术手段以 提高教学质量和效率。其中，基于智能组卷策略的在线作业和考试系统已经成为 现代教育的重要组成部分。本次演示将介绍基于智能组卷策略在线作业和考试系 统的设计与实现，旨在为教育领域提供一种新型的、有效的辅助教学工具。
在系统测试过程中，我们采用黑盒测试、灰盒测试和白盒测试等多种方法， 对系统的各个模块进行了严格的测试。测试结果显示，本系统在题目抽取和组合、 学生作答、教师评阅及数据分析等方面均达到了预期的功能和性能要求。然而， 在测试过程中我们也发现了一些小问题，如部分题目难度系数标记错误等。针对 这些问题，我们及时进行了修正和完善。
试卷生成系统智能组卷算法的研究与实现
０ 引 言
考试 是教师检查 学生学 习情况 的必要手 段 ． 出 但
约 束条件 ：
（） ｌ 或 户 的 分 １∑。 ０ 用 给定 试卷 数； ：０
： １
卷却是一 种繁重 的智力 和体力 劳动 ． 传统 的命题 方式
不 仅 工 作 任 务 繁 重 而 且 试 卷 的 标 准 化 程 度 、难 易 程 度 、 量 大 小 等 各 方 面难 以控 制 。 于 这 种 情 况 ． 用 题 鉴 利
ｏ ＯＥＮＣ Ｐ Ｅ ２８ ＭＤＲ Ｏ Ｕ Ｒ０． Ｍ Ｔ ０ ４
维普资讯
兰
难 度 的试 题 分 数 也 与 之 相 应 大 致 成 正 态 分 布 ． 可 以 就 通 过 改 变 试 卷 中 各 级 难 度 试 题 分 数 的 分 配 达 到 控 制 考 试 平 均 成 绩 的 目 的 现 假 设 用 户 希 望 某 次 考 试 试 卷
维普资讯
试 卷 生成 系统 智能组卷 算 法的研究 与 实现
闫 丽 １ ． 姜晓锋
（ ＿ 龙江八 一农 垦大学 ， １黑 大庆 １ ３ １ ；２ 庆客隆 连锁商 贸有 限公 司 ， ６ ３９ ． 大庆 １ ３ １ ） ６ ３ １
摘
要 ：为 了有效 地利 用计 算机 采减轻教 师的 工作 负担 ．使 计 算机 能够 从 已有的 试题 库 中 自动
口 １ ＋ １， … ＋ １ 口 ｚ２ ｘ＋ 口 ≤ （ ≥ ＝．
／ ／
上 式 中 ｉ 是 对 应 试 题 库 中 ｉ 难 度 系 数 随 机 抽 ｍ 种
取 试 题 的 数 量 ｍ ，ｌ 第 ｉ 试 题 的 题 分 属 性 所 对 应 ａ为 ／ 道
总
４
４
…
基于混合智能算法的高校时间表及自动组卷问题
运行算法程序，进行多次实验，记录每次实验的运行时间和结 果。
通过对比不同算法的结果，分析所提出算法的优缺点和适用范 围。
结果分析
01
结果对比
将所提出算法的结果与其他经典 算法进行对比，分析所提出算法 的性能表现。
基于混合智能算法的高校时 间表及自动组卷问题
汇报人： 2024-01-04
目录
• 引言 • 高校时间表问题 • 自动组卷问题 • 混合智能算法设计 • 实验与分析 • 结论与展望
01
引言
研究背景与意义
现实需求
随着高校规模的扩大和课程设置的多 样化，如何合理安排课程时间表以及 自动组卷成为亟待解决的问题。
理论价值
混合智能算法为解决这类问题提供了 新的思路，有助于完善算法理论体系 。
国内外研究现状
国外研究
在欧美国家，混合智能算法在时间表 和自动组卷问题上的应用已取得一定 成果。
国内研究
近年来，国内学者逐渐关注这一领域 ，但相关研究尚处于起步阶段。
02
高校时间表问题
问题描述
问题定义
高校时间表问题是指在给定课程 、教师、教室和时间等约束条件 下，为每门课程分配一个合适的 时间和教室，以满足所有课程的 需求。
基于搜索的组卷方法
通过搜索算法在试题库中搜索符合要求的题目 ，并进行组卷。
基于知识的组卷方法
利用领域知识对题目进行分类和聚类，然后根据分类和聚类的结果进行组卷。
基于混合智能算法的解决方案
01
混合智能算法是将多种智能算法结合起来，以实现更高效 、更准确的组卷效果。
02
基于混合智能算法的解决方案通常包括遗传算法、模拟退 火算法、蚁群算法等。
基于集合的有条件随机智能组卷的研究与实践
附图 ： 无
＠ 现代计 算 机 ２ ０ １ ７ ． ０ ８ 上
参考答案 ： 对
２ ． ３ 实现 （ １ ） 生成子集 ｌ （ Ｍ１ ， Ｍ２ ， Ｍ ３ ）
由于 各个子 集之 间都有 明显 的特征 编号 ， 例 如填
表３
备注 ： 交换加数位置 ， 和不变 。
１ ． ２ 编 号 的格 式
空题其 编号第 １ ３ 、 １ ４位 的特 征码为 ０ １ ， 因此从 集合 Ｍ
抽取 并生 成 ３个子 集 （ Ｍｌ ， Ｍ２ ， Ｍ ３ ） 相对 比较 简 单 ， 其 实现方法 （ 以人教版小学四年级下册第三单元知识点 １
填空题为例 ） 是：
ｓ ｅ ｌ ｅ ｃ ｔ ｝ ｆ ｒ ｏ ｍ Ｍ ｗ ｈ ｅ ｒ ｅ编号 ｌ ｉ ｋ ｅ＂ Ｘ Ｘ０ ２ ０ ４ ０ ２ ０ ３ ０ １ ０ １ ％
文章编号 ： １ ０ ０ ７ — １ ４ ２ ３ （ ２ ０ １ ７ ） ２ ２ — ０ ０ ３ ２ — ０ ４
Ｄ ＯＩ ： １ ０ ． ３ ９ ６ ９ ／ ｊ ． ｉ ｓ ｓ ｎ ． １ ０ ０ ７ — １ ４ ２ ３ ． ２ ０ １ ７ ． ２ ２ ． ０ ０ ７
基 于集 合 的有 条 件 随机 智 能 组 卷 的研 究 与 实践
集合 Ｍ ２ ： 表示有条件的判断题 库 ；
集合 Ｍ ２ ２ ： 表 示 按 一 定 要 求 生 成 的不 重 复 判 断
题集 ；
②取 出集 合 Ｍ１中顺 序 号 为 Ｋ 的编号 放 入 集 合
Ｍ１ １；
③ 将 顺序 号 为 Ｋ的编 号 与顺 序号 为 １ ０ ０的编 号
梁伟英
（ 广州市海珠 区龙潭 小学 ， 广州 ５ １ ０ ３ １ ５ ）
基于混合求解算法的智能组卷研究
基于混合求解算法的智能组卷研究
胡楠;谢政权
【期刊名称】《科学技术与工程》
【年(卷),期】2009(009)013
【摘要】智能组卷是一个多约束目标的组合优化问题,针对传统算法在组卷方面存在的不足,将遗传算法和模拟退火算法相结合,提出了一种混合求解算法.新算法不仅克服了未成熟收敛,而且速度和性能都有显著提高.实验结果表明,新算法提高了组卷效率.
【总页数】5页(P3642-3645,3651)
【作者】胡楠;谢政权
【作者单位】娄底职业技术学院电子信息工程系,娄底,4170001;湖南大学软件学院,长沙,410083;娄底职业技术学院电子信息工程系,娄底,4170001
【正文语种】中文
【中图分类】TP183
【相关文献】
1.基于蚁群混合遗传算法的组卷问题研究 [J], 郭秀娟;张坤鹏
2.基于混合智能算法的自动组卷问题研究 [J], 管宝云;尹琦
3.基于混合粒子群算法的智能组卷研究 [J], 李建敏;
4.基于遗传与蚁群混合算法的智能组卷研究 [J], 王纯纲;刘志杰;谢晓尧
5.基于蚁群混合遗传算法的组卷问题研究 [J], 郭秀娟;张坤鹏
因版权原因，仅展示原文概要，查看原文内容请购买。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
因 此 一道 试 题 的信 息 可 以 由如 下 向量描 述 ： Ａ＝（ ａ ｌ ， ａ ２ ， ａ ３ ， ａ ４ ， ａ ５ ， ａ ６ ， ａ ７ ） 。一 份 有 ｎ道 试 题 的 试 卷 单 元
ｔ ｅ ｓ ｔ ｐ ａ ｐｅ ｒ ｆ ｏｒ ｔ ｈｅ ｃ ｌ ｉ ｅ ｎ ｔ ａ ｓ ｔ ｒ ａ ｉ ｎ ｉ ｎ ｇ ｓ ａ ｍ ｐｌ ｅ ｓ ，ｎ ｅｕ ｒ ａ ｌ ｎｅ ｔ ｗｏ ｒ ｋｓ ｃ ａ ｎ ｓ ｅ ｌ ｆ － ｓ ｔ ｕｄ ｙ ｔ ｈｅ ｗｅ ｉ ｇｈ ｔ ｏ ｆ ｅ ａ ｃ ｈ ｉ ｎ ｄｅ ｘ，ａ ｎｄ ｏｂ ｔ ａ ｉ ｎ ｔ ｈ ｅ ｗｅ ｉ ｇｈ ｔ ｍａ ｔ ｉｘ， ｒ
Ａｂ ｓ ｔ ｒ ａ ｃ ｔ ：Ｔ ｈ ｉ ｓ ｐ ａ ｐ ｅ ｒ ｐ ｒ ｅ ｓ ｅ ｎ ｔ ｓ ａ ｓ ｔ ｒ ａ ｔ ｅ ｇ ｙ ｏ ｆ ｇ ｅ ｎ ｅ ｒ ａ ｔ ｉ ｎ ｇ ｔ ｅ ｓ ｔ ｐ ａ ｐ ｅ ｒ ｂ ａ ｓ ｅ ｄ ｏ ｎ ｈ ｙ ｂ ｉ ｒ ｄ ｉ ｎ ｔ ｅ ｌ ｌ ｉ ｇ ｅ ｎ ｔ ａ ｌ ｇ ｏ ｉｔ ｒ ｈ ｍ． Ｉ ｔ ｃ ｏ ｍｂ ｉ ｎ ｅ ｓ ｔ ｈ ｅ ｃ ａ ｌ ｃ ｕ ｌ ａ ｔ ｉ ｏ ｎ
ｗｈ ｉ ｃ ｈ ｃ ａ ｎ ｂ ｅ ｕ ｓ ｅ ｄ ｉ ｎ ｔ ｈ ｅ ｄ ｅ ｓ ｉ ｇ ｎ ｏ ｆ ｉ ｆ ｔ ｎ ｅ ｓ ｓ ｆ ｕ ｎ ｃ ｔ ｉ ｏ ｎ ｏ ｆ ｔ ｈ ｅ ＧＡ． Ｔｈ ｅ ｃ ｏ ｄ ｉ ｎ ｇ ｓ ｃ ｈ ｅ ｍｅ ａ ｎ ｄ ｈｅ ｔ ｇ ｅ ｎ ｅ ｔ ｉ ｃ ｏ ｐ ｅ ｒ ａ ｔ ｏ ｒ ｓ ｏ ｆ ＧＡ ａ ｒ ｅ ｍｏ ｄ ｉ ｉｅ ｆ ｄ ． Ｔ ｈ ｅ
Ｄｏｎ ｇ Ｍｉ ａ ｏ
（ Ｄｅ ｐ ａ ｒ ｔ ｍｅ ｎ ｔ ｏ ｆ Ｉ ｎ ｆ ｏ ｒ ｍａ ｔ ｉ ｏ ｎ Ｔ ｅ ｃ ｈ ｎ ｏ ｌ ｏ ｇ ｙ ａ ｎ ｄ Ｅ ｌ ｅ ｃ ｔ ｉ ｒ ｃ ａ ｌ Ｅ ｎ ｇ ｉ ｎ ｅ ｅ ｉ ｒ ｎ ｇ ， Ｘ ｉ ｎ ｇ ｊ ｉ ａ ｎ Ｃ ｏ ｌ ｌ ｅ ｇ ｅ ， Ｓ ｈ ａ ｎ ｇ ｈ ａ ｉ ２ ０ ０ ０ ７ ２ ， Ｃ ｈ ｉ ｎ ａ ）
Ｋｅ ｙ ｗｏ ｒ ｄ ｓ ： Ｎｅ ｕ ｒ ａ ｌ Ｎｅ ｔ ｗｏ ｒ ｋ ｓ ； Ｉ ｍｐ ｒ ｏ ｖ ｅ ｄ Ｇｅ ｎ ｅ ｔ ｉ ｃ Ａｌ ｇ ｏ ｉ ｒ ｔ ｈ ｍ； Ｉ ｎ ｔ ｅ ｌ ｌ ｉ ｇ ｅ ｎ ｔ ｌ ｙ Ｇｅ ｎ ｅ ｒ ａ ｔ ｉ ｏ ｎ ｏ ｆ Ｔｅ ｓ ｔ Ｐ ａ ｐ ｅ ｒ
ｅ ｘ ｐ ｅ ｉｍｅ ｒ ｎ ｔ ａ ｌ ｒ ｅ ｓ ｕ ｌ ｔ ｓ ｓ ｈ ｏ ｗ ｔ ｈ ａ ｔ ， ｈｅ ｔ ａ ｌ ｇ ｏ ｒ ｉ ｈ ｍ ｔ ｃ ａ ｎ ｓ ｏ ｌ ｖ ｅ ｔ ｈ ｅ ｐ ｒ ｏ ｂ ｌ ｅ ｍ ｏ ｆ ｔ ｅ ｓ ｔ ｐ ｅ ｆ ｆ ｅ ｃ ｔ ｉ ｖ ｅ ｌ ｙ ａ ｎ ｄ ｅ ｉｃ ｆ ｉ ｅ ｎ ｔ ｌ ｙ ．
关键 词 ： 神 经 网络 ； 改进 遗传 算 法； 智 能 组 卷 中 图 分 类 号 ：Ｔ Ｐ １ ８ 文 献 标 志 码 ：Ａ
Ｒｅ ｓ ｅ ａ ｒ ｃ ｈ ｏ ｎ Ｔｅ ｓ ｔ Ｐａ ｐ ｅ ｒ Ｇｅ ｎｅ ｒ ａ ｔ ｉ ｎ ｇ Ｓ ｔ ｒ ａ ｔ ｅ ｇ ｙ Ｂａ ｓ ｅ ｄ ｏ ｎ Ｈｙ ｂｒ ｉ ｄ Ｉ ｎ ｔ ｅ ｌ ｌ ｉ ｇ ｅ ｎｔ Ａｌ ｇ ｏ ｒ ｉ ｔ ｈｍ
２ ０ １ ３年 第 ３ Ｏ卷第 ５ 期
基 于 混 合 智 能算 法 的组 卷 策 略研 究
东 苗
摘 要 ：提 出了基于混合智能算法的组卷策略 ，将神经 网络、改进遗传算 法的计算优势与 自动组卷数学模 型相 结合 ，以用户
理想试卷 中的试题参数作 为神 经 网络的训练样本 ， 对影响组卷效果 的各项指标的权重进行 自学 习， 将得到的权 重矩阵用于遗 传算法 的适应度函数的设计 中，并对遗传算法的编码 方案、遗传算子进行 了改进。实验结果表明 ，该算法可以有效地提 高智 能 组 卷 的 速 度 以及 成 功 率 。
ａ ｄ ｖ ａ ｎ ｔ ａ ｇ ｅ ｓ ｏ ｆ ｎ ｅ ｕ ｒ ａ ｌ ｎ ｅ ｔ ｗｏ ｒ ｋ ｓ ａ ｎ ｄ ｉ ｍｐ ｒ ｏ ｖ ｅ ｄ ｇ ｅ ｎ ｅ ｉ ｔ ｃ ａ ｌ ｇ ｏ ｉｔ ｒ ｈ ｍ（ ＧＡ）ｗｉ ｔ ｈ ｔ ｈ ｅ ｍｏ ｄ ｅ ｌ ｏ ｆ ａ ｕ ｔ ｏ ｍａ ｉ ｔ ｃ ｔ ｅ ｓ ｔ ｐ ａ ｐ ｅ ｒ ｇ ｅ ｎ ｅ ｒ ａ ｔ ｉ ｏ ｎ ． Ｕｓ ｅ ｔ ｈ ｅ ｉ ｄ ｅ ａ ｌ
Ｍｉ ｃ ｒ ｏ ｃ ｏ ｍｐ ｕ ｔ ｅ ｒ Ａｐ ｐ ｌ ｉ ｃ ａ ｔ ｉ ｏ ｎ ｓ Ｖ ｏ １ ． ３ ０ ， Ｎ ｏ ． ５ ， ２ ０ １ ３
文 章 编号 ： １ ０ ０ ７ — ７ ５ ７ Ｘ（ ２ ０ １ ３ ） ５ — ０ ０ ３ ６ — ０ ３
研 究与 设计
微 型 电脑 应 用
Ｄ
— ． ４ ． ． ． ． ． ． ． ． ． ． ． ． ． ． ＝ ． ； ． ． ． ． ． ． ． ． ． ． １
０ 引言
自动 组卷就 是按照 教学大 纲和教师 的要 求在试题 库 中 抽 取 满 足 条 件 的 试 题 ，从 而 组 合 成 一 套 或 多 套 试 卷 。组 卷策略直接影响试卷的知识覆盖面、难易程度 以及组卷成