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

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

• 摘要3-4
• Abstract4-6
• 目錄6-8
• 第1章 緒論8-14
• 1.1 高職院校排課系統(tǒng)的背景和意義8-9
• 1.2 排課問題的研究現(xiàn)狀及發(fā)展趨勢(shì)9-11
• 1.3 本文主要研究?jī)?nèi)容11-12
• 1.4 本文結(jié)構(gòu)12-14
• 第2章 需求分析與總體設(shè)計(jì)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è)計(jì)16-18
• 2.3 系統(tǒng)的性能需求18-19
• 2.4 總體設(shè)計(jì)19-24
• 2.4.1 系統(tǒng)結(jié)構(gòu)19-20
• 2.4.2 系統(tǒng)功能模塊設(shè)計(jì)20-21
• 2.4.3 系統(tǒng)體系結(jié)構(gòu)設(shè)計(jì)21-22
• 2.4.4 排課系統(tǒng)運(yùn)行流程22-24
• 第3章 排課系統(tǒng)算法的分析和設(shè)計(jì)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)先級(jí)自動(dòng)排課算法 PCSA 的設(shè)計(jì)29-30
• 3.2 回溯算法30-32
• 3.3 改進(jìn)的回溯算法32-33
• 3.4 改進(jìn)的回溯算法的排課方案設(shè)計(jì)33-39
• 3.4.1 系統(tǒng)總體流程設(shè)計(jì)33-35
• 3.4.2 核心回溯算法流程設(shè)計(jì)35-39
• 第4章 數(shù)據(jù)庫(kù)的設(shè)計(jì)39-45
• 4.1 數(shù)據(jù)庫(kù)的相關(guān)技術(shù)39-40
• 4.2 數(shù)據(jù)庫(kù)的設(shè)計(jì)40-44
• 4.2.1 數(shù)據(jù)庫(kù)需求分析40-41
• 4.2.2 數(shù)據(jù)庫(kù)概念結(jié)構(gòu)設(shè)計(jì)41
• 4.2.3 數(shù)據(jù)庫(kù)物理結(jié)構(gòu)設(shè)計(jì)41-44
• 4.3 數(shù)據(jù)庫(kù)的實(shí)現(xiàn)44-45
• 第5章 排課系統(tǒng)的實(shí)現(xiàn)45-51
• 5.1 數(shù)據(jù)庫(kù)預(yù)處理45-47
• 5.1.1 數(shù)據(jù)庫(kù)連接45-46
• 5.1.2 數(shù)據(jù)庫(kù)顯示46-47
• 5.2 系統(tǒng)的詳細(xì)實(shí)現(xiàn)47-51
• 5.2.1 用戶登錄模塊47-49
• 5.2.2 信息管理模塊49-50
• 5.2.3 排課模塊50-51
• 第6章 系統(tǒng)的運(yùn)行和調(diào)試51-55
• 6.1 系統(tǒng)測(cè)試分析51
• 6.2 程序集成測(cè)試51-55
• 6.2.1 系統(tǒng)登陸界面51-52
• 6.2.2 排課程序主界面52
• 6.2.3 信息錄入界面52-53
• 6.2.4 自動(dòng)排課過程53-55
• 結(jié)論與展望55-56
• 參考文獻(xiàn)56-60
• 致謝60

【參考文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

本文編號(hào)：347069