作　　者： ; ;

机构地区： 华南师范大学计算机学院计算机科学系

出　　处： 《计算机科学》 2003年第12期172-175,共4页

摘　　要： 1引言 高校排课问题是典型的NP-难问题[2],即在P≠NP的假设下,找不到一个算法能保证在多项式时间内得到最优解.因此,为了实际应用的需要,对于这类问题,往往利用问题的一些启发式知识来探求能快速求其近似最优解的算法,即启发式算法. For the university timetabling problem that is NP-hard, some new strategies of tackling it are proposed, and two heuristic algorithms based on personification strategies are presented, which outperform the known straightforward heuristic algorithms in the quality of solution- The experimental results show that our algorithms are practical.

关 键 词： 问题 排课算法 直接启发式算法 拟人策略 高校

领　　域： [理学] [理学] [文化科学] [文化科学]