《排课系统的开发和实现》由会员分享，可在线阅读，更多相关《排课系统的开发和实现（37页珍藏版）》请在金锄头文库上搜索。
1、排课系统的开发和实现摘要要完成一所大学或者一个学院的课程安排是一件非常复杂的问题，如果用人手工进行安排的话，需要极大的精力和时间。而在排课的时候，需要考虑的范围，涉及到教师、课程、教室还有班级情况等等。而在现今的大学排课过程中，整个学校需要考虑的教师，课程信息是成百上千，排课问题由此变为一个异常复杂的组合问题。所以在现实世界的应用中，排课问题的所有排列组合对于人类来说几乎可以被认为是一个天文数字。而一个可以被接受的排课方案是一个满足排课所有制约性要求的方案。在此基础上，如果有人希望能通过一些启发性的设定而得到一个更为优化（更为合理，美观，更为符合人的习惯）的排课方案的话，则这个问题就会变得超乎
2、寻常的困难。所以迄今为止，为了能够用计算机自动完成排课任务已经进行了非常多的尝试。排课的本质问题是将大量的课程安排进有限的上课时间和教室中，与此同时还会涉及到任课老师和学生班级等各种因素互相制约的影响。通常来说，排课中涉及的变量越多，则排课问题就会越复杂。而本课题的排课研究涉及的排课环境是上海交通大学的网络学院。网络学院的排课是排课问题中的一个全新的领域。因为，在网络学院中，教室有了多媒体，视听等各种新的属性，而这在传统的排课问题中是没有的。而且，网络学院的上课时间也更具多样性。不同的专业，有的每天上午最多只能排 4 节课，而有的专业却可以安排 5 节课。时间标准的多样性，教室属性的多样性，使
3、得网络学院的排课问题需要考虑更多的因素，从而给排课提出了更高的要求。本文所做的研究工作先是比较了一下当今比较流行的集中排课算法，如线性算法、遗传算法、限制逻辑(CLP)编程等等算法各自的优缺点和适用性。并且，在此基础上，本文针对网络学院排课更为特殊的要求，提出了一个新的算法。最终，基于本文所提出的这个算法，开发出了一个全新的排课模型，使其不但能适应普通的排课环境，还能够很好地满足网络学院更为特殊的排课要求。关键词： 远程教育， 排课， 人工智能， 遗传算法，限制逻辑编程上海交通大学学士论文 网络学院排课系统的实现2:11THE CONSTRUCTION OF TIMETABLES FOR SC
4、HOOL COURSESAbstractThe construction of timetables for universities or schools is an extremely complex problem, whose manual solution requires much effort. The set of all possible solutions, that is the space of the problem, is very large, at least in the real world examples. An acceptable solution
5、is one who satisfies all the problem constraints. The problem goes even more difficult if someone wants to generate an optimum timetable according to some heuristic criteria. Various attempts have been made so far on the automatic solving of the timetabling problem by a computer. The course-timetabl
6、ing problem essentially involves the assignment of weekly lectures to time periods and lecture rooms. And generally speaking, the more variable the timetabling has, the more complex it is. Because there are quite a lot of versions of the timetabling problem, differing from one school to the next, we
7、 focus on constructing course timetables at our own long-learning school.The timetabling for our network school is a brand new in the TTP area. In this problem, the classrooms have attributes such as Multimedia, Video that we never encountered before. Some obstacles like that make the timetabling fo
8、r the network school a more complex problem and bring a lot of new challenges.In this paper, some popular TTP algorithms such as Linear, genetic algorithms have been introduced. And according to the especially high demand of the network school, the paper brings a new algorithm and accomplished a new
9、 timetabling system. It not only meets the demand of ordinary timetabling problem, but also satisfies the network schools especially complicated standard.Keywords: Distance-Learning, time tabling, Artificial 上海交通大学学士论文 网络学院排课系统的实现2:11Intelligence, genetic algorithms，evolutionary algorithms，Constrain
10、t Logic Programming(CLP)目录第一章 绪论 .1.1 网络教育特点和发展现状 .1.2 本课题的 研究背景 .1.3 本课题的研究目标 .1.4 本课题研究应解决的主要问题 .第二章 排课问题的理论介绍 .2.1 排课问题的诞生 .2.2 目前排课问题的几个普遍的算法 .2.2.1 Simulated Annealing.2.2.2 Constraint Logic Programming.2.2.3 Graphic Coloring Heuristics .2.2.4 Genetic Algorithms.2.2.5 Linear Programming .2.3 小结 .第三章排课问题的要求 .3.1 对本排课系统的要求 .3.1 目标 .3.2 排课的基本情况 .3.2.1 教学任务的划分 .3.2.2 不同教学任务教学时间的安排 .3.2.3 排课中按照课程重要性的划分 .
