基于遗传算法求解排课问题的研究

• 作者: 马永
• 来源期刊: 福建电脑
• 学科: 工学
• 关键词: 遗传算法 排课 约束条件 适应度
• 年，卷（期）: 2008,（6）
• 所属期刊栏目: 应用与开发
• 页码范围: 110-111
• 页数: 2页
• 分类号: TP3
• 字数: 4277字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-2782.2008.06.067

摘要

排课问题实际上是时间表向题,由于其超大的求解规模和众多的约束条件,是运筹学领域和计算机领域一直致力寻求解决但没有得到解决的NP难解问题,本文讨论了遗传算法设计中的编码方案以及遗传算子的实现方法,利用遗传算法求解排课问题,其搜索过程带有自组织的智能性和并行性,且操作简单,可以更少地依赖于实际问题的情况,实现课表的优化.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马永	山西大同大学数学与计算机科学学院	9	31	2.0	5.0