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

摘要
作為一個(gè)時(shí)間表問題，排課是學(xué)校教學(xué)管理中的很重要的一個(gè)部分。本文介紹了為某中學(xué)開發(fā)的基于B/S結(jié)構(gòu)的網(wǎng)上排課系統(tǒng)。
首先，本文詳細(xì)地討論了圖論中的“邊著色問題”和排課程序中用到的遺傳算法和調(diào)整算法，然后本文介紹了系統(tǒng)的開發(fā)工具例如ASP.NET，SQL Server以及系統(tǒng)的開發(fā)方案和關(guān)鍵技術(shù)，最后，本文指出了該系統(tǒng)的測試結(jié)果以及改進(jìn)方法。
由于排課問題是一個(gè)NP完全的組合優(yōu)化問題，我采用遺傳算法來搜索其近似最優(yōu)解。遺傳算法是一種借鑒生物界自然選擇和進(jìn)化論發(fā)展起來的隨機(jī)搜索算法，是一種非常有效的解決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è)計(jì) 15
2.3.1 整體思路 15
2.3.2 調(diào)整算法設(shè)計(jì) 15
2.3.3 調(diào)整算法說明 16
3 遺傳算法設(shè)計(jì) 19
3.1 遺傳算法的思想 19
3.2 基因編碼 19
3.3 交叉操作 20
3.4 變異操作 20
3.5 適應(yīng)度函數(shù)以及成本函數(shù)的設(shè)計(jì) 21
3.5.1 課時(shí)優(yōu)度 21
3.5.2 均衡優(yōu)度 22
3.5.3 定義域錯(cuò)誤數(shù) 24
3.5.4 連堂錯(cuò)誤數(shù)，長連錯(cuò)誤數(shù) 24
3.5.5 課時(shí)錯(cuò)誤數(shù) 24
3.5.6 適應(yīng)度函數(shù) 25
3.5.7 成本函數(shù) 25
3.6 遺傳算法流程 25
3.7 遺傳算法性能 27
4 排課系統(tǒng)開發(fā)工具和運(yùn)行環(huán)境 30
4.1 關(guān)于ASP.NET 30
4.1.1 ASP.NET簡介 30
4.1.2 ASP.NET的優(yōu)點(diǎn) 30
4.1.3 運(yùn)行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#語言的特點(diǎn) 36
4.2.4 C#的數(shù)據(jù)類型 37
4.2.5 C#的語句 38
4.2.6 C#的操作符 40
4.3 數(shù)據(jù)庫平臺(tái)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)的實(shí)現(xiàn) 46
5.1 排課系統(tǒng)總體結(jié)構(gòu)設(shè)計(jì) 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è)計(jì) 48
5.2.1 數(shù)據(jù)庫總體結(jié)構(gòu)設(shè)計(jì) 48
5.2.2 數(shù)據(jù)庫用戶表的設(shè)計(jì) 49
5.2.3 數(shù)據(jù)庫課程表的設(shè)計(jì) 49
5.2.4 數(shù)據(jù)庫班級(jí)表的設(shè)計(jì) 49
5.2.5 數(shù)據(jù)庫匹配表的設(shè)計(jì) 50
5.2.6 數(shù)據(jù)庫教師表的設(shè)計(jì) 50
5.2.7 數(shù)據(jù)庫課表表的設(shè)計(jì) 51
5.3 關(guān)鍵技術(shù)實(shí)現(xiàn) 52
5.3.1 數(shù)據(jù)綁定方法 52
5.3.2 ADO.NET實(shí)現(xiàn)SQL數(shù)據(jù)庫通信 52
5.3.3 用DataGrid實(shí)現(xiàn)數(shù)據(jù)顯示 54
5.3.4 用戶識(shí)別與會(huì)話機(jī)制 55
5.3.5 輸入數(shù)據(jù)驗(yàn)證 56
5.3.6 偽隨機(jī)數(shù)的產(chǎn)生 57
6 排課系統(tǒng)測試 58
6.1 排課系統(tǒng)功能測試 58
6.2 排課系統(tǒng)時(shí)間性能測試 58
6.3 排課系統(tǒng)課表合理性測試 58
6.4 該系統(tǒng)不足之處和改進(jìn)方案 58
結(jié)論 60
致謝 61
參考文獻(xiàn) 62

參考文獻(xiàn)
[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)用. 清華大學(xué)學(xué)報(bào)
[4] 王小平，曹立明. 遺傳算法—理論、應(yīng)用與軟件實(shí)現(xiàn). 西安交通大學(xué)出版社
[5]楊宇. 高校排課系統(tǒng)理論研究與開發(fā)—遺傳算法在課表問題中的應(yīng)用. 北京理工大學(xué)
[6]Microsoft Corporation. Microsoft .NET框架SDK快速入門、教程和示例
[7]熊勇. ASP.NET編程基礎(chǔ)與實(shí)例. 人民郵電出版社