| 基于混合遗传算法的自动组卷问题的研究 |
| |
| 引用本文： | 朱剑冰,李战怀,赵娜.基于混合遗传算法的自动组卷问题的研究[J].计算机仿真,2009,26(5). |
| |
| 作者姓名： | 朱剑冰 李战怀 赵娜 |
| |
| 作者单位： | 1. 西北工业大学计算机学院,陕西,西安,710072
2. 西北工业大学自动化学院,陕西,西安,710072 |
| |
| 摘 要： | 针对遗传算法(GA)容易出现未成熟收敛和进化后期计算效率低的问题,提出了一种基于混合遗传算法(HGA)的智能组卷算法.将自适应遗传算法(AGA)与位爬山法相结合,提高组卷性能.在进化前期采用AGA进行全局寻优,增强GA的收敛速度同时避免GA的未成熟收敛.在进化后期启动位爬山法增强AGA的局部搜索能力.试验结果表明,HGA相对于AGA在有效性、稳定性和计算效率三方面都有较大提升,更能有效解决自动组卷问题,具有较好的使用性能和实用性.
|
| 关 键 词： | 自适应遗传算法 混合遗传算法 位爬山法 自动组卷 |
Research on the Problem of Auto-composing Test Paper Based on Hybrid Genetic Algorithm |
| |
| ZHU Jian-bing,LI Zhan-huai,ZHAO Na.Research on the Problem of Auto-composing Test Paper Based on Hybrid Genetic Algorithm[J].Computer Simulation,2009,26(5). |
| |
| Authors: | ZHU Jian-bing LI Zhan-huai ZHAO Na |
| |
| Affiliation: | 1.Dept.of Computer;Northwestern Polytechnical University;Xi'an Shanxi 710072;China;2.Dept.of Automation;China |
| |
| Abstract: | To deal with the premature convergence and the low-efficiency in the late evolution of genetic algorithm(GA),an intelligent method of auto-composing test paper based on hybrid genetic algorithm(HGA) was proposed.The method combined adaptive genetic algorithm(AGA) with bit hill climbing algorithm.AGA was used for global optimization in the early evolution,enhancing the convergence rate of GA while avoiding the premature convergence of GA.Bit hill climbing algorithm started in the late evolution to enhance th... |
| |
| Keywords: | |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
