基于拟人策略的高校排课算法

摘要：

@@ 1引言
高校排课问题是典型的NP-难问题[2],即在P≠NP的假设下,找不到一个算法能保证在多项式时间内得到最优解.因此,为了实际应用的需要,对于这类问题,往往利用问题的一些启发式知识来探求能快速求其近似最优解的算法,即启发式算法.

机标关键词：拟人策略、高校、近似最优解、启发式算法、启发式知识、多项式时间、实际应用、排课问题

所属期刊栏目：30

分类号：TP3(计算技术、计算机技术)

资助基金：国家自然科学基金10201009;广东省自然科学基金021072

在线出版日期：2004-03-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：172-175