一个解决高校排课问题的演化算法

• 作者: 李建宁
• 来源期刊: 微机发展
• 学科: 工学
• 关键词: 演化算法 排课表问题 多重约束条件
• 年，卷（期）: 2003,（10）
• 所属期刊栏目: 理论研究
• 页码范围: 96-98
• 页数: 3页
• 分类号: G434|TP301.6
• 字数: 2203字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2003.10.032

摘要

针对当前高校存在的排课效率低下问题,有必要采用一种有效的算法结合计算机实现自动排课.文中在比较各种不同算法的基础上,提出了一种使用局部杂交算子的演化算法.该算法采用矩阵编码方案,通过惩罚函数满足排课表问题的多重约束条件.模拟实验证明,该算法可有效地解决高校排课问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李建宁	中南民族大学计算机科学学院	4	22	2.0	4.0