基于优化初始种群的自动组卷算法

• 作者: 唐永红 王超 龚安
• 来源期刊: 计算机与现代化
• 学科: 工学
• 关键词: 遗传算法 优化初始种群 单点变异 自动组卷
• 年，卷（期）: 2012,（7）
• 所属期刊栏目: 算法设计与分析
• 页码范围: 38-40,43
• 分类号: TP301.6
• 字数: 1200字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-2475.2012.07.010

摘要

针对遗传算法和改进遗传算法初始种群的不确定性,提出一种优化初始种群的遗传算法.该算法首先进行局部寻优,将局部较优解按题型的不同随机组合,组成遗传算法的初始种群,然后通过遗传交叉和单点变异得到一个较优解,最后将算法应用到《数据库系统》课程的自动组卷.结果表明,该方法有很好的组卷效率,能较好满足组卷的要求.