一种新的课表安排问题的可行解构造算法

• 作者: 刘永凯 张德富
• 来源期刊: 心智与计算
• 学科: 工学
• 关键词: 启发式算法 压缩算法 局部搜索 邻域结构
• 年，卷（期）: 2009,（2）
• 页码范围: 135-145
• 页数: 11页
• 分类号: TP301.6

摘要

课表安排问题实质上就是要求将学校开设的所有课程,在满足一定的约束条件下,合理地安排到有限的课时和教室资源上。课表安排问题的困难在于,必须把大量的课程安排到紧缺的资源上,同时不能违反各种苛刻的客观约束和主观约束。这些约束通常分为硬约束和软约束,并定义满足所有硬约束的课表为可行解,而违反最少软约束的可行解为最优解。本文提出了一种基于定向搜索的课表压缩算法来解决可行解的构造问题。算法已经在UCTP实例上进行测试,通过与其他高校算法相比较,验证了算法的高效性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张德富	厦门大学软件与理论研究所	14	389	8.0	14.0
2	刘永凯	厦门大学软件与理论研究所	2	23	1.0	2.0