目录 目录
1绪论6
1.1 排课问题的提出6
1.2 排课问题的研究及其发展6
1.3 排课问题的要求7
1.3.1硬性基本要求7
1.3.2硬性特殊要求7
1.3.3软约束8
1.4 排课系统使用的算法8
1.4.1遗传算法8
1.4.2调整算法8
2排课问题的理论研究10
2.1 图论概述10
2.1.1图论基本概念10
2.1.2图论重要定义10
2.1.3二分图11
2.2 边着色理论12
2.2.1二分图与排课问题12
2.2.2边着色理论13
2.2.3课表不可排问题14
2.3 排课算法设计15
2.3.1整体思路15
2.3.2调整算法设计15
2.3.3调整算法说明16
3遗传算法设计19
3.1 遗传算法的思想19
3.2 基因编码19
3.3 交叉操作20
3.4 变异操作20
3.5 适应度函数以及成本函数的设计21
3.5.1课时优度21
3.5.2均衡优度22
3.5.3定义域错误数24
3.5.4连堂错误数，长连错误数24
3.5.5课时错误数24
3.5.6适应度函数25
3.5.7成本函数25
3.6遗传算法流程25
3.7 遗传算法性能27
4排课系统开发工具和运行环境30
4.1 关于ASP.NET30
4.1.1ASP.NET简介30
4.1.2ASP.NET的优点30
4.1.3运行ASP.NET的配置要求32
4.1.4Visual Studio.NET33
4.1.5ASP.NET的服务器端控件简介34
4.2 C#语言36
4.2.1什么是C#语言36
4.2.2C#语言的产生背景36
4.2.3C#语言的特点36
4.2.4C#的数据类型37
4.2.5C#的语句38
4.2.6C#的操作符40
4.3 数据库平台SQL Server41
4.3.1SQL Server简介41
4.3.2创建数据库和表42
4.3.3SQL语言44
5排课系统的实现46
5.1 排课系统总体结构设计46
5.1.1B/S结构与C/S结构的比较46
5.1.2排课系统信息流图47
5.2 数据库的设计48
5.2.1数据库总体结构设计48
5.2.2数据库用户表的设计49
5.2.3数据库课程表的设计49
5.2.4数据库班级表的设计49
5.2.5数据库匹配表的设计50
5.2.6数据库教师表的设计50
5.2.7数据库课表表的设计51
5.3 关键技术实现52
5.3.1数据绑定方法52
5.3.2ADO.NET实现SQL数据库通信52
5.3.3用DataGrid实现数据显示54
5.3.4用户识别与会话机制55
5.3.5输入数据验证56
5.3.6伪随机数的产生57
6排课系统测试58
6.1 排课系统功能测试58
6.2 排课系统时间性能测试58
6.3 排课系统课表合理性测试58
6.4 该系统不足之处和改进方案58
结论60
致谢61
参考文献62 参考资料 [1]C C Gotlieb. The Construction of Class-Teacher Time-Tables. 1963
[2]S Even. The Complexity of Timetable and Multi Commodity Flow Problem. 1976
[3]林漳希，林尧瑞. 人工智能技术在课表编排中的应用. 清华大学学报. 1984
[4] 王小平，曹立明. 遗传算法—理论、应用与软件实现. 西安交通大学出版社. 2002
[5]杨宇. 高校排课系统理论研究与开发—遗传算法在课表问题中的应用. 北京理工大学. 2003
[6]Microsoft Corporation. Microsoft .NET框架SDK快速入门、教程和示例. 2001
[7]熊勇. ASP.NET编程基础与实例. 人民邮电出版社. 2001
[8]吉尚荣. .NET框架程序员参考手册. 国防工业出版社. 2002
[9]金雪云. ASP.NET高级开发技术与范例. 电子工业出版社. 2002
[10]Microsoft Corporation. Microsoft Visual Studio .NET文档.
[11]廖若雪. ASP.Net动态网站编程指南. 机械工业出版社. 2001
[12]温谦. C#语言程序设计. 人民邮电出版社. 2001
[13]杨正洪，郑齐健，郑齐心，郑齐燕. SQL Server7 关系数据库系统管理与开发指南. 机械工业出版社. 2000
[14]王树禾. 图论及其算法. 中国科学技术大学出版社. 1990
[15]胡顺仁，邓毅，王铮. 基于高校排课系统中的图论问题研究. 计算机工程与应用. 2002
[16]于标. 排课问题的一种近似算法. 扬州职业大学学报. 2001
[17]Leon Bambrick. Lecture Timetabling Using Genetic Algorithms. The University of Queensland. 1997
[18]费雅洁，许泓宁. 基于CS的开放式智能排课系统的研制. 沈阳电力高等专科学校学报. 2000
[19]夏江林. C/S结构与B/S结构技术特点比较. 2001
[20]Hersh Bhasin. ASP. NET专业项目实例开发. 中国水利水电出版社. 2002
[21]唐勇，唐雪飞，王玲. 基于遗传算法的排课系统. 计算机应用. 2002

1.1排课问题的提出 排课是学校教务管理工作中的一个难点，原因在于在排课的过程中需要考虑课程，教师，班级要求等多方面约束。传统的人工排课相当麻烦而且容易出错。例如，某中学的排课员排完一个年级的课程大约需要一整天的时间。实际排课中，存在大量纵横交错、相互制约的不确定因素，使人工排课变得更加繁锁复杂。 因此，设计一个自动排课的程序可以使教务管理从繁杂的人工活动中解脱出来，真正作到教务管理科学化，正规化，现代化。 1.2排课问题的研究及其发展 国外针对排课问题展开的研究较早。1963年C C Gotlieb 在他的文章《The Construction of Class-Teacher Time-Tables》[1]中提出了课表编排的数学模型。这篇文章引起了人们对于排课问题的重视。 1976年S Even在其论文《The Complexity of Timetable And Multi Commodity Flow Problem 》[2]中，第一次证明了课表问题是NP完全的。S Even的论证进一步地将人们对课表问题复杂性的认识提高到理论高度。 而国内对排课问题的研究较晚。1984年，清华大学在《清华大学学报》上发表了林漳希和林尧瑞在该课题上的实验性研究成果《人工智能技术在课表编排中的应用》[3]。 如今国内软件市场上也有很多通用型的排课软件，例如“排课无忧” ，“排课高手”等等。这些通用软件往往无法满足学校的某些特殊要求。因此，针对学校的一些特殊要求，我设计并开发了本排课系统。 .........