|
|
基于约束满足和遗传算法的排课算法
Course Schedule Algorithm Based on Constraint Satisfaction and Genetic Algorithm
查看参考文献6篇
|
文摘
|
针对高校排课过程中存在诸多资源约束因素的问题, 提出一种将遗传算法与约束满足算法相结合的排课算法, 由约束满足算法确定排课任务的优先次序, 遗传算法解决单个排课任务时间片分配的优化问题. 算法中单个排课任务的局部最优解具有全局最优性. 实验结果表明, 该算法能够改进算法性能, 提高排课效率. |
|
其他语种文摘
|
Aiming at the factors of resource constraints that exist in the process of course schedule, this paper proposes an algorithm combining Genetic Algorithm(GA) and constraint satisfaction algorithm to solve course schedule problem. Course schedule tasks are sorted with constraint satisfaction algorithm, and a single course schedule task's timetable is allocated and optimized with GA. In this algorithm, the result of single course schedule task is global optimal. Experimental results show that this method is feasible to improve the performance and the efficiency. |
|
来源
|
计算机工程
,2010,36(14):281-284 【核心库】
|
|
关键词
|
约束满足算法
;
遗传算法
;
排课问题
|
|
地址
|
1.
南通职业大学电子工程系, 南通, 226007
2.
同济大学经济管理学院, 上海, 200092
|
|
语种
|
中文 |
|
文献类型
|
研究性论文 |
|
ISSN
|
1000-3428 |
|
学科
|
自动化技术、计算机技术 |
|
文献收藏号
|
CSCD:3919218
|
参考文献 共
6
共1页
|
|
1.
徐成刚. 基于约束逻辑程序设计的排课算法研究.
计算机工程与应用,2006,42(31):197-199
|
CSCD被引
2
次
|
|
|
|
|
2.
任克强. 基于约束满足的高校排课问题研究.
江西理工大学学报,2006,27(6):70-72
|
CSCD被引
3
次
|
|
|
|
|
3.
Chu P C. A Genetic Algorithm for the Generalized Assignment Problem.
European Journal of Operational Research,1997,24(1):17-23
|
CSCD被引
1
次
|
|
|
|
|
4.
Safaai D. Incorporating Constraint Propagation in Genetic Algorithm for University Timetable Planning.
Engineering Applications of Artificial Intelligence,1999,12(3):241-253
|
CSCD被引
4
次
|
|
|
|
|
5.
滕姿. 基于遗传算法的排课系统的设计与实现.
计算机应用,2007,27(12):199-201
|
CSCD被引
5
次
|
|
|
|
|
6.
祝勇仁. 应用遗传算法求解排课问题.
计算机应用与软件,2007,24(12):130-132
|
CSCD被引
2
次
|
|
|
|
|
|
了解气象卫星更多信息，请访问