课程表问题的时间规划求解法

• 作者: 程家兴 钱付兰
• 来源期刊: 合肥学院学报：自然科学版
• 学科: 教育
• 关键词: R_时刻表 时间规划 NP完全类问题 大学 课表编排 组合规划 运筹学 教学管理
• 年，卷（期）: hfxyxbzrkxb_2005,（1）
• 页码范围: 34-36
• 页数: 3页
• 分类号: G647

摘要

为了处理课程表问题这个NP完全类问题,根据大学编排课表的特点设计了一种全新的使用R_时刻表的设计方法.这是以文献[1]中的求解D时刻表的方法为基础,通过对近年来人们多采用遗传算法的比较,加以改进.利用R_时刻表算法对实际中的课程表问题进行安排,试验说明了该方法具有一定的可行性和有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	程家兴	安徽大学计算智能与信号处理教育部重点实验室	93	1344	17.0	35.0
2	钱付兰	安徽大学计算智能与信号处理教育部重点实验室	30	184	8.0	12.0