ASP.NET網(wǎng)上排課系統(tǒng)
3萬字 62頁

摘要
作為一個時間表問題，排課是學校教學管理中的很重要的一個部分。本文介紹了為某中學開發(fā)的基于B/S結(jié)構(gòu)的網(wǎng)上排課系統(tǒng)。
首先，本文詳細地討論了圖論中的“邊著色問題”和排課程序中用到的遺傳算法和調(diào)整算法，然后本文介紹了系統(tǒng)的開發(fā)工具例如ASP.NET，SQL Server以及系統(tǒng)的開發(fā)方案和關(guān)鍵技術(shù)，最后，本文指出了該系統(tǒng)的測試結(jié)果以及改進方法。
由于排課問題是一個NP完全的組合優(yōu)化問題，我采用遺傳算法來搜索其近似最優(yōu)解。遺傳算法是一種借鑒生物界自然選擇和進化論發(fā)展起來的隨機搜索算法，是一種非常有效的解決NP完全的組合優(yōu)化問題方法。

目錄
1 緒論 6
1.1 排課問題的提出 6
1.2 排課問題的研究及其發(fā)展 6
1.3 排課問題的要求 7
1.3.1 硬性基本要求 7
1.3.2 硬性特殊要求 7
1.3.3 軟約束 8
1.4 排課系統(tǒng)使用的算法 8
1.4.1 遺傳算法 8
1.4.2 調(diào)整算法 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 排課算法設(shè)計 15
2.3.1 整體思路 15
2.3.2 調(diào)整算法設(shè)計 15
2.3.3 調(diào)整算法說明 16
3 遺傳算法設(shè)計 19
3.1 遺傳算法的思想 19
3.2 基因編碼 19
3.3 交叉操作 20
3.4 變異操作 20
3.5 適應(yīng)度函數(shù)以及成本函數(shù)的設(shè)計 21
3.5.1 課時優(yōu)度 21
3.5.2 均衡優(yōu)度 22
3.5.3 定義域錯誤數(shù) 24
3.5.4 連堂錯誤數(shù)，長連錯誤數(shù) 24
3.5.5 課時錯誤數(shù) 24
3.5.6 適應(yīng)度函數(shù) 25
3.5.7 成本函數(shù) 25
3.6 遺傳算法流程 25
3.7 遺傳算法性能 27
4 排課系統(tǒng)開發(fā)工具和運行環(huán)境 30
4.1 關(guān)于ASP.NET 30
4.1.1 ASP.NET簡介 30
4.1.2 ASP.NET的優(yōu)點 30
4.1.3 運行ASP.NET的配置要求 32
4.1.4 Visual Studio.NET 33
4.1.5 ASP.NET的服務(wù)器端控件簡介 34
4.2 C#語言 36
4.2.1 什么是C#語言 36
4.2.2 C#語言的產(chǎn)生背景 36
4.2.3 C#語言的特點 36
4.2.4 C#的數(shù)據(jù)類型 37
4.2.5 C#的語句 38
4.2.6 C#的操作符 40
4.3 數(shù)據(jù)庫平臺SQL Server 41
4.3.1 SQL Server簡介 41
4.3.2 創(chuàng)建數(shù)據(jù)庫和表 42
4.3.3 SQL語言 44
5 排課系統(tǒng)的實現(xiàn) 46
5.1 排課系統(tǒng)總體結(jié)構(gòu)設(shè)計 46
5.1.1 B/S結(jié)構(gòu)與C/S結(jié)構(gòu)的比較 46
5.1.2 排課系統(tǒng)信息流圖 47
5.2 數(shù)據(jù)庫的設(shè)計 48
5.2.1 數(shù)據(jù)庫總體結(jié)構(gòu)設(shè)計 48
5.2.2 數(shù)據(jù)庫用戶表的設(shè)計 49
5.2.3 數(shù)據(jù)庫課程表的設(shè)計 49
5.2.4 數(shù)據(jù)庫班級表的設(shè)計 49
5.2.5 數(shù)據(jù)庫匹配表的設(shè)計 50
5.2.6 數(shù)據(jù)庫教師表的設(shè)計 50
5.2.7 數(shù)據(jù)庫課表表的設(shè)計 51
5.3 關(guān)鍵技術(shù)實現(xiàn) 52
5.3.1 數(shù)據(jù)綁定方法 52
5.3.2 ADO.NET實現(xiàn)SQL數(shù)據(jù)庫通信 52
5.3.3 用DataGrid實現(xiàn)數(shù)據(jù)顯示 54
5.3.4 用戶識別與會話機制 55
5.3.5 輸入數(shù)據(jù)驗證 56
5.3.6 偽隨機數(shù)的產(chǎn)生 57
6 排課系統(tǒng)測試 58
6.1 排課系統(tǒng)功能測試 58
6.2 排課系統(tǒng)時間性能測試 58
6.3 排課系統(tǒng)課表合理性測試 58
6.4 該系統(tǒng)不足之處和改進方案 58
結(jié)論 60
致謝 61
參考文獻 62

參考文獻
[1]C C Gotlieb. The Construction of Class-Teacher Time-Tables
[2]S Even. The Complexity of Timetable and Multi Commodity Flow Problem
[3]林漳希，林堯瑞. 人工智能技術(shù)在課表編排中的應(yīng)用. 清華大學學報
[4] 王小平，曹立明. 遺傳算法—理論、應(yīng)用與軟件實現(xiàn). 西安交通大學出版社
[5]楊宇. 高校排課系統(tǒng)理論研究與開發(fā)—遺傳算法在課表問題中的應(yīng)用. 北京理工大學
[6]Microsoft Corporation. Microsoft .NET框架SDK快速入門、教程和示例
[7]熊勇. ASP.NET編程基礎(chǔ)與實例. 人民郵電出版社