發(fā)布時間：2017-05-05 21:04

  本文關(guān)鍵詞：基于改進回溯算法的排課系統(tǒng)設(shè)計與實現(xiàn)，由筆耕文化傳播整理發(fā)布。

【摘要】：伴隨著計算機技術(shù)日新月異的發(fā)展與普及，信息化管理被廣泛運用到社會中的各個行業(yè)，這其中也包括了學校的排課問題。學校的排課問題一直是廣大學者研究的熱門問題，然而排課是一件復(fù)雜的工作，要做好它就必須要解決由排課環(huán)境所引發(fā)的各種課程沖突問題�，F(xiàn)今市面上的排課系統(tǒng)由于各個學校的排課環(huán)境不同，通用性能較差。因此，作者通過閱讀、研究有關(guān)排課問題方面的文獻資料，提出一種改進型回溯算法，設(shè)計并完成了一個適用于高職院校的排課系統(tǒng)。 回溯法是一種優(yōu)先搜索法。它的原理簡單清晰、使用性強、且具有可以搜索出排課問題所有解空間可能性的特點。但是其劣勢也相對明顯，如果涉及的排課資源過于復(fù)雜或規(guī)模過大，系統(tǒng)不僅排課處理效率會大幅度降低，而且排出的課程表適應(yīng)度也非常低，不能滿足部分高職院校復(fù)雜的排課需求。針對此問題，本文在對國內(nèi)外排課算法研究的基礎(chǔ)上，提出了一種設(shè)置排課資源優(yōu)先度和改進深度優(yōu)先法搜索解空間的新思路去嘗試解決上述問題：⑴設(shè)置排課資源的優(yōu)先度，即在排課時優(yōu)先排一些條件苛刻的情況，，避免了在排課中后期產(chǎn)生較多的沖突、引起過多的回溯，這樣大大提高了排課算法的效率；⑵改進深度優(yōu)先法搜索解空間，即利用排課資源的優(yōu)先度，根據(jù)實際排課情況，建立起各個不同資源優(yōu)先度之間的聯(lián)系，確定搜索解空間的步驟，在進一步提高排課算法效率的同時，還使排出的課表更加符合實際，類似手工排出的課表。 在隨后實際的排課系統(tǒng)性能測試中證明：改進的回溯算法的排課所占時間與普通回溯算法的排課時間相比，在同等苛刻度情況下縮短了9.8%，且排出的課表也更加接近實際情況。論文的最后，對排課算法的設(shè)計的進一步改進做了探討。
【關(guān)鍵詞】：改進型 回溯算法 排課 優(yōu)先度
【學位授予單位】：中山大學
【學位級別】：碩士
【學位授予年份】：2013
【分類號】：G434;TP311.52
【目錄】：

