在线组卷策略的研究与设计

合集下载

相关主题

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

计算机工程与设计Ｃｍｕｒｎｉｅｎｄｅｉ２１，ｏ３，ｏ２８ｏｐｔｇｅｒｇｎｓｎｅＥｎｉａＤｇ０１Ｖ１２Ｎ．１３．６
在线组卷策略的研究与设计
贺荣，陈爽
（北计算技术研究所，北京１０８）华００３
ＡｂｔａｔＩｒｅｓｌｅｔｅｐｏｌｍｆｈｎｌｅｇｎｒｔｇｐｐｒｎｃｒｅｔｎｌｅｒｉｉｇａｄｔｓｉｇｓｓｅ，ｔｅａｇｒｔｍｆｓｒｃ：ｎｏｄｒｏｒｏｖｒｂｅｏｔｅｏ — ｎｅｅａｉａｅｕｒｎ — ｎａｎｎｎｔｔｍｔｅｈｉｎｉｏｉｔｅｎｙｈｌｏｈｏｉｏ — ｎｅｅａｉｇｐｐｒｉｉｌｍｅｔｄｂｓｄｏｅａｖｎｅｅｅｉｌｏｉｉｈｕｅａｍａｈｍａｉａｄｌｆｎｌｅｇｎｒｔｇｎｌｅｇｎｒｔａｅｉｎｓｍｐｅｎｅａｅｎｔｄａｃｄｇｎｔａｇｒｈｗｈｃｓｔｅｔｌｈｃｔｍｃｍｏｅｏ－ｎｅｅａｉｏｉｎｐｐｒｔｅｅｏｕｉｎｏｂｏｏｉａｐｃｅｉｌｔｄｔｏｌｔｅｑｅｔｎｅｅｔｄａｄｔｅｄｓｒｂｔｎｓａｅｙｏｓｃｎｎｌｅａｅ，ｈｖｌｔｆｉｌｇｃｌｅｉｓｉｓｍｕａｅｃｍｐｅｅｔｕｓｉｓｓｌｃｅ，ｎｉｉｕｉｔｔｇｆｅｏｄｏ — ｎｏｓｓｏｈｏｈｔｏｒｉｇｎｒｔｇｐｐｒｓｅｌｅ．ｅｒｓｌｏｔｓｈｗｓｈｔｈｄａｃｄｇｎｔｌｏｉｍｒｖｓｈｂｌｙｏｓａｃｉｇｔｅａｇｒｔｍｅｅａｉａｅａｉｄＴｈｕｔｆｅｔｏａｅｖｎｅｅｅｉａｇｒｔｉｎｉｒｚｅｓｔｔａｃｈｍｐｏｅｅａｉｔｆｅｒｈｎ，ｈｌｏｉｔｉｈｏｎｌｅｇｎｒｔｇｐｐｒｂｓｄｏｈｅｅｉｌｏｉｍｍｐｏｅｅｑａｉｎｆｃｅｃｆｈｎｌｅｇｎｒｔｎａｅ，ｔｅｆ — ｎｅｅａｉａｅａｅｎｔｅｇｎｔａｇｒｔｏｉｎｃｈｉｒｖｓｔｕｌｙａｄｅｈｔｉｉｎｙｏｅｏ — ｎｅｅａｉｇｐｐｒｈｔｉｐｐｒａｅｅｎｅｓｉｈｕｅｐｃｆｄＴｅｄｓｒｕｉｎｓｒｔｇｆｅｏｄｏ —ｉｅｇｎｒｔｇｐｐｒｅｓｒｅｆｉｅｓｆｈａｅｓｃｎｍｅｔｈｅｄｔｗｈｃｓｒｓｅｉｅ．ｈｉｔｉｔｔａｅｙｏｓｃｎｎｌｅｅａｉａｅｎｕｅｔａｒｓｔｅｉｂｏｎｎｈｎｏ
ｓｔｍ．ｙｓｅ
Ｋｅｒｓｉｅｉｅｔｌｏｔｍｏｏ－ｎｅｅａｎａｅ；ｇｎｔｌｏｔｙｗｏｄ：ｎｌｇｎｇｒｈｆｎｌｅｎｒｔｇｐｒｅｅｃｇｒｈｔｌａｉ－ｇｉｉｐｉａｉｍ；ｍｕｉｂｅｔｅｔｃｉ；ｄｓｂｔｎｔｔｇｌ－ｊｃｒｓｉｏｔ－ｏｒｔｎｉｒｕｉｒｅｙｔｉｏｓａ
Ｒｅｅｒｈａｄｄｓｇｎｏ —ｉｅｇｎｒｔａｅｌｏｉｈｓａｃｎｅｉｎｏｎｌｅｅａｉｐｐｒａｇｒｔｍｎｎｇ
ＨＥｎ，ＣＨＥＳｕｎＲｏｇＮｈａｇ
（ｏｈｈｎｓｔｔｏｏｐｔｇＴｃｎｌｙｅｉｇ１０８，ＣｉａＮａｉａｎｔｕｅｆｍｕｎｅｈｏｇ，Ｂｉｎ００３ｈｎ）ＣＩｉＣｉｏｊ
摘要：了解决在线培训考试系统中多目标约束下的组卷问题，组卷过程建立了多目标约束的数学模型，为对采用了基于改
进的遗传算法的智能组卷策略，通过模拟生物种群演化来完成对符合约束条件的试题筛选，同时提出了二次组卷分发策略
来保证试卷中试题分布的随机性。实验结果表明，改进的遗传算法提高了算法的收敛性和搜索能力，应的智能组卷策略提相高了多目标约束下组卷的质量和效率，生成的试卷能够满足用户的需求，二次组卷分发策略保证了在线考试的公平性。关键词：能组卷策略；遗传算法；多目标约束；分发ห้องสมุดไป่ตู้策略智中图法分类号：Ｐ１．Ｔ３１２５文献标识码：Ａ文章编号：００７２２１）６２８ —４ｌ０－０４（０１０．１３０＇