课程表问题的时间规划求解法 |
| |
引用本文: | 钱付兰,程家兴.课程表问题的时间规划求解法[J].合肥联合大学学报,2005,15(1):34-36,45. |
| |
作者姓名: | 钱付兰 程家兴 |
| |
摘 要: | 为了处理课程表问题这个NP完全类问题,根据大学编排课表的特点设计了一种全新的使用R_时刻表的设计方法。这是以文献中的求解D时刻表的方法为基础,通过对近年来人们多采用遗传算法的比较,加以改进。利用R_时刻表算法对实际中的课程表问题进行安排,试验说明了该方法具有一定的可行性和有效性。
|
关 键 词: | R_时刻表 时间规划 NP完全类问题 大学 课表编排 组合规划 运筹学 教学管理 |
本文献已被 维普 等数据库收录! |
|