-
题名基于约束满足问题的自动排课算法研究
被引量：4
- 1
-
-
作者
田银磊
崔卫东
-
机构
济源职业技术学院
商丘师范学院计算机科学系
-
出处
《商丘师范学院学报》
CAS
2010年第9期94-98,共5页
-
文摘
排课是学校教学管理中十分重要、又相当复杂的管理工作之一.本文基于约束满足问题,对其算法进行了详细的论述及分析,并提出一种MRV+FC改进回溯算法.实验结果表明,问题规模越大,该算法效果越明显.
-
关键词
排课算法
约束满足问题
mrv+fc改进回溯算法
-
Keywords
algorithm of course arrangement
constraint satisfaction program
improved mrv＋fc backtracking algorithm
-
分类号
TP393.01
[自动化与计算机技术—计算机应用技术]
-
-
题名一种改进的CSP算法
- 2
-
-
作者
田银磊
赵彩红
-
机构
济源职业技术学院
-
出处
《济源职业技术学院学报》
2010年第2期9-12,共4页
-
文摘
针对基于约束满足问题,笔者对其算法进行了详细的论述及分析,并提出一种MRV+FC改进回溯算法。实验结果表明,问题规模越大,该算法效果越明显。
-
关键词
约束满足问题
mrv+fc改进回溯算法
-
Keywords
constraint satisfaction program
improved mrv＋fc backtracking algorithm
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
