基于混合遗传算法的自动组卷问题的研究

• 作者: 朱剑冰 李战怀 赵娜
• 来源期刊: 计算机仿真
• 学科: 工学
• 关键词: 自适应遗传算法 混合遗传算法 位爬山法 自动组卷
• 年，卷（期）: 2009,（5）
• 所属期刊栏目: 仿真教学/训练与仿真器
• 页码范围: 328-331,352
• 页数: 5页
• 分类号: TP301.6
• 字数: 4509字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-9348.2009.05.084

摘要

针对遗传算法(GA)容易出现未成熟收敛和进化后期计算效率低的问题,提出了一种基于混合遗传算法(HGA)的智能组卷算法.将自适应遗传算法(AGA)与位爬山法相结合,提高组卷性能.在进化前期采用AGA进行全局寻优,增强GA的收敛速度同时避免GA的未成熟收敛.在进化后期启动位爬山法增强AGA的局部搜索能力.试验结果表明,HGA相对于AGA在有效性、稳定性和计算效率三方面都有较大提升,更能有效解决自动组卷问题,具有较好的使用性能和实用性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李战怀	西北工业大学计算机学院	254	2139	21.0	35.0
2	赵娜	西北工业大学自动化学院	15	117	7.0	10.0
3	朱剑冰	西北工业大学计算机学院	2	41	2.0	2.0