| 基于局部搜索的遗传算法求解自动组卷问题 |
| |
| 引用本文： | 关凇元,刘大有,金弟,王新华,苏奎.基于局部搜索的遗传算法求解自动组卷问题[J].吉林大学学报(理学版),2009,47(5):961-968. |
| |
| 作者姓名： | 关凇元 刘大有 金弟 王新华 苏奎 |
| |
| 作者单位： | 吉林大学 计算机科学与技术学院, 长春 130012； 吉林大学 符号计算与知识工程教育部重点实验室, 长春 130012 |
| |
| 基金项目： | 国家自然科学基金重大项目基金，国家自然科学基金，国家高技术研究发展计划863项目基金，吉林省科技发展计划重大项目基金，吉林省科技发展计划项目基金，欧盟项目TH/Asia Link/010 |
| |
| 摘 要： | 针对目前大多数组卷系统所考虑的约束条件不完善、 组卷结果不理想问题. 提出一种基于局部搜索的遗传算法（GALS）, 解决了传统组卷约束不完善等缺点, 并得到了较好的组卷结果. 该算法采用基于按题型分段的编码方式, 3个遗传算子分别采用如下策略： 按题型分段交叉策略, 保证全局搜索能力及交叉后各题型被选题数不变； 基于禁忌表局部搜索的变异机制, 对题库进行随机关联搜索, 提高了算法搜索能力； 采用组合优化进化算法的μ+λ选择策略, 有利于算法局部搜索. 实验结果表明, 相同迭代次数下, 新算法找到的最优解明显优于传统的组卷算法.
|
| 关 键 词： | 计算机辅助教学 遗传算法 组合优化 局部搜索 自动组卷 |
| 收稿时间： | 2008-10-24 |
Genetic Algorithm with Local Search for Automatic Test Paper Generation |
| |
| GUAN Song-yuan,LIU Da-you,JIN Di,WANG Xin-hua,SU Kui.Genetic Algorithm with Local Search for Automatic Test Paper Generation[J].Journal of Jilin University: Sci Ed,2009,47(5):961-968. |
| |
| Authors: | GUAN Song-yuan LIU Da-you JIN Di WANG Xin-hua SU Kui |
| |
| Institution: | College of Computer Science and Technology, Jilin University, Changchun 130012, China|Key Laboratory ofSymbolic Computation and Knowledge Engineering of Ministry of Education, Jilin University, Changchun 130012, China |
| |
| Abstract: | In most of the automatic test paper generation system,the constraint conditions are not perfect,and the results are not ideal.In view of this situation,we put up a new method called genetic algorithm with local search;it can solve the problem of constraint conditions which are not perfect, and can achieve the better results,after the teacher's certification,it proves to be applied to the actual teaching.The algorithm uses the subsection encoding based on the type of questions.Three genetic operators adopt t... |
| |
| Keywords: | computer assistant instruction genetic algorithm combinatorial optimization local search automatic test paper generation |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《吉林大学学报(理学版)》浏览原始摘要信息 |
| 点击此处可从《吉林大学学报(理学版)》下载免费的PDF全文 |
|