• 摘要3-4
• Abstract4-6
• 目錄6-8
• 第1章 緒論8-14
• 1.1 高職院校排課系統(tǒng)的背景和意義8-9
• 1.2 排課問題的研究現(xiàn)狀及發(fā)展趨勢9-11
• 1.3 本文主要研究內(nèi)容11-12
• 1.4 本文結(jié)構(gòu)12-14
• 第2章 需求分析與總體設(shè)計14-24
• 2.1 需求分析14-16
• 2.1.1 高職院校教務(wù)分析14
• 2.1.2 需求提取14-15
• 2.1.3 排課情況分析15-16
• 2.2 系統(tǒng)的角色設(shè)計16-18
• 2.3 系統(tǒng)的性能需求18-19
• 2.4 總體設(shè)計19-24
• 2.4.1 系統(tǒng)結(jié)構(gòu)19-20
• 2.4.2 系統(tǒng)功能模塊設(shè)計20-21
• 2.4.3 系統(tǒng)體系結(jié)構(gòu)設(shè)計21-22
• 2.4.4 排課系統(tǒng)運行流程22-24
• 第3章 排課系統(tǒng)算法的分析和設(shè)計24-39
• 3.1 常用算法比較分析24-30
• 3.1.1 貪婪算法25-26
• 3.1.2 遺傳算法26-27
• 3.1.3 采用布爾型（boolean）關(guān)聯(lián)規(guī)則 FP-growth 的思想27-28
• 3.1.4 需求矩陣法28-29
• 3.1.5 基于優(yōu)先級自動排課算法 PCSA 的設(shè)計29-30
• 3.2 回溯算法30-32
• 3.3 改進的回溯算法32-33
• 3.4 改進的回溯算法的排課方案設(shè)計33-39
• 3.4.1 系統(tǒng)總體流程設(shè)計33-35
• 3.4.2 核心回溯算法流程設(shè)計35-39
• 第4章 數(shù)據(jù)庫的設(shè)計39-45
• 4.1 數(shù)據(jù)庫的相關(guān)技術(shù)39-40
• 4.2 數(shù)據(jù)庫的設(shè)計40-44
• 4.2.1 數(shù)據(jù)庫需求分析40-41
• 4.2.2 數(shù)據(jù)庫概念結(jié)構(gòu)設(shè)計41
• 4.2.3 數(shù)據(jù)庫物理結(jié)構(gòu)設(shè)計41-44
• 4.3 數(shù)據(jù)庫的實現(xiàn)44-45
• 第5章 排課系統(tǒng)的實現(xiàn)45-51
• 5.1 數(shù)據(jù)庫預(yù)處理45-47
• 5.1.1 數(shù)據(jù)庫連接45-46
• 5.1.2 數(shù)據(jù)庫顯示46-47
• 5.2 系統(tǒng)的詳細實現(xiàn)47-51
• 5.2.1 用戶登錄模塊47-49
• 5.2.2 信息管理模塊49-50
• 5.2.3 排課模塊50-51
• 第6章 系統(tǒng)的運行和調(diào)試51-55
• 6.1 系統(tǒng)測試分析51
• 6.2 程序集成測試51-55
• 6.2.1 系統(tǒng)登陸界面51-52
• 6.2.2 排課程序主界面52
• 6.2.3 信息錄入界面52-53
• 6.2.4 自動排課過程53-55
• 結(jié)論與展望55-56
• 參考文獻56-60
• 致謝60

【參考文獻】

中國期刊全文數(shù)據(jù)庫 前10條

1 何永太;二部圖在排課系統(tǒng)設(shè)計中的應(yīng)用[J];安徽水利水電職業(yè)技術(shù)學院學報;2003年02期

2 陳誼,楊怡,張國龍,王尚忠;基于優(yōu)先級自動排課算法PCSA的設(shè)計與實現(xiàn)方案[J];北京工商大學學報(自然科學版);2002年02期

3 胡小兵,魯宏偉;基于模糊專家系統(tǒng)的排課系統(tǒng)關(guān)鍵技術(shù)的研究[J];長沙電力學院學報(自然科學版);2001年04期

4 曾清海;排課表問題的一種矩陣解法[J];電子科技大學學報;2000年05期

5 王健,董改芳,許道云;自動排課系統(tǒng)的模型與實現(xiàn)[J];貴州大學學報(自然科學版);2004年02期

6 傅志斌;基于組件的網(wǎng)上課表編排查詢系統(tǒng)[J];河北大學學報(自然科學版);2001年02期

7 何軍華;課表編排系統(tǒng)的算法研究與實現(xiàn)[J];湖北師范學院學報(自然科學版);2003年01期

8 江朝勇;陳子慶;謝贊福;;基于優(yōu)先級貪婪算法的排課系統(tǒng)的研究與實現(xiàn)[J];信息技術(shù);2008年07期

9 胡順仁,鄧毅,王錚;基于高校排課系統(tǒng)中的圖論問題研究[J];計算機工程與應(yīng)用;2002年04期

10 陳傳波,夏義兵;基于ASP.NET技術(shù)及三層網(wǎng)絡(luò)架構(gòu)的權(quán)限管理系統(tǒng)模型[J];計算機工程;2003年12期

中國碩士學位論文全文數(shù)據(jù)庫 前2條

1 閆紅梅;中等職業(yè)學校自動排課系統(tǒng)的設(shè)計與實現(xiàn)[D];中國海洋大學;2010年

2 楊健;基于優(yōu)先級回溯算法的高校排課系統(tǒng)設(shè)計與實現(xiàn)[D];華中科技大學;2012年

  本文關(guān)鍵詞：基于改進回溯算法的排課系統(tǒng)設(shè)計與實現(xiàn)，由筆耕文化傳播整理發(fā)布。

本文編號：347069