| 基于遗传和禁忌搜索算法的随机抽题研究与实现 |
| |
| 引用本文： | 刘秋菊,冯艳茹.基于遗传和禁忌搜索算法的随机抽题研究与实现[J].临沂师范学院学报,2009,31(6):136-139. |
| |
| 作者姓名： | 刘秋菊 冯艳茹 |
| |
| 作者单位： | 济源职业技术学院计算机系,河南济源,454650 |
| |
| 摘 要： | 针对大型试题库的随机抽题问题，在考虑遗传算法早熟收敛问题和禁忌搜索算法自适应优点的基础上，将遗传算法和禁忌搜索算法结合起来，用遗传算法做全局搜索，用禁忌搜索算法做局部搜索，实现随机抽题．实验结果表明，算法的抽题效率和质量显著提高．
|
| 关 键 词： | 遗传算法 禁忌搜索 随机抽题 试题库 |
Research and Implementation of Random Question Selection Based on Genetic and Tabu Algorithm |
| |
| LIU Qiu-ju,FENG Yan-ru.Research and Implementation of Random Question Selection Based on Genetic and Tabu Algorithm[J].Journal of Linyi Teachers' College,2009,31(6):136-139. |
| |
| Authors: | LIU Qiu-ju FENG Yan-ru |
| |
| Institution: | (Jiyuan Vocational and Technical College, Jiyuan Henan 454650, China) |
| |
| Abstract: | Taking into account premature convergence of genetic algorithm and self-adaptive merit of tabu search, in this paper an algorithm based on GA and tabu search is proposed to solve the problem of selecting questions randomly from a test-exam database. GA is used for global search, and tabu search algorithm is applied for local search. Experiment results show that this algorithm is more effective and of better quality in selecting questions randomly. |
| |
| Keywords: | genetic algorithm tabu search random question selection test-exam database |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
