大学排课问题中的遗传算法设计

• 作者: 赵光哲
• 来源期刊: 延边大学学报（自然科学版）
• 学科: 工学
• 关键词: 排课 编码 遗传算法
• 年，卷（期）: 2006,（1）
• 页码范围: 64-68
• 页数: 5页
• 分类号: TP301.6
• 字数: 4109字
• 语种: 中文
• DOI: 10.3969/j.issn.1004-4353.2006.01.017

摘要

排课问题实际上是时间表优化的问题,由于其超大的求解规模和众多的约束条件,是运筹学领域和计算机领域一直致力寻求解决但没有得到解决的NP难解问题.本文针对大学排课问题,讨论了遗传算法设计中的编码方案以及遗传算子的实现方法,并讨论了处理冲突的算法.