期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
基于局部搜索的遗传算法求解自动组卷问题 被引量:9
1
作者 刘大有 +2 位作者 金弟 王新华 苏奎 《吉林大学学报(理学版)》 CAS CSCD 北大核心 2009年第5期961-968,共8页
针对目前大多数组卷系统所考虑的约束条件不完善、组卷结果不理想问题.提出一种基于局部搜索的遗传算法(GALS),解决了传统组卷约束不完善等缺点,并得到了较好的组卷结果.该算法采用基于按题型分段的编码方式,3个遗传算子分别采用如下策... 针对目前大多数组卷系统所考虑的约束条件不完善、组卷结果不理想问题.提出一种基于局部搜索的遗传算法(GALS),解决了传统组卷约束不完善等缺点,并得到了较好的组卷结果.该算法采用基于按题型分段的编码方式,3个遗传算子分别采用如下策略:按题型分段交叉策略,保证全局搜索能力及交叉后各题型被选题数不变;基于禁忌表局部搜索的变异机制,对题库进行随机关联搜索,提高了算法搜索能力;采用组合优化进化算法的μ+λ选择策略,有利于算法局部搜索.实验结果表明,相同迭代次数下,新算法找到的最优解明显优于传统的组卷算法. 展开更多
关键词 计算机辅助教学 遗传算法 组合优化 局部搜索 自动组卷
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部