基于遗传算法的高校排课系统的应用研究

• 作者: 李明岐
• 来源期刊: 东西南北·教育观察
• 学科: 工学
• 关键词: 排课问题 遗传算法 基因编码 贪婪算法
• 年，卷（期）: 2010,（10）
• 页码范围: 113-114,109
• 分类号: TP3
• 字数: 3515字
• 语种: 中文

摘要

排课问题是一个有约束的、多目标的组合优化问题,并且已经被证明为一个NP完全问题.遗传算法是一种借鉴于生物界自然选择和进化机制发展起来的高度并行、自适应的随机搜索算法,是一种非常有效的解决NP完全的组合问题的方法本文将遗传算法应用于排课问题的求解,结合高校实际的排课情况,对遗传算法进行了深入的研究分析.针对排课问题研究了染色体编码方式以及种群的初始化,提出了基于优先级的贪婪算法,并引入权的概念.通过实验表明,改进的遗传算法明显优于传统的遗传算法.